摘要： java集合系列之HashMap源码 HashMap的源码可真不好消化！！！ 首先简单介绍一下HashMap集合的特点。HashMap存放键值对，键值对封装在Node（代码如下，比较简单，不再介绍）节点中，Node节点实现了Map.Entry。存放的键值对的键不可重复。jdk1.8后，HashMap 阅读全文

摘要： java集合系列之LinkedList源码分析 LinkedList数据结构简介 LinkedList底层是通过双端双向链表实现的，其基本数据结构如下，每一个节点类为Node对象，每个Node节点包含该节点的数据和分别指向前一个前一个和后一个节点的引用。LinkedList内部维护两个成员变量fir 阅读全文

摘要： java集合系列之ArrayList源码分析（基于jdk1.8） ArrayList简介 ArrayList时List接口的一个非常重要的实现子类，它的底层是通过动态数组实现的，因此它具备查询速度快，增删速度慢的特点。另外数组拥有索引，因此可通过索引直接访问集合中的元素，ArrayList集合中允许 阅读全文