摘要: LinkedHashMap源码分析 简介 首先看一下 继承体系: 继承 ,拥有 的全部特性,所以必须对 源码有一定了解(本文也基于此基础讲解)。 在`HashMap`的基础上增加了 有序迭代 的特性,这也是其核心功能,保证访问时能够: 1. 按插入顺序访问 2. 按访问顺序访问 数据结构 为了实现有 阅读全文
posted @ 2020-03-30 22:53 xuhongbing 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 基于JDK1.7 HashMap源码分析 概述 HashMap是存放键值对的集合,数据结构如下: 1. table被称为桶,大小(capacity)始终为2的幂,当发生扩容时,map容量扩大为两倍 2. HashMap采用拉链法解决Hash冲突,发生冲突时,新元素采用头插法插入到对应桶的链表中 Ha 阅读全文
posted @ 2020-01-20 22:41 xuhongbing 阅读(233) 评论(0) 推荐(0) 编辑