ThinkerQAQ

HashMap

Java · 2 篇笔记

  1. 5.27 JDK1.7historical

    1. 问题 1.1. 手写HashMap 1.1.1. Entry 1.1.2. put操作 1.1.3. get操作 1.1.4. remove操作 1.2. 为什么构造函数中需要把capacity转成2的power 跟indexFor计算数组下标有关 不是计算Hash后对table.length

  2. 5.28 JDK1.8historical

    1. 是什么 实现O(1)存取效率的key-value对数据结构 2. 如何使用 3. 原理分析 3.1. uml 可克隆，可序列化，实现了Map 3.2. 构造方法 3.3. put方法 总体伪算法如下： - 计算key的hash值 - 使用hash值&数组长度1计算改数据存放的位置i - tab