一、字典的实现
dict是在list之上实现的
i(索引) = hash(key) % solt(槽位数)
此时i重复了怎么办(hash冲突)?
1、拉链法
每个槽位上拉一个List,就是拉链法
2、开地址法
使用某个算法重新计算i,就交开地址法
常用,效率更高,
i = fn(key, i)
时间: 2024-08-23 10:05:12
一、字典的实现
dict是在list之上实现的
i(索引) = hash(key) % solt(槽位数)
此时i重复了怎么办(hash冲突)?
1、拉链法
每个槽位上拉一个List,就是拉链法
2、开地址法
使用某个算法重新计算i,就交开地址法
常用,效率更高,
i = fn(key, i)