数据结构:哈希表

哈希表(hash table)

1.原理:存的时候按照key来存,取得时候按照key来取

2.底层实现:数组

3.关键:

(1)哈希函数 hash=h(key):实现key和数组下标的转换

        哈希函数

    key------------->hash值    (hash值就是entry存放的地址)

设计哈希函数的方法有:直接定址法,除留余数法,数字分析法,平方取中发等

(2)冲突解决

冲突解决的方法有:开放寻址法,拉链法

4.实现哈希表的2中方式:数组+链表,数组+二叉树

 

数据结构:哈希表

上一篇:GUI 之列表框


下一篇:Django推导 安装等