基于Java容器类的线程安全编程

转载 2013年11月29日 11:24:15

Collection 

├List      接口
│├LinkedList      链表
│├ArrayList        顺序结构动态数组类
│└Vector        向量
│ └Stack      栈
└Set 
Map 
├Hashtable 
├HashMap 

└WeakHashMap List接口

 

List (接口) 顺序是List;最重要的特性它可保证元素按规定的顺序排列List。为Collection添加了大量方法,以便我们在List 的中部插入和删除元素(只推荐对LinkedList这样做)。List也会生成一个ListIterator (列表迭代器),利用它可在一个List 里朝两个方向巡视,同时插入和删除位于List 中部的元素 有序 可以有多个null  
ArrayList 由一个数组实现的List。可对元素进行速度非常快的随机访问。但用它在List 中部插入或删除元素的时候,速度却比较慢,ListIterator通常只能用于在一个ArrayList中来回“遍历”,而不要用它插入或删除元素——那应该是LinkedList的事情! 有序    
LinkedList 提供优化的顺序访问性能,同时可以高效地在List中部进行插入和删除操作。但在进行随机访问时,速度却相当慢,此时应换用ArrayList。另外它还提供了addFirst()、 addLast()、getFirst() 、getLast() 、removeFirst()以及removeLast()等有用的方法(这些方法在任何接口或基类中均未定义),适用于对堆栈、队列以及双头队列进行操作 有序    
Vector       线程安全
Set(接口) 添加到Set的每个元素都必须是独一无二的;Set不会添加重复的元素。添加到Set里的对象必须定义equals(),以树立对象的“唯一”性。Set拥有与Collection完全相同的接口。Set接口并不保证自己会按任何特定的顺序来容纳元素。   最多有一个null  
EnumSet  枚举 set 中所有键都必须来自单个枚举类型,该枚举类型在创建 set 时显式或隐式地指定。类型安全   不允许使用 null 元素。  
HashSet 假如在一个Set 中的搜索速度是至关重要的,就应考虑用HashSet。同时,Object还必须定义hashCode()。     Set s = Collections.synchronizedSet(new HashSet(...));
TreeSet 排好序的一种Set,采用树形结构。这样一来,就可从Set里提取出一个固定顺序的元素序列。 有序    
Map(接口) 维持“键—值”对应关系(对),以便根据一个键,查找到相应的值      
Hashtable     不允许使用 null 线程安全
HashMap 基于一个散列表实现(用它代替Hashtable)。针对“键—值”对的插入和检索,这种形式具有最稳定(但不是最好)的性能。可通过构造函数设置散列表的“容量”与“负载比”,从而对性能进行调整   允许使用 null  Map m = Collections.synchronizedMap(new HashMap(...));
TreeMap 在一个“红—黑”树的基础上实现。查看键或者“键值”对时,它们会按固定的顺序排列(取决于Comparable或Comparator稍后即会讲到)。TreeMap最大的好处就是我们得到的是已排好序的结果。TreeMap是提供了subMap()方法的唯一一种Map,用它可返回树的一部分(子映射) 有序  允许使用 null  Map m = Collections.synchronizedMap(new TreeMap(...));

 关于Java Collection Framework,你可能已经知道如下一些事实
1、Vector是线程安全的,ArrayList不是 
2、ArrayList的读操作比LinkedList快,LinkedList的append操作比ArrayList快 
3、Set中不可能有两个相等的元素,也就是说,如果e1和e2都在同一个Set中,那么不可能有e1.equals(e2) 
4、HashMap是线程不安全的,HashTable是线程安全的


但是你可能还不知道或者不了解这些事情:
1、LinkedList不是线程安全的 
2、不管是在多线程还是单线程的环境下,ArrayList都要比Vector快很多倍 
3、Set中可以插入null,不过最多只会有一个 
4、HashMap中可以插入null,HashTable中不行 
5、TreeSet使用compareTo代替equals判断是否两个元素相等 
6、HashMap中的元素,无论是keySet还是valueSet,都不一定是按照插入时间先后排序的,HashSet也一样 
7、对于非线程安全的类,比如HashMap,ArrayList,TreeSet,可以使用Collections.synchronizedXXX方法(比如synchronizedSet,synchronizedList,synchronizedMap) 
8、你可以使用Collections.unmodifiableList来构建出一个不能被修改的List 
9、你可以使用Arrays.equals来判断两个数组是否相等 
10、WeakHashMap使用元素的引用而不是值作为key,也就是说必须在引用相同(a==b)的情况下才能找到相关的值 


