深圳制作网站哪家好,福州有什么做网站的公司,山东网站建设开发,开通公司网站怎么开通散列表#xff08;Hash table#xff0c;也叫哈希表#xff09;#xff0c;是根据键#xff08;Key#xff09;而直接访问在内存存储位置的数据结构。
哈希表中关键码就是数组的索引下标#xff0c;然后通过下标直接访问数组中的元素#xff0c;复杂度O(1) 哈希表本质…散列表Hash table也叫哈希表是根据键Key而直接访问在内存存储位置的数据结构。
哈希表中关键码就是数组的索引下标然后通过下标直接访问数组中的元素复杂度O(1) 哈希表本质上是个数组实现哈希表我们可以采用两种方法
1、数组链表
2、数组二叉树
哈希函数
类似一个函数似的给你一个值经过某些加工得到另外一个值就像这里的给你个人名经过些许加工我们拿到首字母那么这个函数或者是这个方法在哈希表中就叫做散列函数其中规定的一些操作就叫做函数法则
键值对在jdk中就叫Entry
拉链法
刚刚小李和小王在索引1的位置发生了冲突发生冲突的元素都被存储在链表中。 这样我们就可以通过索引找到小李和小王了
其实拉链法就是要选择适当的哈希表的大小这样既不会因为数组空值而浪费大量内存也不会因为链表太长而在查找上浪费太多时间。
线性探测法
使用线性探测法一定要保证tableSize大于dataSize。 我们需要依靠哈希表中的空位来解决碰撞问题。
例如冲突的位置放了小李那么就向下找一个空位放置小王的信息。
