Java面试准备——HashMap底层原理以及ConcurrentHashMap

HashMap底层原理

本文学习自GitHub上的JavaGuide项目，感谢大佬的资源，此处为自我学习与整理，原项目链接 JavaGuide

无论是平时做LeetCode还是准备面试，HashMap都是重点中的重点。所以可以说了解HashMap的底层原理是一个后端程序员的基本入门条件。

JDK1.8以前

在JDK1.8之前，HashMap底层采用数组+链表的数据结构（链表散列）。HashMap通过Key的hashcode经过扰动函数处理得到hash值，然后通过（n-1）&hash判断当前元素存放的位置，（此处n是数组的长度），如果这个位置已经存在元素，判断新加入的元素与其hash值以及Key是否相同，相同直接覆盖原有元素，不相同则使用拉链法解决冲突（从这个位置创建链表）。

扰动函数：扰动函数就是HashMap的hash方法，使用hash方法的目的是为了防止一些实现比较差的HashCode()方法，其实就是为了减少哈希碰撞。

JDK1.8的hash function：

static final int hash(Object key) {
        int h;
        // key.hashCode():返回散列值也就是hashcode
        // ^ :按位异或
        // >>>:无符号右移，忽略符号位，