为什么hash数据结构的底层，使用skiplist比直接使用hash会更节省内存呢？

问题:

1. 为什么hash数据结构的底层，使用skiplist比直接使用hash会更节省内存呢？

2. 为什么要强调，在hash保存1000条数据以内时，底层使用skiplist呢？

skiplist是在数据量较大的场景下，查询性能有明显优势吧，数据量越多，查询性能的提高越明显吧，这和存储有什么关系？为什么能节约内存？

答：1.http://zhangtielei.com/posts/blog-redis-skiplist.html

从内存占用上来比较，跳表比平衡树更灵活一些。

平衡树每个节点包含 2 个指针（分别指向左右子树），而跳表每个节点包含的指针数目平均为 1/(1-p)，具体取决于