博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
同步容器
阅读量:5099 次
发布时间:2019-06-13

本文共 1114 字,大约阅读时间需要 3 分钟。

同步容器

为了解决并发情况下的容器线程安全问题的。给多线程环境准备一个线程安全的容器对象。

  线程安全的容器对象: Vector, Hashtable。线程安全容器对象,都是使用synchronized方法实现的。而concurrent包中的同步容器,大多数是使用系统底层技术实现的线程安全。类似native。Java8中使用CAS。

Map/Set

ConcurrentHashMap/ConcurrentHashSet

底层哈希实现的同步Map(Set)。效率高,线程安全。使用系统底层技术实现线程安全。

量级较synchronized低。key和value不能为null。

--ConcurrentSkipListMap/ConcurrentSkipListSet

底层跳表(SkipList)实现的同步Map(Set)。有序,效率比ConcurrentHashMap稍低。

List

写时复制集合。写入效率低,读取效率高。每次写入数据,都会创建一个新的底层数组。

--CopyOnWriteArrayList

Queue

ArrayBlockingQueue

底层数组实现的有界队列。自动阻塞。根据调用API(add/put/offer)不同,有不同特性。

  当容量不足的时候,有阻塞能力。
  add方法 :在容量不足的时候,抛出异常。
  put方法 :在容量不足的时候,阻塞等待。
  offer方法:
  单参数offer方法,不阻塞。容量不足的时候,返回false。当前新增数据操作放弃。
  三参数offer方法(offer(value,times,timeunit)),容量不足的时候,阻塞times时长(单位为timeunit),如果在阻塞时长内,有容量空闲,新增数据返回true。如果阻塞时长范围内,无容量空闲,放弃新增数据,返回false。

LinkedBlockingQueue

阻塞队列,队列容量不足自动阻塞,队列容量为0自动阻塞。

--ConcurrentLinkedQueue

基础链表同步队列。

--DelayQueue

延时队列。根据比较机制,实现自定义处理顺序的队列。常用于定时任务。

--SynchronusQueue

同步队列,是一个容量为0的队列。是一个特殊的TransferQueue。

  必须现有消费线程等待,才能使用的队列。
  add方法,无阻塞。若没有消费线程阻塞等待数据,则抛出异常。
  put方法,有阻塞。若没有消费线程阻塞等待数据,则阻塞。

转载于:https://www.cnblogs.com/RobertLionLin/p/11426036.html

你可能感兴趣的文章
linux下调整java版本
查看>>
AutoCAD实用技巧基础篇
查看>>
Junit测试工具
查看>>
ubuntu 系统环境配置记录
查看>>
C# 流总结
查看>>
org.apache.hadoop.mapreduce.lib.input.InvalidInputException: Input path does not exist: file:/input
查看>>
jumpserver安装与部署
查看>>
Apache,php配置
查看>>
Python特殊语法:filter、map、reduce、lambda
查看>>
vs2008 此安装不支持该项目类型
查看>>
C# Hash算法
查看>>
转:C语言深度剖析三
查看>>
HDU 2095 find your present (2) 异或
查看>>
swipe滚动失效
查看>>
线程间操作无效: 从不是创建控件的线程访问它。
查看>>
WebStorm+Chrome调试Vue步骤
查看>>
PAT (Basic Level) Practise (中文)- 1022. D进制的A+B (20)
查看>>
数据类型和变量
查看>>
服务端的GET、POST请求
查看>>
Python之文件操作工具
查看>>