容数据服务集结号 2020-02-21
arraylist:
底层object数组,
ensureCapcityInternal 判断是否数组扩容
copyonwritearraylist:
copyonwrite机制:
当进行资源写入时,系统生成资源副本进行修改。保证写入原子性。写入加锁
hashset:
底层实现:hashmap K+new Object
copyonwriteArraySet:
底层:copyonwritearraylist
添加元素前判断数据是否存在
concurrentskiplistset:
底层:concurrentSkiplistMap
Queue:
add:队列已满抛异常
remove(element):队列为空抛异常
offer:添加失败返回false
poll(peek):如果没有返回null
put:如果队列满了就阻塞
take: 队列为空则阻塞
ArrayBlockingQueue:
循环数组: putindex takeindex
LinkedBlockingQueue:
底层 链表。因为链表 所以可以不指定长度(无穷长)
ConcurrentLinkedQueue:
没有阻塞方法put、take,cas操作实现高并发+线程安全
容量无限
SynchronoursQueue:
容量为0 同步队列 有进有出~ 常见cachedExecutor
PriorityBlockingQueue:
优先级队列 不是先进先出。 可以传入比较器 定义优先级规则