134 并发容器类~list set queue

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:

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

   

posted on   李某人的窥视  阅读(112)  评论(0编辑  收藏  举报

编辑推荐:
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
阅读排行:
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

统计

点击右上角即可分享
微信分享提示