哈希表(hash table)
1.原理:存的时候按照key来存,取得时候按照key来取
2.底层实现:数组
3.关键:
(1)哈希函数 hash=h(key):实现key和数组下标的转换
哈希函数
key------------->hash值 (hash值就是entry存放的地址)
设计哈希函数的方法有:直接定址法,除留余数法,数字分析法,平方取中发等
(2)冲突解决
冲突解决的方法有:开放寻址法,拉链法
4.实现哈希表的2中方式:数组+链表,数组+二叉树
2023-12-17 19:18:15
哈希表(hash table)
1.原理:存的时候按照key来存,取得时候按照key来取
2.底层实现:数组
3.关键:
(1)哈希函数 hash=h(key):实现key和数组下标的转换
哈希函数
key------------->hash值 (hash值就是entry存放的地址)
设计哈希函数的方法有:直接定址法,除留余数法,数字分析法,平方取中发等
(2)冲突解决
冲突解决的方法有:开放寻址法,拉链法
4.实现哈希表的2中方式:数组+链表,数组+二叉树
下一篇:Django推导 安装等