掌握了Collection接口的使用后，再来看看Collection接口中的子类 java.util.List 集合、java.util.Set 集合 。
List接口
java.util.List 接口继承自Collection 接口，是单列集合的一个重要分支。
List接口特点：
1. 它是一个元素存取有序的集合。例如，存元素的顺序是11、22、33。那么集合中，元素的存储就是按照11、22、33的顺序完成的）。
2. 它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素（与数组的索引是一个道理）。
3. 集合中可以有重复的元素，通过元素的equals方法，来比较是否为重复的元素。
List作为Collection集合的子接口，不但继承了Collection接口中的全部方法，而且还增加了一些根据元素索引来操作集合的特有方法，如下：
void add(int index, E element) : 将指定的元素，添加到该集合中的指定位置上。
E get(int index) :返回集合中指定位置的元素。
E remove(int index) : 移除列表中指定位置的元素, 返回的是被移除的元素。
E set(int index, E element) :用指定元素替换集合中指定位置的元素,返回值的更新前的元素。
// 创建List集合对象
List<String> list = new ArrayList<String>();
// 往 尾部添加 指定元素
list.add("aa");
list.add("bb");
list.add("cc");
System.out.println(list);
// add(int index,String s) 往指定位置添加
list.add(1,"A");
System.out.println(list);
// String remove(int index) 删除指定位置元素 返回被删除元素
// 删除索引位置为2的元素
System.out.println("删除索引位置为2的元素");
System.out.println(list.remove(2));
System.out.println(list);
// String set(int index,String s)
// 在指定位置 进行 元素替代（改）
// 修改指定位置元素
list.set(0, "三毛");
System.out.println(list);
// String get(int index) 获取指定位置元素
// 跟size() 方法一起用 来 遍历的
for(int i = 0;i<list.size();i++){
System.out.println(list.get(i));
}
//还可以使用增强for
for (String string : list) {
System.out.println(string);
}List的子类
ArrayList集合
java.util.ArrayList 集合数据存储的结构是数组结构。元素增删慢，查找快，由于日常开发中使用最多的功能为查询数据、遍历数据，所以ArrayList 是最常用的集合。拥有全部List的方法。
LinkedList集合
java.util.LinkedList 集合数据存储的结构是链表结构（底层数据结构: 双向链表）。方便元素添加、删除的集合。
LinkedList提供了大量首尾操作的方法。这些方法作了解即可：
void addFirst(E e) :将指定元素插入此列表的开头。
void addLast(E e) :将指定元素添加到此列表的结尾。
E getFirst() :返回此列表的第一个元素。
E getLast() :返回此列表的最后一个元素。
E removeFirst() :移除并返回此列表的第一个元素。
E removeLast() :移除并返回此列表的最后一个元素。
E pop() :从此列表所表示的堆栈处弹出一个元素。
void push(E e) :将元素推入此列表所表示的堆栈。
boolean isEmpty() ：如果列表不包含元素，则返回true。
LinkedList是List的子类，List中的方法LinkedList都是可以使用
Set接口
java.util.Set 接口和java.util.List 接口一样，同样继承自Collection 接口，它与Collection 接口中的方法基本一致，并没有对Collection 接口进行功能上的扩充，只是比Collection 接口更加严格了。与List 接口不同的是， Set 接口中元素无序，并且都会以某种规则保证存入的元素不出现重复。Set 集合有多个子类，这里介绍java.util.HashSet 、java.util.LinkedHashSet 这两个集合。
HashSet集合
java.util.HashSet 是Set 接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的(即存取顺序不一致)。HashSet 底层的实现其实是一个java.util.HashMap 支持。
HashSet 是根据对象的哈希值来确定元素在集合中的存储位置，因此具有良好的存取和查找性能。
什么是哈希表呢？
在JDK1.8之前，哈希表底层采用数组+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，哈希表存储采用数组+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间。简单的来说，哈希表是由数组+链表+红黑树（JDK1.8增加了红黑树部分）实现的。
如果我们往集合中存放自定义的对象，那么保证其唯一，就必须复写hashCode和equals方法建立属于当前对象的比较方式
LinkedHashSet 集合
在HashSet下面有一个子类java.util.LinkedHashSet ，它是链表和哈希表组合的一个数据存储结构。所以存储的元素都是有顺序的。
Set<String> set = new LinkedHashSet<String>();
set.add("bbb");
set.add("aaa");
set.add("abc");
set.add("bbc");
Iterator<String> it = set.iterator();
while (it.hasNext()) {
System.out.println(it.next());
}