1.List 链表--修改快
2.Set 集合
3.Array 数组 --更新快
4.Map 键值对
=======
Hash:基于散列具有Array与List的有点
=======
Queue:队列--线程共享资源(串行线程资源的封闭,采取的措施就是对共享资源加锁实现)
优先级队列
FIFO队列
同步移交队列 ----- 大量线程
双端队列 -----------专有的任务队列,为空就会取其他队列尾部的任务去执行(工作密取)
工作模型:
生产者-消费者模型
线程池模型
Map:
分段锁,提高并发量,而不是锁住整个Map
Set:
写时复制:
数据的快照,算是读写分离,读取操作不加锁,而写操作进行加锁,具有内存一致性,用户不需要自己同步
Tree:
快速的数据结构组织格式,非常便于检索排序操作