java辅助之集合

集合有两个大类：Collection(list,set,queue),Map
list:特点：有序、可重复
    linkedList:底层结构是链表，查询 慢，增删快，线程不安全
    Arraylist：庖结构式数组 ，查询 快，增删慢，线程不安全
    vector：底层结构式数组 ，查询 快，增删慢，线程安全！（几乎淘汰）
    Stack:为vector的一个子类
set:无序，唯一
    HashSet:使用哈希存储元素，无序，唯一，线程不安全
    LinkedHashSet:双向链表和哈希表，有序，唯一
    TreeSet:底层是二叉树，SortedSet,元素方便排序 ，有序，数据唯一（不能为空），增删慢
    线程不安全

Queue,先进行出
    priorityQueue,先排序后保存，取出 的元素是最小的，而不是最早 的
    ArrayDeque，

Map(key-value),查询慢，增删快，
    HashTable:方法同步线程安全，哈希
    HashMap：方法不同步，线程不安全，
        LinkedHashMap：双向链表和哈希
    TreeMap：红黑树，哈希

#1List接口中集合的

实现

 #2stack为vector的一个子类

 #3Map中的HashMap的实现