深入解析 Java HashMap 底层原理

深入解析 Java HashMap 底层原理

1. HashMap 的基本结构1.1 数据结构组成HashMap 内部主要依赖以下几部分来存储数据:数组:作为容器存储所有桶,每个桶的元素是链表或红黑树的头结点。链表:当多个键映射到同一个桶时,这些键值对会以链表的形式串联在一起。红黑树:

8小时前20