2018年7月24日

HashMap 数据结构分析

摘要: 这篇文章主要说清楚HashMap底层数据结构,以及底层数组大小为什么是2的整数次幂。 注:该源码基于JDK8 1、HashMap 数据结构? HashMap 底层数组结构刚开始是数组+链表实现,但是当链表上的节点多余一定值(8)的时候,将链表换成红黑树。 2、我们从 put(K key, V val 阅读全文

posted @ 2018-07-24 18:18 tspeking 阅读(316) 评论(0) 推荐(0) 编辑

导航