今天的哈希表可以结合上节的Map一起看哦

目录

哈希表

1.概念

1.1冲突

1.2避免冲突

1.3哈希函数设计

1.3.1常见哈希函数

直接定制法--(常用)

除留余数法--(常用)

平方取中法--(了解)

折叠法--(了解)

随机数法--(了解)

数学分析法--(了解)

1.4负载因子调节（重点掌握）

1.5解决冲突

1.5.1闭散列

线性探测

二次探测

1.5.2开散列/哈希桶（重点掌握）

1.5.3冲突严重时的解决办法

1.6性能分析

哈希表

1.概念

1.1冲突

1.2避免冲突

1.3哈希函数设计

1.3.1常见哈希函数

直接定制法--(常用)

除留余数法--(常用)

平方取中法--(了解)

折叠法--(了解)

随机数法--(了解)

数学分析法--(了解)

1.4负载因子调节（重点掌握）

1.5解决冲突

1.5.1闭散列

线性探测

二次探测

1.5.2开散列/哈希桶（重点掌握）

1.5.3冲突严重时的解决办法

1.6性能分析

感谢观看~