数据结构

发表于 分类于 ， ，

2. 数据结构

2.1 诸多数据结构的底层实现
image1

内存图:
image2

Q1:在Set、Zset和List中,如果元素个数比较少,且每个元素的大小小于一定值的情况下,
就会使用zipList 和 intSet。
原因主要在于:

  1. «span style=’color:#23263B’»节省内存:相比于hash表、跳表,不用再通过额外的指针把元素串接起来,这就避免了额外指针带来的空间开销 。
    (在大量小对象的时候差距还是很大的)    «/span»
  2. 内存连续:内存连续隐形会带来一定优势,比如说cpu缓存,遍历时快等等。