深入理解Array、List、Map集合框架底层实现原理

背景：
为什么要做这篇文章呢？本人很讨厌去记冗长的词，更喜欢去理解钻研，发现有趣的事，其实就是大脑海马区水平下降，也叫记忆力不好，初学者看本文需要对数组、集合有一定的了解，任何集合框架都有三大模块：对外的接口、接口的实现和对集合运算的算法。

Arrays

下面创建一个数组

int[] array=new int[10];

下图是在内存上的存储状况

数组,在内存上给出了连续的空间
缺点

1. 数据类型定型
2. 数组定长、大小固定，不适合动态存储，不方便动态添加
3. 只能通过数组索引去赋值，所以不存在数组插入说法
4. 不能切确的知道数组内存了多少数据，length只是读取数组长度，这个长度不受数组内容影响

优点

1. 拥有数组索引，查询速度比链表快

List

Java中的集合框架层次结构

List接口

public interface List<E> extends Collection<E> 

List存在于java.util,有兴趣的同学可以去阅读jdk1.8Api文档
List接口的特点：
一个有序集合（也被称为序列）。此接口的用户在列表中的每个元素都被插入的地方有精确的控制。用户可以通过它们的整数索引（在列表中的位置）访问元素，并在列表中搜索元素。
与设置不同的是，列表通常允许重复元素。更正式，通常允许列表元素e1和e2这样e1.equals(e2)对，他们通常允许多个null元素是否允许null元素在所有。(引用官方文档的话)

ArrayList

• 优点：操作读取操作效率高，基于数组实现的，可以为null值，可以允许重复元素，有序，异步。
• 缺点：由于它是由动态数组实现的，不适合频繁的对元素的插入和删除操作，因为每次插入和删除都需 要移动数组中的元素。

ArrayList底层数据结构
话不多说上源码（主要谈谈add()方法）

/**
     * Shared empty array instance used for default sized empty i