摘要：
之前在大学学习数据结构的时候，学过数组和链表。数组的优点就是可以直接定位，速度快，但是缺点就是插入删除，效率就慢了很多。链表的可以快速的插入删除，但是不能直接定位，需要遍历才可以。他们使用在不同的场景下面。 有时候，又想快速的插入，又想快速的定位怎么办？这就需要把这两者优点糅合起来，哈希表就这么产生了。 哈希表的原理：一个动态数组，保存着元素的地址。通过一个公式，把元素的key（唯一），算出一个数值index。数组index位置就保存这个元素的指针。 这样存数据以及取数据，都可以通过这个公式，得到同一个位置。这个公式的目的，就是将key和数组的位置映射起来，当然没有任何的一个公... 阅读全文
