1.简介 　　List在数据结构中表现为是线性表的方式，其元素以线性方式存储，集合中允许存放重复的对象，List接口主要的实现类有ArrayList和LinkedList。Java中分别提供了这两种结构的实现，这一篇文章…

一、JDK中ArrayList是如何实现的 1、先看下ArrayList从上而下的层次图：  说明： 　　从图中可以看出，ArrayList只是最下层的实现类，集合的规则和扩展都是AbstractList、Li…

一、HashMap简介 　　HashMap是基于哈希表的Map接口实现的，它存储的是内容是键值对<key,value>映射。此类不保证映射的顺序，假定哈希函数将元素适当的分布在各桶之间，可为基本操作(get和…

数组是一种很常见的数据结构，开始接触编程的时候多数程序都和数组相关。刚开始接触Java时也是一直使用数组写一些程序，后来越来越觉得数组这东西没法满足需求了，这时一位“前辈”对我说了一句：不会用集合类就等于没学过Java。…

  概要 上一章，我们学习了Collection的架构。这一章开始，我们对Collection的具体实现类进行讲解；首先，讲解List，而List中ArrayList又最为常用。因此，本章我们讲解ArrayLi…

java集合系列之LinkedList源码分析 LinkedList数据结构简介 　　LinkedList底层是通过双端双向链表实现的，其基本数据结构如下，每一个节点类为Node对象，每个Node节点包含该节点的数据和分…

ArrayList简介 　　ArrayList是基于数组实现的，是一个动态数组，其容量能自动增长，类似于C语言中的动态申请内存，动态增长内存。 　　ArrayList不是线程安全的，只能用在单线程环境下，多线程环境下可以…

ArrayList 本文github地址 总体介绍 ArrayList实现了List接口，是顺序容器，即元素存放的数据与放进去的顺序相同，允许放入null元素，底层通过数组实现。除该类未实现同步外，其余跟Vector大致…

本篇分析ArrayList的源码，在分析之前先跟大家谈一谈数组。数组可能是我们最早接触到的数据结构之一，它是在内存中划分出一块连续的地址空间用来进行元素的存储，由于它直接操作内存，所以数组的性能要比集合类更好一些，这是使…