哈希冲突解决方法
2020-07-09 本文已影响0人
万物皆有序和公式
1 链式地址法：
image.png
排他性
2 开放地址法
image.png
image.png
image.png
经常需要resize，负载率达到50%的时候就需要扩容，背后的数学分析也很复杂
image.png
image.png
image.png
image.png
image.png
image.png
image.png
image.png
1 链式地址法：
image.png
排他性
2 开放地址法
image.png
image.png
image.png
经常需要resize，负载率达到50%的时候就需要扩容，背后的数学分析也很复杂
