Java版数据结构和算法学习笔记之哈希表篇 1. 哈希表概述2. 散列冲突的解决方案2.1 开放地址法2.2 链地址法 1. 哈希表概述 1, 散列函数 通过散列函数得到哈希值,找到对应存储位置。 散列函数的设计 计算简单分布均匀 散列函数设计方法 直接地址法数据分析法平方取中法取余法随机数法 2. 散列冲突的解决方案 2.1 开放地址法 线性探测法 再紧跟的后一位置存储数据。 二次探测法 再哈希法 2.2 链地址法 更符合散列函数定义