接口继承关系和实现
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["底层二叉树"]