同步集合可以简单地理解为通过synchronized来实现同步的集合。如果有多个线程调用同步 集合的方法,它们将会串行执行。
arrayList 和 vector、stack:

1、 Vector是线程安全的,源码中有很多的synchronized可以看出,而ArrayList不是。导 致Vector效率无法和ArrayList相比
2、 ArrayList和Vector都采用线性连续存储空间,当存储空间不足的时候,ArrayList默认 增加为原来的50%, Vector默认增加为原来的一倍
3、 Vector可以设置capacityIncrement,而ArrayList不可以,从字面理解就是capacity 容量,Increment增加,容量增长的参数
4、 Stack是继承于Vector,基于动态数组实现的一个线程安全的栈
5、 arrayList、 vector、Stack的共性特点:随机访问速度快,插入和移除性能较差(这是数 组的特点,三者的底层均为数组实现)

HashMap 和 Hashtable:
1、 HashMap 是非 synchronized 的,而 Hashtable 是 synchronized 的。这说明 Hashtable 是 线程安全的,而且多个线程可以共享一个Hashtable
2、 由于Hashtable是线程安全的,也是synchronized的,所以在单线程环境下比HashMap 要慢
3、 HashMap可以存在null的键值(key)和值(value),
但是Hashtable是不可以的

Collections:
Collections是为集合提供各种方便操作的工具类,通过它,可以实现集合排序、查找、替换、 同步控制、设置不可变集合
Collections.synchronizedCollection(Collectiont)
Collections.synchronizedList(Listlist)
Collections.synchronizedMap(Map<K, V>map)
Collections.synchronizedSet(Set t)
上面几个方法是Collections 工具类将集合变为同步集合,从而解决集合的线程安全问题。
同步集合在单线程的环境下能够保证线程安全,但是通过synchronized同步方法将访问操作 串行化,导致并发环境下效率低下。而且同步集合在多线程环境下的复合操作(迭代、条件运 算如没有则添加等)是非线程安全,需要客户端代码来实现加锁。
并发集合
是jdk5.0重要的特性,增加了并发包java.util.concurrent.*。 Java内存模型、volatile 变量及AbstractQueuedSynchronizer(简称AQS同步器),是并发包众多实现的基础。
常见的并发集合:
1、 ConcurrentHashMap:线程安全的 HashMap 的实现
2、 CopyOnWriteArrayList:线程安全且在读操作时无锁的ArrayList
3、 CopyOnWriteArraySet:基于 CopyOnWriteArrayList,不添加重复元素
4、 ArrayB1ockingQueue:基于数组、先进先出、线程安全,可实现指定时间的阻塞读写,并且容量可以限制
5、 LinkedBlockingQueue:基于链表实现,读写各用一把锁,在高并发读写操作都多的情况 下,性能优于ArrayB1ockingQueue
CopyOnWrite集合即写时复制的集合。
通俗的理解是当我们往一个集合添加元素的时候,不直接往当前集合添加,而是先将当前集合 进行Copy,复制出一个新的集合,然后新的集合里添加元素,添加完元素之后,再将原集合 的引用指向新的集合。这样做的好处是我们可以对CopyOnWrite集合进行并发的读,而不需要 加锁,因为当前集合不会添加任何元素。所以CopyOnWrite集合也是一种读写分离的思想,读 和写不同的集合。

Was this helpful?

0 / 0

发表回复 0

Your email address will not be published.