码迷,mamicode.com
首页 > 其他好文 > 详细

134 并发容器类~list set queue

时间:2020-02-21 20:14:37      阅读:89      评论:0      收藏:0      [点我收藏+]

标签:容量   方法   存在   apc   无限   优先   city   block   原子性   

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:

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

   

134 并发容器类~list set queue

标签:容量   方法   存在   apc   无限   优先   city   block   原子性   

原文地址:https://www.cnblogs.com/windghost/p/12342695.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!