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