数据结构

• JDK7中的HashMap采用数组+链表的结构来存储数据
• JDK8中的HashMap采用数组+链表或树的结构来存储数据

初始化

• HashMap默认散列数组多大？
  答：16

    static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16

• 若new HashMap(20)，散列数组大小是？
  答：32

private void inflateTable(int toSize) {
    // Find a power of 2 >= toSize
    int capacity = roundUpToPowerOf2(toSize);
    ...
    table = new Entry[capacity];
    ...

注：HashMap 的散列数组大小一定是2的幂，如果 new 的时候指定了容量且不是2的幂，实际容量会是最接近(大于)指定容量的2的幂。

• HashMap 什么时候开辟散列数组占用内存？
  答：HashMap在new后并不会立即分配散列数组，而是第一次put 时初始化
  类似的有，ArrayList也在第一次add时分配空间

 public V put(K key, V value) {
        if (table == EMPTY_TABLE) {
            inflateTable(threshold);
        }
        ...

扩容

• 何时自动扩容？
  答：HashMap在put的元素数量大于 Capacity ＊ LoadFactor 之后会进行扩容
  对默认散列数组，首次扩容在当size=16 ＊ 0.75时做put操作前

void addEntry(int hash, K key, V value, int bucketIndex) {
        if ((size >= threshold) && (null != table[bucketIndex])) {
            resize(2 * table.length);

哈希算法

• 对象的equals重写规范：
  答：HashMap对hashCode的协议要求，equals相同的对象必须具有相等的hashcode，反之不要求

• 若使用object作为key，而其hashcode可能随着属性value改变而改变，怎么保障不丢数据？
  答：可替换为IdentityHashMap，它使用==来做key的唯一判断

非并发安全问题

• 并发使用存在什么风险？
  答：并发resize进行transfer的时候可能形成循环链表
  注：可参考《疫苗：Java HashMap的死循环》