HashMap深度分析(1.8版本为主)
摘要:一.HashMap概述 HashMap是基于哈希表的Map接口的非同步实现,允许null值和null键。而其本质上是一个“链表散列”的数据结构,即数组和链表的结合体。 JDK 1.8 HashMap 采用位桶 + 链表 + 红黑树实现。(当链表长度超过阈值 “8” 时,将链表转换为红黑树) 二.基本
阅读全文
posted @ 2021-06-18 15:40
posted @ 2021-06-18 15:40
posted @ 2021-06-08 18:03