插入删除接近常量，大o表示法最快的方式哈希表查询也快,但是底层存储结构是数组，一旦创建无法改变大小哈希表无法用来有序遍历冲突的解决方法：开放地址法（线性探测，二次探测，再哈希）和链地址法 ...

hashing | planetmath.org http://planetmath.org/node/33326 good hash table primes | planetmath.org http://planetmath.org/goodhashtableprimes 哈希 ...

我们知道，通过对数组进行直接寻址（Direct Addressing），可以在 O(1) 时间内访问数组中的任意元素。所以，如果存储空间允许，可以提供一个数组，为每个可能的关键字保留一个位置，就可以应用直接寻址技术。 哈希表（Hash Table）是普通数组概念的推广。当实际存储的的关键字 ...

原文地址 哈希取余法、哈希表大小取质数的问题 hashing | planetmath.org http://planetmath.org/node/33326 good hash table primes | planetmath.org http ...

我们知道，通过对数组进行直接寻址（Direct Addressing），可以在 O(1) 时间内访问数组中的任意元素。所以，如果存储空间允许，可以提供一个数组，为每个可能的关键字保留一个位置，就可以应用直接寻址技术。 哈希表（Hash Table）是普通数组概念的推广。当实际存储的的关键字 ...

一、简介 如果所有的键都是小整数，那么我们可以用一个数组来实现无序的符号表，将键作为数组的索引i而数组中i（键）处储存的就是对应的值。 这样就可以快速地访问任意键的值，哈希表是这种简易方法的拓展并能够处理更加复杂类型的键。 哈希表需要用算术操作将键转换为数组的索引来访问数组中的键值 ...

HashMap的扩容机制---resize() 虽然在hashmap的原理里面有这段，但是这个单独拿出来讲rehash或者resize()也是极好的。 ...

开放寻址法和链表法 开放寻址法 核心思想是，如果出现了散列冲突，我们就重新探测一个空闲位置，将其插入。 （1） 线性探测：我们就从当前位置开始，依次往后查找，看是否有空闲位置，直到找到为止。还记得我们刚讲的查找操作吗？在查找的时候，一旦我们通过线性探测方法，找到一个空闲位置，我们就可以认定散 ...