快速理解哈希表（散列表）

哈希表算法 哈希表算法通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。即通过构建哈希函数f（x）找到键值对应的下标值（哈希表的地址），然后将对应数据建立索引的方式。但是在创建的过程中，会有下标值重叠、即产生冲突的情况。目前主要有一下两类方式解决此问题。 1.链表解决方式 数组：寻址容易，插入和删除数组困难； 链表：寻址困难，插入和删除数据容易； 综合了两个的有点，哈希表使用了数组+链

>>阅读原文<<