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
它是链表和哈希表组合的一个数据存储结构。可以保证元素存放的顺序