容器，Collection，Map

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倍