Java中的Collection集合（单列集合）
1.集合概述
集合：集合是java中提供的一种容器，可以用来存储多个数据。
集合与数组的区别：
（1）数组的长度是固定的，集合的长度是可变的。
（2）数组中存储的是同一类型的元素，可以存储基本数据类型值。集合存储的都是对象。而且对象的类型可以不一致。
2.集合分类
集合按照其存储结构可以分为两大类
（1）单列集合java.util.Collection
（2）双列集合java.util.Map
3.单列集合java.util.Collection
框架
List的特点是元素有序、元素可重复。
Set的特点是元素无序，而且不可重复
（1）Collection是所有单列集合的父接口，因此在Collection中定义了单列集合(List和Set)通用的一些方法，这些方法可用于操作所有的单列集合。方法如下：
-
public boolean add(E e)： 把给定的对象添加到当前集合中 。 -
public void clear():清空集合中所有的元素。 -
public boolean remove(E e): 把给定的对象在当前集合中删除。 -
public boolean contains(E e): 判断当前集合中是否包含给定的对象。 -
public boolean isEmpty(): 判断当前集合是否为空。 -
public int size(): 返回集合中元素的个数。 -
public Object[] toArray(): 把集合中的元素，存储到数组中。
（2）List接口介绍
List接口的特点：
1. 它是一个元素存取有序的集合。
2. 它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素
3. 集合中可以有重复的元素，通过元素的equals方法，来比较是否为重复的元素。
List接口的特有方法：
public void add(int index, E element) : 将指定的元素，添加到该集合中的指定位置上。
public E get(int index) :返回集合中指定位置的元素。
public E remove(int index) : 移除列表中指定位置的元素, 返回的是被移除的元素。
public E set(int index, E element) :用指定元素替换集合中指定位置的元素,返回值的更新前的元素。
List接口的子类：
ArrayList：集合数据存储的结构是数组结构。元素增删慢，查找快，由于日常开发中使用最多的功能为 查询数据、遍历数据，所以 ArrayList 是最常用的集合。
LinkedList：集合数据存储的结构是链表结构（双向链表）。方便元素添加、删除的集合。
LinkedList特有方法：
public void addFirst(E e) :将指定元素插入此列表的开头。
public void addLast(E e) :将指定元素添加到此列表的结尾。
public E getFirst() :返回此列表的第一个元素。
public E getLast() :返回此列表的最后一个元素。
public E removeFirst() :移除并返回此列表的第一个元素。
public E removeLast() :移除并返回此列表的最后一个元素。
public E pop() :从此列表所表示的堆栈处弹出一个元素。
public void push(E e) :将元素推入此列表所表示的堆栈。
public boolean isEmpty() ：如果列表不包含元素，则返回true。
（3）Set接口介绍
与 List 接口不同， Set 接口中元素无序，并且都会以某种规则保证存入的元素不出现重复。
常用子类：
java.util.HashSet
在jdk1.8之前，哈希表底层采用数组+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。
但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，哈
希表存储采用数组+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找
时间。
简单的来说，哈希表是由数组+链表+红黑树（JDK1.8增加了红黑树部分）实现的
java.util.LinkedHashSet
它是链表和哈希表组合的一个数据存储结构。可以保证元素存放的顺序