介绍 LinkedList 也是Java集合框架的重要组成部分。其中类层次结构如下。 java.lang.Object 继承者 java.util.AbstractCollection 继承者 j…
标签:java集合源码分析
Java 集合框架源码分析(三)——HashMap
介绍 HashMap 是Java 集合框架中重要的组成部分,也是平常使用频率很高的一个集合类,典型使用方式如下: <code class="hljs r has-numbering" style="display:…
Java集合ArrayList实现原理——源码分析
一,ArrayList简述 ArrayList是实现了List接口的动态数组,动态数组是指它的大小是可变的。ArrayList实现了所有可选列表操作,并允许保存包括null在内的所…
java集合ArrayList源码分析
作者:劳夫子 (Java知音) 本篇分析ArrayList的源码,在分析之前先跟大家谈一谈数组。数组可能是我们最早接触到的数据结构之一,它是在内存中划分出一块连续的地址空间用来进行元素的存储,由于它直接操作内存…
java集合LinkedList源码分析
作者:劳夫子 (Java知音) 上篇我们分析了ArrayList的底层实现,知道了ArrayList底层是基于数组实现的,因此具有查找修改快而插入删除慢的特点。本篇介绍的LinkedList是List接口的另一…
java集合HashMap源码分析
作者:劳夫子 (Java知音) 前面我们已经分析了ArrayList和LinkedList这两个集合,我们知道ArrayList是基于数组实现的,LinkedList是基于链表实现的。它们各自有自己的优劣势,例…
Java集合LinkedHashMap源码分析
作者:劳夫子 (Java知音) 这篇文章我们开始分析LinkedHashMap的源码,LinkedHashMap继承了HashMap,也就是说LinkedHashMap是在HashMap的基础上扩展而来的。因此…