Java数据结构和算法(十三)——哈希表

目录 1、哈希函数的引入 2、冲突 3、开放地址法   ①、线性探测   ②、装填因子   ③、二次探测   ④、再哈希法 4、链地址法 5、桶 6、总结      Hash表也称散列表,也有直接译作哈希表,Hash表是一种根据关键字值(key - value)而直接进行访问的数据结构。它基于数组,通过把关键字映射到数组的某个下标来加快查找速度,但是又和数组、链表、树等数据结构不同,在这些数据结构
相关文章
相关标签/搜索