本文详细介绍了哈希表的基础知识，包括什么是哈希表、哈希函数设计、解决哈希冲突的方法如开放定址法、线性探查、平方探查和拉链法，以及哈希查找的性能指标ASL。哈希表是一种以键值对形式存储数据的结构，通过优秀的哈希函数设计和冲突解决策略，可以实现快速查找。
最近在读HashTable的源码，回过头来复习自己在大一上数据结构课程写的这篇哈希表，重构的毛病又犯了
借此机会，重构一下这篇博客，在文字描述上，让大家能更容易得接受哈希表的知识
另外，本篇博客还带着一篇关于哈希表基本操作的代码，用C++实现的
文章目录
WHAT IS HASH TABLE
哈希表是一种存储结构，你可以先它当成数组。
它并非适用于任何情况，哈希表主要适用于记录的关键字（key）与存储地址存在某种函数关系的数据，就像我们常用的键值对存储结构
哈希设计出来的核心就是加快查找速度，任何查找都能实现时间复杂度为O（1）
为了保证插入和查找的平均复杂度为 O(1)，hash table 底层一般都是使用数组来实现。对于给定的 key，一般先进行 hash 操作，然后相对哈希表的长度取模，将 key 映射到指定的位置
在Java中，这个哈希操作就是
.hashcodeÿ
最低0.47元/天 解锁文章
8450
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
