小码哥《恋上数据结构与算法》笔记（十五）：哈希表（Hash Table）

目录

• 一、哈希表（Hash Table）
  • 0、TreeMap分析
  • 1、概念
  • 2、哈希冲突
  • 3、JDK1.8的哈希冲突解决方案
  • 4、哈希函数
  • 5、如何生成hash_code(key)
    • 5.1、整数的哈希值
    • 5.2、浮点数的哈希值
    • 5.2、Long和Double的哈希值
    • 5.3、字符串的哈希值
    • 5.4、自定义对象的哈希值 (重点)
  • 6、hashCode和equals方法 (重点)

一、哈希表（Hash Table） 0、TreeMap分析

• 使用 红黑树 实现的TreeMap: 添加，删除，搜索的时间复杂度是O(logn)
• 特点
  • key必须具备