文章目录
Collection
List
ArrayList
底层是数组
达到容量上限时扩容,扩容因子1.5
LinkedList
底层是双向链表
CopyOnWriteArrayList
采用写时复制的策略
Set
存储的是值,不可重复
HashSet
HashSet和HashMap区别
-
HashMap实现了Map接口,而HashSet实现了Set接口。
-
HashMap用于存储键值对,而HashSet用于存储对象。
-
HashMap不允许有重复的键,可以允许有重复的值。HashSet不允许有重
Queue
只能从一端写入,一端写出的数据结构。
ArrayDequeue
能从两端写入,两端写出的数据结构
Map
存储键值对,不可重复
HashMap
扩容因子为0.75,扩容为原来的两倍。