Java容器
Java容器主要包括Collection和Map两种，Collection存储对象的集合，而Map存储键值对（两个对象）的映射表
Collection
Set
Set集合存储的元素是无序的，而且不允许存储重复的元素
Set集合作用：
1.检查某一个元素是否存在
2.判断插入数据是否有重复元素
Set分类
1.TreeSet：基于红黑树实现，支持有序操作，例如在范围内查找元素的操作。HashSet查找的时间复杂度为O（1），TreeSet为O（logn）
2.HashSet：基于Hash表实现，支持快速查找，但不支持有序性操作
3.LinkedHashSet：具有HashSet的查找小笼包，内部使用双向链表
以HashSet为例
List
List也称有序集合，可以确定列表中每个元素的位置，通过索引搜索或修改列表中的元素
List特点：有序，可重复
有序：存储和取出元素顺序一致
可重复：存储的元素可以重复
ArrayList
ArrayList的默认大小是10，使用grow（）扩容一次为旧容量的1.5倍
扩容操作需要把原数组复制到新数组中，尽量初始化时确定好数组容量，减少扩容操作的次数
ArrayList删除元素的时间复杂度为O（n）
ArrayList和LinkedList的区别
ArrayList是基于动态数组实现，而LinkedList基于链表结构实现
ArrayList支持随机访问，LinkedList只能进行顺序访问
在进行元素查找时ArrayList要优于LinkedList
因为LinkedList查找时需要移动指针
在进行增加add和删除remove操作时，LinkedList要优于ArrayList，因为ArrayList需要移动数据
应用场景
ArrayList主要应用在查询较多，插入删除较少的情况
LinkedList用在查询较少而插入删除较多的情况
CopyOnWriteArrayList（读写分离）
读在原始数组中进行，而写在一个复制的数组上进行操作，实现读写分离。
写的时候需要加锁，防止并发写入时导致数据丢失
写操作结束之后会把原始数组指向新的复制数组
适用场景：读多写少
缺点：
内存占用：写的时候会复制一个新数组，内存会扩大为原来的两倍
数据不一致：读数据的时候不能读取实时数据，因为正在写的内容还没有同步到原始数组
CopyOnWriteArrayList不适用于实时性要求很高的场景
Queue
Queue作为队列也是线性表的一种，特点是先进先出，插入在一端，删除在另一端
特点：线程安全，初始化时必须指定大小
常用方法：
add，offer：添加一个元素
remove，poll：移除并返回头部元素
Map
Map集合是以键值对形式存储的，所有的Map集合都是无序且不可重复的。
其中Map中的不可重复主要指的是键（key）不可重复。
以HashMap为例，从上图中我们可以发现：
Map集合是无序的
Map集合也是不可重复的，这里指的是键不可重复，而值是可以重复的
假如顺序表中的key是重复的，那么每一个里面都可以存储1,2,3这样的数据，不仅减缓了查找速度，并且存储大量重复的元素
常用Map集合
HashMap：底层使用哈希表，是非线程安全的
JDK81.8之后，HashMap加入红黑树
当一个桶存储链表的长度大于8时，将会使用红黑树代替链表进行存储
TreeMap：底层采用红黑树实现
CorrentHashMap：对HashMap采用加锁方式，是线程安全的
CurrentHashMap在执行Size操作时，连续两次不加锁得到的结果一致则这个结果是正确的
如果尝试次数超过三次，就需要对该快代码加锁
HashMap和CurrentHashMap的区别
HashMap原理图
CurrentHashMap原理图
CurrentHashMap对桶数组进行分段，而HashMap则没有
CurrentHashMap在每一段都用锁进行保护，进行锁细化，开发性能更好
CurrentHashMap是线程安全的，而HashMap是非线程安全的
CurrentHashMap一般在并发下使用，而HashMap在单线程下使用
了解hashMap和重写hashcode请看往期内容
HashMap讲解 和 重写equals方法必须重写hashcode
Vector
Vector与ArrayList类似，使用了synchronized进行同步
ArrayList与Vector的区别
Vector是同步的，开销要比ArrayList更大
Vector每次扩容为2倍，ArrayList为1.5倍
