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

面试中经常问到的问题之一就是List的扩容机制了，他是怎么做到扩容的，大家都能答出来底层是数组，复制一个数组来扩容，但是再具体一点来说，大家就不知道该怎么说了，如果不看源码说这么多确实就差不多了，但是看了源码你会说的更多，更详细，更具体，本篇主要看的是jdk1.8 至于其他版本大同小异，看看 ...

ArrayList扩容机制的源码详解 一：ArrayList的构造函数： ArrayList的构造函数源码有三种： 先来看看ArrayList底层定义的一些变量的含义： 二：ArrayList的扩容机制 主要来分析一下无参的构造函数：先来看看add()方法 1:add()方法 ...

jdk1.5 可以看出，如果在初始化ArrayList时进行赋值，那么开始是不会进行扩容的。 如果是一个未赋值初始值的ArrayList,不断对其进行add，那么可以看出再超过oldCapacity的时候，会生成新的newCapacity,值是（oldCapacity ...

首先有三种构造方法，空参，指定大小，和指定集合 public ArrayList(); public ArrayList(Collection<? extends E> c) public ArrayList(int initialCapacity) 后两种通过创造对象，或指定 ...

ArrayList有三种初始化方式： 　　1.指定大小初始化　　public ArrayList(int initialCapacity) 　　2.传入一个Collection对象初始化，并将对象中的数据添加到ArrayList中 public ArrayList(Collection< ...

ArrayList的介绍 ArrayList是List接口下的一个实现类，它可以动态的修改数组。 可以加入null，并且可以加入多个。 是由数组来实现存储数据的。 ArrayList基本等同于Vector，但是ArrayList是线程不安全的。 ArrayList中维护 ...

1.ArrayList底层是基于数据的，对于查询可以快速的定位到元素，对于插入和删除需要数据移动性能较差（底层基于数组，动态扩容） 2.LinkedList底层是基于链表的，对于查询需要遍历链表，性能较差，对于插入和删除只需要修改指针指向即可。 HashMap1.7底层结构是：数组+链表 ...