ArrayList解析

ArrayList解析

ArrayList就是数组列表，主要用来装载数据，当我们装载的是基本类型的数据int，long，boolean，short，byte…的时候我们只能存储他们对应的包装类，它的主要底层实现是数组Object[] elementData。

与它类似的是LinkedList，和LinkedList相比，它的查找和访问元素的速度较快，但新增，删除的速度较慢。

小结：ArrayList底层是用数组实现的存储。

特点：查询效率高，增删效率低，线程不安全。使用频率很高。

正常使用的场景中，都是用来查询，不会涉及太频繁的增删，如果涉及频繁的增删，可以使用LinkedList，如果你需要线程安全就使用Vector，这就是三者的区别了，实际开发过程中还是ArrayList使用最多的；所以线程不完全，但是还是经常会被使用。

底层实现是数组，但是数组的大小是定长的，为什么还能一直add？
ArrayList可以通过构造方法在初始化的时候指定底层数组的大小。

通过无参构造方法的方式ArrayList()初始化，则赋值底层数Object[] elementData为一个默认空数组Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}所以数组容量为0，只有真正对数据进行添加add时，才分配默认DEFAULT_CAPACITY = 10的初始容量。

无参构造器和有参构造器，无参就是默认大小，有参会判断参数。

通过数组扩容的方式去实现长度：
长度为10时，如果要新增一个元素；
----重新定义一个长度为10+10/2的数组也就是新增一个长度为15的数组

arrayList1.7，一个是初始化的时候，1.7以前会调用this(10)才是真正的容量为10，1.7即本身以后是默认走了空数组，只有第一次add的时候容量会变成10。
在扩容的时候，老版本的jdk和8以后的版本是有区别的，8之后的效率更高了，采用了位运算，右移一位，其实就是除以2这个操作。
1.7的时候3/2+1 ，1.8直接就是3/2。

总结
ArrayList就是动态数组，就是Array的复杂版本，提供了动态的增加和减少元素，实现了ICollection和IList接口，灵活的设置数组的大小等。