Java HashMap面试须知

前言

HashMap作为Java面试中高频出现的面试题，是面试官们最喜欢问的问题之一，通常会出现在前3道技术面试题中，主要是为了筛选不会Java的候选人，亦或者是考察候选人平时会不会看JDK源码，下面我们将从不同维度讲解在面试过程中，我们需要如何回答HashMap有关的面试题，以及对于面试而言，需要掌握到什么程度。

本文只是列举了一些常见且典型，并且需要花时间读源码的面试问题，并没有包括一些显而易见的简单的题，这样能让正在准备面试的你更快更全面的复习。

问题1：HashMap的实现原理

讲到HashMap的原理，大多数程序员都知道HashMap是基于数组加链表，这里我们简单讲一下原理。

我们先介绍一个HashMap内部的数据结构Node，结构很简单，hash字段存的是经过HashMap的hash()方法得出的key的hash值，key和value字段分别存的是键值对，next字段存的是下一个Node对象.

static class Node<K,V> implements Map.Entry<K,V> {
    final int hash;
    final K key;
    V value;
    Node<K,V> next;
    // ...
}

我们知道HashMap内部会维护一个Node类型的数组tab，当我们用put(key, value)来存储一个键值对时候，首先会用HashMap内置的hash方法得到这个key的hashcode&#