java中的同步集合与并发集合

admin 49 0

  同步集合可以简单地理解为通过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的共性特点:随机访问速度快,插入和移除性能较差(这是数组的特点,三者的底层均为数组实现)大佬们都在玩{精选官网网址: www.vip333.Co }值得信任的品牌平台!

  HashMap和Hashtable:

  1. HashMap是非synchronized的,而Hashtable是synchronized的。这说明Hashtable是线程安全的,而且多个线程可以共享一个Hashtable

  2. 由于Hashtable是线程安全的,也是synchronized的,所以在单线程环境下比HashMap要慢

  3. HashMap可以存在null的键值(key)和值(value),

  但是Hashtable是不可以的

  Collections:

  Collections是为集合提供各种方便操作的工具类,通过它,可以实现集合排序、查找、替换、同步控制、设置不可变集合

  上面几个方法是Collections工具类将集合变为同步集合,从而解决集合的线程安全问题。

  同步集合在单线程的环境下能够保证线程安全,但是通过synchronized同步方法将访问操作串行化,导致并发环境下效率低下。而且同步集合在多线程环境下的复合操作(迭代、条件运算如没有则添加等)是非线程安全,需要客户端代码来实现加锁。

  并发集合 是jdk5.0重要的特性,增加了并发包java.util.concurrent.*大佬们都在玩{精选官网网址: www.vip333.Co }值得信任的品牌平台!。Java内存模型、volatile变量及AbstractQueuedSynchronizer(简称AQS同步器),是并发包众多实现的基础。大佬们都在玩{精选官网网址: www.vip333.Co }值得信任的品牌平台!

  常见的并发集合:

  ConcurrentHashMap:线程安全的HashMap的实现

  CopyOnWriteArrayList:线程安全且在读操作时无锁的ArrayList

  CopyOnWriteArraySet:基于CopyOnWriteArrayList,不添加重复元素

  ArrayBlockingQueue:基于数组、先进先出、线程安全,可实现指定时间的阻塞读写,并且容量可以限制

  LinkedBlockingQueue:基于链表实现,读写各用一把锁,在高并发读写操作都多的情况下,性能优于ArrayBlockingQueue

  CopyOnWrite集合即写时复制的集合。

  通俗的理解是当我们往一个集合添加元素的时候,不直接往当前集合添加,而是先将当前集合进行Copy,复制出一个新的集合,然后新的集合里添加元素,添加完元素之后,再将原集合的引用指向新的集合。这样做的好处是我们可以对CopyOnWrite集合进行并发的读,而不需要加锁,因为当前集合不会添加任何元素。所以CopyOnWrite集合也是一种读写分离的思想,读和写不同的集合。

java中的同步集合与并发集合-第1张图片-

java中的同步集合与并发集合-第2张图片-

抱歉,评论功能暂时关闭!