常用库类Collection

Collection类是一个接口，常用的实现子接口有List和Set两个，List接口的特点是元素有序，可以重复，Set接口特点是元素无序而且不可重复。List接口的实现类有ArrayList和LinkedList两种。Set接口实现类有HashSet与TreeSet。

Collection集合中定义了单列集合（List与Set）的一些通用方法：

 List集合

List 接口继承自 Collection 接口，是单列集合的一个重要分支，习惯性地会将实现了List 接口的对象称为List集合。在List集合中允许出现重复的元素，所有的元素是以一种线性方式进行存储的，在程序中可以通过索引来访问集合中的指定元素。另外，List集合还有一个特点就是元素有序，即元素的存入顺序和取出顺序一致。

List集合中常用的方法：List集合接口继承了Collection接口的方法，并且还自己添加方法：

主要是可以通过下标操作集合中的数据。

 List集合接口的实现子类有：ArrayList和LinkedList。

ArrayList：元素增删慢，查找快，由于日常开发中使用最多的功能为查询数据、遍历数据，所以                     ArrayList 是最常用的集合。

每一个ArrayList的对象，都具有一个初始容量，并且自己可以实现扩容。

构造方法：ArrayList arr = new ArrayList（）；初始容量为10的空列表。

                  ArrayList arr = new ArrayList（int initialCapacity）；自定义初始容量列表

LinkedList：集合数据存储的结构是链表结构。方便元素添加、删除的集合。是一个链表结构。

LinkedList集合额外提供了一些对集合中收尾数据操作的方法：