Collection、Map

集合

集合存放在java.util包中，主要有 set(集合)、list(列表包含queue)、 map(映射)

• Collection：是Set、List、Queue的最基本接口
• Iterator：迭代器，可以通过迭代器遍历集合中的元素
• Map：是映射表的基础

集合框架

• Collection

1. List

    * ArrayList  
        1. 排列有序，可重复
        2. 底层使用的是数组
        3. 查询快，增删慢，
        4. 线程不安全
        5. 当容量不够时，增加是当前容量*1.5 + 1
    * Vector  
        1. 排列有序，可重复 
        2. 底层使用数组
        3. 查询快，增删慢
        4. 线程安全，效率低
        5. 默认扩展1倍容量
    * LinkedList  
        1. 排列有序，可重复 
        2. 底层使用双向循环链表数据结构
        3. 查询慢，增删快
        4. 线程不安全
   

2. Set

    * HashSet
        1. 排列无序，不可重复
        2. 底层使用hash表实现
        3. 存取速度快
        4. 内部是hashMap
    * TreeSet
        1. 排列无序，不可重复
        2. 底层使用二叉树实现
        3. 排序存储
        4. 内部是TreeMap的SorteSet
    * LinkedHashSet
        1. 采用hash表存储，并使用双向链表记录插入顺序
        2. 内部是LinkedHashMap
   

3. Queue

    Queue 在两端出入的List，所有使用数组或者链表实现
   

• Map