关于集合中的线程安全问题

仅供参考,如有错误,请指正!

集合中线程安全的类有:vector,stack,hashtable,enumeration,除此之外均是非线程安全的类与接口,简单记忆线程安全的集合类: 喂!SHE!  喂是指  vector,S是指 stack, H是指    hashtable,E是指:Enumeration(转载自牛客网)

线程安全的集合有:

List接口下的:Vector、CopyOnWriteArrayList、Collections.synchronizedList();

Set接口下的:CopyOnWriteArraySet、synchronizedSet;

Map接口下的:Hashtable、ConcurrentHashMap等。

其中比较常见的集合:Vector、HashTable等实现线程安全的方式是通过synchronized关键字加锁来保证线程安全。

Vector:

首先来看一下Vector为什么线程安全,查看源码,发现竟然有这么多的synchronized,Vector源码中对于很多方法都加上了synchronized关键字,synchronized相当于一把锁,在执行这些方法的时候会锁住线程,这样就使得Vector在线程上是安全的。

关于集合中的线程安全问题_第1张图片

 Stack:

说起Stack的线程安全,首先要看一下它的继承关系,Stack是Vector的子类,所以自然而然Stack同样线程安全:

关于集合中的线程安全问题_第2张图片在Stack中的一些方法也是加上了synchronized关键字实现了它的线程安全:

关于集合中的线程安全问题_第3张图片

 HashTable:

首先看一下HashTable的继承关系:

关于集合中的线程安全问题_第4张图片 和Vector一样,HashTable线程安全的主要原因还是在源码中加入了synchronized线程锁控制:

关于集合中的线程安全问题_第5张图片

大意如下:

Java集合框架。与新的集合实现不同,Hashtable是同步的(线程安全)。如果不需要线程安全的实现,建议使用HashMap代替Hashtable。 如果需要线程安全的高并发实现,那么建议使用java.util.concurrent.ConcurrentHashMap代替Hashtable。 

在HashMap中同样有以下说明:

关于集合中的线程安全问题_第6张图片 大意如下:

注意,这个实现不是同步的。 如果多个线程并发地访问一个散列映射,并且至少有一个线程在结构上修改了该映射,则必须从外部同步该映射。 (结构修改是任何添加或删除一个或多个映射的操作; 仅仅更改与实例中已经包含的键相关联的值不是结构修改。) 这通常是通过对某个自然封装了映射的对象进行同步来实现的。 

线程安全的集合就一定线程安全吗?这种线程安全叫做相对线程安全,即可能由于线程顺序的不一致导致线程不安全。
 

你可能感兴趣的:(java,数据结构,集合,线程安全,多线程,集合,java,java,map)