java 类集合

类集合指的是一套动态对象数组的实现方案

--Collection集合接口

java.util.Collection是单值集合操作的最大父接口，在这个接口之中定义有所有的单值数据的处理操作，这个接口之中定义有如下的核心操作办法：

 --List集合

List 是 Collection 子接口，最大的特点是允许保存有重复数据，这个接口的定义如下：

Public interface List<E> extends Collection<E>

         但是需要注意的是List子接口对于 Collection 接口进行了方法扩充。

No	方法名称	类型	描述
1	Public E get(int index)	普通	获取指定索引的数据
2	Public E set(int index,E element)	普通	修改指定索引数据
3	Public ListIterator<E> listIterator()	普通	返回ListIterator接口对象

但是List本身也是一个接口，对于接口要想使用一定要使用它的子类来完成具体的操作，在List 子接口有三个常用子类：ArrayList、Vector、LinkedList。

List 存储的特征。

1. 保存的顺序就是其存储的顺序。

     2.List集合里面允许存在重复数据。

  （1）ArrayList

里面所包含的数据实际上就是一个对象数组。

如果实例化 ArrayList 类对象的时候并没有传递初始化的长度，默认情况下会使用一个空数组，但是如果在进行数据增加的时候发现数组容量不够了，会判断当前的增长的容量与默认的容量的大小，使用较大的一个数值进行数组的开辟。并且原始长度为10，那么下次增长的时候就是20，以此类推。

  （2）LinkedList

基于链表的实现

二者的区别

1. ArrayList是数组实现的集合操作，而LinkedList封装的是一个链表实现。
2. 在使用 List 集合中的get() 方法根据索引获取数据时，ArrayList的时间复杂度是“O(1)”，而LinkedList的时间复杂度是“O(n)”（n是集合的长度）。
3. ArrayList 是使用的时候默认的初始化对象数组的大小长度为10，如果空间不足会采用2倍的形式进行容量的扩充，如果保存大数据量的时候有可能造成垃圾的产生以及性能的下降，但是这个时候可以使用LinkedList子类保存。

 （3）Vector

Vector类同样采用数组模式 如果使用的是无参构造方法，一定会默认开辟一个10个长度的数组，而后其余的实现操作与 ArrayList是相同的，通过源代码的分析可以发现 Vector类之中的操作方法采用的都是synchronized同步处理，而ArrayList并没有采用同步处理，所以 Vector类之中的方法在多线程访问的时候属于线程安全的，但是性能没有 ArrayList好。

--set接口

public interface Set<E> extends Collection <E>

需要注意的是Set集合并不像List集合那样扩充了许多新的方法，所以无法使用 List 集合中提供的 get()方法，也就是说它无法实现指定索引获取数据。

HashSet子类：最大的特点就是保存的数据是无序的。不能重复

TreeSet子类：里面保存的数据是有序的。不能重复