mouttz的专栏

http://patapatapon.blog.163.com/blog/static/2040442392012261186656/

1.背景 对于数据集合我们可以使用数组，链表等结构来存储。 数组在内存中是一段连续的存储空间，所以当进行删除或者插入操作时，需要对影响到的数据重新前移或者后移，性能较低； 而链表内存空间不连续，但是在执行查询操作时，需要逐一遍历结点，性能较低； 在大多数情况下，对于数据集合的操作包含了数据存储(put)与数据访问(get)，所以需要一种新的结构来提高数据集合存储和访问的效率。 2.Has