哈希表

1.什么是哈希表 哈希表就是个根据关键码值（key,value）来直接访问数据的数据结构。 定义：哈希表就是通过一个固定的算法函数即所谓的哈希函数将key值转成一个整型，然后对数组的长度进行取模，取模的值就是对应数组的下标值，将value存储在空间里。 2.哈希冲突 就是有可能key通过这个函数转成的整型对数组长度进行取模后的下标冲突。 3.解决哈希冲突的方法 （1）开放寻址法， 比如说，我们的关

>>阅读原文<<