HashMap原理与源码分析 HashMap结构简述 HashMap底层数据结构采用拉链法，数组加链表的散列表，JDK8后引入红黑树。 讲一讲新增元素的过程，首先基于Key的hashCode通过扰动函