面试_HashMap底层原理

1.HashMap存储结构 哈希表是由数组+链表组成的 HashMap是由链表+数组组成的,它的底层结构是一个数组,而数组的元素是一个单向链表,图中就是一个长度为(n+1)的数组,每个数组储存的元素代表的是每一个链表的头结点。 1.1 存储原理 我们在插入元素时,首先获取key的HashCode,之后根据特定算法求的此HashCode对应的索引位置,但是不同的key可能获取到相同的HashCode

>>阅读原文<<