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