butterfly100
2017年11月15日
HashMap源码阅读
摘要： HashMap是Map家族中使用频度最高的一个，下文主要结合源码来讲解HashMap的工作原理。 1. 数据结构 HashMap的数据结构主要由数组+链表+红黑树（JDK1.8后新增）组成，如下图所示： 左侧数组是哈希表，数组的每个元素都是一个单链表的头节点，当不同的key映射到数组的同一位置，就将 阅读全文
posted @ 2017-11-15 15:28 butterfly100 阅读(683) 评论(2) 推荐(1) 编辑