转载自:http://blog.csdn.net/sadanzhifu/article/details/7500411

java线程安全的容器类

四、线程安全的容器类Java编码中,我们经常需要用到容器来编程。在并发环境下,Java提供一些已有容器能够支持并发。1.Map在Map类中,提供两种线程安全容器。 java.util.Hashtabl...
  • Snail_Ren
  • Snail_Ren
  • 2016年07月20日 16:23
  • 4192

Java 数据类型 之 线程安全的基本类型

在使用多线程时,就不得不考虑线程安全问题了。 对于int,long 这种基本类型,是不具有线程安全的, 所以就特别期望能有一种线程安全的基本类型,类似使用redis 那样,在多线程中也丝毫不用考虑多线...
  • zgf19930504
  • zgf19930504
  • 2017年01月23日 14:50
  • 1142

线程并发线程安全介绍及java.util.concurrent包下类介绍

线程Thread,在Java开发中多线程是必不可少的,但是真正能用好的并不多!在多线程并发则一定会带来线程安全的问题,如何解决线程安全 java.util.concurrent 是什么? java.u...
  • king866
  • king866
  • 2016年12月30日 18:59
  • 3371

Java并发编程4.1-设计线程安全的类

1.设计线程安全类的过程应该包括下面3个基本要素: l 确保对象状态是由哪些变量构成的; l 确定限制状态变量的不变约束 l 制定一个管理并发访问对象状态的策略 注意:如果一个对象的域引用了其...
  • lvxingzhe123456
  • lvxingzhe123456
  • 2014年12月14日 17:14
  • 449

java线程安全之同步类容器与并发类容器(十二)

java线程安全之同步类容器与并发类容器(十二)
  • qq_33524158
  • qq_33524158
  • 2017年11月19日 02:34
  • 613

Java 并发编程之设计线程安全类

1.设计线程安全类 设计线程安全的类的步骤: 找出构成对象状态的所有变量找出约束状态变量的先验条件,后验条件,不变性条件建立对象状态的并发访问策略 2.实例封闭 封装简化了线程安全类的实现过程,...
  • bwh12398
  • bwh12398
  • 2017年01月10日 18:06
  • 129

利用对象限制和委托构建线程安全的类(java并发编程实战第四章内容)

设计线程安全的类需要考虑: 1. 确定组成对象状态的变量. 2. 确定约束对象状态的不变式. 3. 建立并发访问对象状态的规则.   后置条件: 由于某些变量的取值是有限...
  • u012572955
  • u012572955
  • 2017年02月09日 14:47
  • 181

JAVA并发编程(三)设计线程安全的类

设计线程安全类的过程中需要注意三个基本要素: 1、找出构成对象的所有变量 2、找出约束状态变量的不变性条件 3、建立对象状态的并发访问管理策略 Java5.0提供了多种并发容器来改进同步容器的性能。同...
  • robertcpp
  • robertcpp
  • 2016年07月10日 19:16
  • 6609

java容器的线程安全

同步容器类 同步容器类包括Vector和Hashtable(二者是早期JDK的一部分),还包括JDK1.2中添加的一些相似的类。同步容器类实现线程安全的方式是:将状态封闭起来,并对每个公有方法进...
  • huilangeliuxin
  • huilangeliuxin
  • 2013年10月11日 13:38
  • 8278

不同容器类是否线程安全

各个不同的容器类是否线程安全
  • ivyxjc
  • ivyxjc
  • 2016年11月26日 17:16
  • 285
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:基于Java容器类的线程安全编程
举报原因:
原因补充:

(最多只允许输入30个字)