集合

概述:

    List , Set, Map都是接口，前两个继承至Collection接口，Map为独立接口
    Set下有HashSet，LinkedHashSet，TreeSet
    List下有ArrayList，Vector，LinkedList
    Map下有Hashtable，LinkedHashMap，HashMap，TreeMap
    Collection接口下还有个Queue接口，有PriorityQueue类

这里写图片描述
注意:

注意:

•     Queue接口与List、Set同一级别，都是继承了Collection接口。
•     看图你会发现,LinkedList既可以实现Queue接口,也可以实现List接口.只不过呢, LinkedList实现了Queue接口。Queue接口窄化了对LinkedList的方法的访问权限（即在方法中的参数类型如果是Queue时，就完全只能访问Queue接口所定义的方法 了，而不能直接访问 LinkedList的非Queue的方法），以使得只有恰当的方法才可以使用。

    SortedSet是个接口，它里面的（只有TreeSet这一个实现可用）中的元素一定是有序的。

总结:
Connection接口:

— List 有序,可重复

•     ArrayList
•     优点: 底层数据结构是数组，查询快，增删慢。
•     缺点: 线程不安全，效率高
•     Vector
•     优点: 底层数据结构是数组，查询快，增删慢。
•     缺点: 线程安全，效率低
•     LinkedList
•     优点: 底层数据结构是链表，查询慢，增删快。
•     缺点: 线程不安全，效率高

—Set 无序,唯一

•     HashSet
•     底层数据结构是哈希表。(无序,唯一)
•     如何来保证元素唯一性?
•     1.依赖两个方法：hashCode()和equals()
•     LinkedHashSet
•     底层数据结构是链表和哈希表。(FIFO插入有序,唯一)
•     1.由链表保证元素有序
•     2.由哈希表保证元素唯一

    TreeSet

•     底层数据结构是红黑树。(唯一，有序)
•     1. 如何保证元素排序的呢?
•     自然排序
•     比较器排序
•     2.如何保证元素唯一性的呢?
•     根据比较的返回值是否是0来决定