一个卑微的程序员

 

2021年6月18日

HashMap深度分析(1.8版本为主)

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

posted @ 2021-06-18 15:40 一个卑微的程序员 阅读(95) 评论(0) 推荐(0) 编辑

导航