redis的5种基础数据结构（二）: list(列表) 和 hash（字典）

本文主要是介绍redis的5种基础数据结构（二）: list(列表) 和 hash（字典），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

一、list(列表)

1.核心特点

Redis的列表相当于Java语言里面的LinkedList,它是链表而不是数组。
list的插入和删除操作非常快，时间复杂度为O(1),但是索引定位慢，时间复杂度为O(n).

2.常用用途

常用来做异步队列使用。将需要延后处理的任务结构体序列化字符串，塞进redis的列表，另一个线程从列表中进行轮询处理结果。

3.内部结构

ziplist + quicklist

（1）ziplist(压缩列表)

ziplist都是紧凑存储，没有冗余空间。只能存储少量数据元素。
存储少量元素的原因：因为存储紧凑，新增元素时，需要扩展内存，并将之前的内容一次性拷贝到新的地址。如果内容过大，内存分配和元素拷贝就会消耗很大，因此不适合存储大量元素。

（2）quicklist(快速列表)

quicklist是ziplist和linkedlist的混合体。（ziplist + 链表）
多个ziplist使用双向指针串联起来，每个ziplist大小为8K.

二、hash(字典)

（redis服务器中出现最为频繁的复合型数据结构）

1.内部结构

• 数组+链表。跟java的HashMap结构一样。
• 字典内部存在两个hashTable.在扩容和缩容时，进行渐进式搬迁。两个hashTable分别存储旧值和新值，搬迁结束后，旧的hashtable被删除。

2.hash攻击

• hashtabel的性能好不好完全取决于hash函数的质量。如果hash函数可以将key打散的比较均匀，那么这个hash函数就是一个好函数。
• redis的字典默认的hash函数式siphash.
• 如果hash函数存在偏向性，就会导致链表长度不均，甚至所有元素集中到个别链表中，导致查找效率急剧下降，有限的服务器计算能力被查找的低效率拖垮，这就是hash攻击。

3.扩容和缩容

• hash表中元素个数等于第一维数组长度时，开始扩容，扩容为原来的2倍。（区别于hashMap,其受加载因子的影响）
• 如果redis在做bgsave,不做扩容，若元素个数是数组长度的5倍，则进行强制扩容。
• 缩容的条件：元素个数低于数组长度的10%

这篇关于redis的5种基础数据结构（二）: list(列表) 和 hash（字典）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！