hash冲突的解决方法小结

hash对于我们coder来说并不陌生，在我们使用hashmap和hashtable也许会有其底层实现的疑问，此处以hashmap第底层实现为例子进行说明，同时提出hash冲突的解决办法。   上图就是一个散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫

>>阅读原文<<