浅谈容器&Queue

> Collencttion分三大类List,Set,Queue(实现了很多多线程,任务装载,为线程池高并发做准备)

Vector,HashTable

自带锁,已废止,初始容器

CopyOnWirteList

读特别多,写比较少,读不加锁,写加锁

Queue (添加了很多对线程友好的api)

offer-> 相当于add,根据返回值看是否添加成功
peek -> 取,并不会remove
poll -> 取,会remove

BolockingQueue

阻塞队列(生产者消费者模型)
put() -> 如果满了,就会等待
take() -> 如果没有,就会等待

LinkedBolockingQueue（无界）

ArrayBolockingQueue（有界）

PriorityQueue

内部实现了优先级排序,二叉树

DelayQueue

是BlockingQueue的一种,等待时间越短,越优先
用于按时间进行任务调度

SynchronusQueue

容量为0,只能阻塞式的put调用,相当于手把手递过去,递到另一个人手里,两个线程交换数据

TransferQueue

put是满了阻塞,transfer他是直接等着