写在最前面 这个项目是从20年末就立好的 flag，经过几年的学习，回过头再去看很多知识点又有新的理解。所以趁着找实习的准备，结合以前的学习储备，创建一个主要针对应届生和初学者的 Java 开源知识项目，专注 Java 后端面试题 + 解析 + 重点知识详解 + 精选文章的开源项目，希望它能伴随 ...

1：代码解读和分析 1.1：构造方法分析 1： 指定初始化容量的构造方法，当initialCapacity大于0时，立即new Object[initialCapacity]；在一开始的时候就有了指定大小的数组在ArrayList内部；当initialCapacity==0时 ...

一、ArrayList简介 　　ArrayList是可以动态增长和缩减的索引序列，它是基于数组实现的List类。 　　该类封装了一个动态再分配的Object[]数组，每一个类对象都有一个capacity属性，表示它们所封装的Object[]数组的长度，当向ArrayList中添加元素时，该属性 ...

前言 　　在前面的学习集合中只是介绍了集合的相关用法，我们想要更深入的去了解集合那就要通过我们去分析它的源码来了解它。希望对集合有一个更进一步的理解！ 　　既然是看源码那我们要怎么看一个类的源码呢？这里我推荐的方法是： 　　　　1）看继承结构 　　　　　　看这个类的层次结构，处于一个 ...

ArrayList是日常开发中经常使用到的集合，其底层采用数组实现，因此元素按序存放。其优点是可以使用下标来访问元素，时间复杂度是O(1)。其缺点是删除和增加操作需要使用System.arraycopy()来移动部分受影响的元素，时间复杂度为O(N)。同时ArrayList由于是采用数组来存放数据 ...

参考链接 目录 ArrayList简介 ArrayList的主要成员变量： 构造方法 扩容机制 ensureCapacityInternal方法 ensureExplicitCapacity方法 grow方法 ...

动态扩容 1、add(E e)方法中 ① ensureCapacityInternal(size+1),确保内部容量，size是添加前数组内元素的数量 ② elementData[size++] = e 添加元素到相应位置，元素数量加 ...

本篇分析ArrayList的源码，在分析之前先跟大家谈一谈数组。数组可能是我们最早接触到的数据结构之一，它是在内存中划分出一块连续的地址空间用来进行元素的存储，由于它直接操作内存，所以数组的性能要比集合类更好一些，这是使用数组的一大优势。但是我们知道数组存在致命的缺陷，就是在初始化时必须指定 ...