Java版数据结构和算法学习笔记之哈希表篇 1. 哈希表概述2. 散列冲突的解决方案2.1 开放地址法2.2 链地址法 1. 哈希表概述 1， 散列函数 通过散列函数得到哈希值，找到对应存储位置。 散列函数的设计 计算简单分布均匀 散列函数设计方法 直接地址法数据分析法平方取中法取余法随机数法 2. 散列冲突的解决方案 2.1 开放地址法 线性探测法 再紧跟的后一位置存储数据。 二次探测法 再哈希法 2.2 链地址法 更符合散列函数定义
本文深入探讨了哈希表的工作原理，包括散列函数的设计及其重要性。详细讲解了散列冲突的两种解决策略：开放地址法和链地址法，并介绍了线性探测、二次探测和再哈希等具体方法。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
