2020年4月1日
HashMap源码分析（put/get）
摘要： 一、前言 1.本文基于JDK1.8源码分析，会贴出涉及的相关数据结构及源码。 2.文中只涉及hashmap的put/get方法，代码理解附在注释上（直接看代码更清晰）。 3.JDK1.8中，HashMap采用位桶+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树。 二、数据结构 1. 阅读全文
posted @ 2020-04-01 15:48 Ghostor 阅读(269) 评论(0) 推荐(0) 编辑