java基础之集合系列（一）

1:什么是集合。
集合就是一个放数据的容器，准确的说是放数据对象引用的容器，主要存放于java.util包中。

2:集合框架整体架构概图。

Java集合类主要由两个根接口Collection和Map派生出来的，Collection派生出了三个子接口：List、Set、Queue（Java5新增的队列上图未展示），因此Java集合大致也可分成List、Set、Queue、Map四种接口体系，（注意：Map不是Collection的子接口）。

3:collection接口
Collection作用就是规定了一个集合有哪些基本的操作。

4:list集合

List集合代表一个有序、可重复集合，集合中每个元素都有其对应的顺序索引。List集合默认按照元素的添加顺序设置元素的索引，可以通过索引（类似数组的下标）来访问指定位置的集合元素，实现List接口的集合主要有：ArrayList、LinkedList、Vector、Stack。

4.1ArrayList解析：

ArrayList是一个动态数组，它允许任何符合规则的元素插入甚至包括null，每一个ArrayList都有一个初始容量（10），该容量代表了数组的大小。jdk1.8源码图如下

ArrayList的初始化

增加元素与扩容机制

删除元素

修改当前实例的容量是列表的当前大小

遍历

与LinkList、Vector对比区别

分析得出下面结论：

（1）ArrayList 本质上是一个可改变大小的数组.当元素加入时,其大小将会动态地增长.元素顺序存储 ,查询效率快，增删速度慢,非线程安全.

（2）LinkedList 是一个双向循环链表,在添加和删除元素时具有比ArrayList更好的性能.但在查询方面弱于ArrayList.，增删操作很快，不耗费多余资源 ,允许null元素,非线程安全.

（3）Vector （类似于ArrayList）但其是同步的，开销就比ArrayList要大。如果你的程序本身是线程安全的，那么使用ArrayList是更好的选择。Vector和ArrayList在更多元素添加进来时会请求更大的空间。Vector每次请求其大小的双倍空间，而ArrayList每次对size增长50%.

ArrayList总结

ArrayList自己实现了序列化和反序列化的方法

add(int index, E element)：添加元素到数组中指定位置的时候，需要将该位置及其后边所有的元素都整块向后复制一位

remove(int index)不需要遍历数组，只需判断index是否符合条件即可，效率比remove(Object o)高