134 并发容器类~list set queue

Posted 2021-03-08 windghost

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：

    优先级队列  不是先进先出。 可以传入比较器 定义优先级规则