weixin_45861127的博客

原创 Java7/8 HashMap 底层结构分析 2021-07-23

HashMap 1、java8之前底层结构为:数组+链表. – 可以理解为当你new出一个HashMap时,首先会初始化一个指定长度的数组,数组的长度默认为16,数组的每一个元素都是一个单向链表,链表中每一个节点都包含四个属性:key的hash值、key、value、next指针.基于这种结构,想要定位一个entry,首先要根据key的hashcode与数组长度取模,模数即数组下标,这样可以定位到某一个数组元素,该动作时间复杂度为O(1),再遍历该元素下的链表,时间复杂度为O(n). 2、Java8后底层结