Java集合

集合主要用于存放、操作一系列相同类型元素。这个就和数组有点像了，数组也是存放相同类型的。那么数组可不可以用来作为集合呢？

当然是可以的，除此之外链表结构、二叉树结构也可以去实现集；但实际上我们不会这么做（麻烦呗！有现成的集合工具干嘛不用！），比如，集合和数组的最大不同点在于集合是动态的，而数组是固定长度大小的，是静态的，这就得自己去动态扩大数组，从而满足集合的动态操作。

java集合主要分为三大类：Collection、Map、Iterator，集合相关的接口和类都在java.util这个包下。

先上Java集合整体框架图：

在实际开发中，我经常会用到的也就那几个：ArrayList、LinkedList、HashMap，当然这并不是说其他的集合类就没啥用哟 :)，

接下来，对于集合，它有哪些操作方法(无非就是增、删、改、查)就不列举了，主要记录下一些实现类的具体特点、原理和一些重要点。（先简单记录下，之后在整理）

1 List接口

有序、允许多个null，主要有以下三个实现类：

1.1ArrayList

1.动态数组实现，默认构造方法初始一个空数组

2.动态扩容，第一次添加元素，扩充容量为10，之后扩充容量为，原来数组大小+原来大小的一半（面试重点）

3.不适用于删除、插入（会导致数组移位），查询比较方便

4.线程不安全，不适用多线程访问

1.2 Vector

1.动态数组实现，默认构造方法创建一个大小为10的数组

2.扩充算法，当扩充增量为0时，扩充容量为原来大小的2倍，当增量>0时，扩充容量为原来大小+增量

3.不适合插入、删除

4.线程安全，适合多线程；但效率低

1.3 LinkedList

1.双向链表结构，记录了第一个节点first、最后一个节点last，有个内部Node类

2.适合插入、删除，查询效率低

3.LinkedList还可以作为队列