1.1 接口继承关系和实现

接口继承关系和实现

1.集合类存放在jvava.util包中，主要有三种：set（集），list（列表包含queue），map（映射）。

---

2.集合三大基础接口：

(1). collection：是集合List、set、Queue的最基本接口
(2). iterator：迭代器，通过迭代器遍历集合中的数据
(3). Map：映射表的基础接口

---

3.常用集合继承关系及优缺点

flowchart LR
    集合框架 --> collection
    集合框架 -->|键不可重复,值可重复|Map
    collection -->|有序可重复|List
    collection -->Set
    collection -->Queue ---在两端出入的List,所以也可以使用数组和链表来实现
    List --- ArrayList
    List --- Verctor
    List --- LinkedList
    ArrayList --- ArrayList1["底层使用数组"]
    ArrayList --- ArrayList2["线程不安全"]
    ArrayList --- ArrayList3["速度快，增删慢，getter()和setter()方法快"]
    ArrayList --- ArrayList4["当容量不够，ArrayList是当前容量*1.5+1"]
    Verctor --- V1["底层使用数组"]
    Verctor --- V2["速度快增删慢"]
    Verctor --- V3["线程安全效率低"]
    Verctor --- V4["当容量不够，默认扩充一倍容量"]
    LinkedList --- link1["底层使用双向循环链表数据结构"]
    LinkedList --- link2["查询慢，增删快，add()和remove()方法快"]
    LinkedList --- link3["线程不安全"]
    Set --> hashSet
    Set --> TreeSet
    Set --> LinkedHashSet
    hashSet --- hs["无序不可重复"]
    hashSet --- hs1["底层使用Hash表实现"]
    hashSet --- hs2["存储速度快"]
    hashSet --- hs3["内部是HashMap"]
    TreeSet --- ts["无序不可重复"]
    TreeSet --- ts1["底层使用二叉树实现"]
    TreeSet --- ts2["排列存储"]
    TreeSet --- ts3["内部是TreeMap的SortedSet"]
    LinkedHashSet --- lh1["采用hash表存储，并且用双向链表记录插入的顺序"]
    LinkedHashSet --- lh2["内部是LinkedHashMap"]
    Map --> HashMap
    Map --> hashtable
    Map --> TreeMap
    HashMap --- hm1["底层哈希表"]
    HashMap --- hm2["线程不安全"]
    HashMap --- hm3["允许key和value值为null"]
    hashtable --- ht1["底层哈希表"]
    hashtable --- ht2["线程安全"]
    hashtable --- ht3["不允许key和value为空"]
    TreeMap --- tm1["底层二叉树"]