Collection的子类

List

特点：有序，有索引，元素可以重复
List是接口，不能直接使用，需要创建其实现类
List下常用实现类：
1、ArrayList集合底层结构是：数组，所以查询快，增删慢，线程不安全但是效率高
2、LinkedList集合，底层结构是：链表，所以查询慢，增删快
3、Vector集合，底层结构是：数组，已经不用了

Set

特点：元素唯一无索引（不代表无序）
Set是接口，不能直接使用，需要创建其实现类
Set常用实现类
TreeSet的特点：排序（从小到大），唯一。底层结构：红黑树
HashSet的特点：无序，唯一。底层结构：哈希表
LinkedHashSet的特点：有序（存入和读出顺序一致），唯一。继承自HashSet，底层结构：哈希表+链表，通过哈希表来表示唯一，通过两个链表形成的双向链表来表示有序

注意事项：
1、由于Set没有索引，所以在遍历的时候能用普通的for（int i=0；i<n；i++）这种，只能是使用迭代器和增强for循环遍历
2、由于唯一的特性，所以可以实现去重