数据结构与算法学习笔记：哈希表（上）

• 写在前面：记录学习《恋上数据结构与算法》的过程。
• 课程链接地址：https://ke.qq.com/course/385223

---

目录

 

目录

需求 - 引入哈希表（空间换时间）

哈希表（Hash Table）

哈希冲突（Hash Collision）

JDK1.8哈希冲突解决方案

哈希函数

如何生成key的哈希值

Long和Double的哈希值

字符串哈希值

JDK提供的hashcode

自定义对象哈希值

equals(产生Hash冲突) 与hashcode联系

---

需求 - 引入哈希表（空间换时间）

哈希表（Hash Table）

哈希冲突（Hash Collision）

JDK1.8哈希冲突解决方案

哈希函数

                  

• 与出来的结果，必然小于2的幂（也就是数组的长度）
• 不管与之前的数有多大，与运算后的值必然小于2的幂（也就是数组的长度）

如何生成key的哈希值

Long和Double的哈希值

• Java中哈希值必须是 int 类型

字符串哈希值

• JDK提供的hashcode

JDK提供的hashcode

• Integer提供的hashcode

• Float提供的hashcode

• Long提供的hashcode

• Double提供的hashcode

• 测试

自定义对象哈希值

• 案例演示

• 默认hashcode，跟内存地址有关

• 自己提供hashcode

• 测试

equals(产生Hash冲突) 与hashcode联系