我们平时写程序需要经常用到集合类,比如ArrayList、HashMap等,但是这些集合不能够实现并发运行机制,这样在服务器上运行时就会非常的消耗资源和浪费时间,并且对这些集合进行迭代的过程中不能进行操作,否则会出现错误,例如下面程序:
- public class CollectionModifyExceptionTest {
- public static void main(String[] args) {
- Collection users = new ArrayList();
- users.add(new User("张三",28));
- users.add(new User("李四",25));
- users.add(new User("王五",31));
- Iterator itrUsers = users.iterator();
- while(itrUsers.hasNext()){
- System.out.println("正在执行!");
- User user = (User)itrUsers.next();
- if("李四".equals(user.getName())){
- users.remove(user);
- } else {
- System.out.println(user);
- }
- }
- }
- }
并发集合类主要有:
ConcurrentHashMap; ConcurrentSkipListMap; ConCurrentSkipListSet; CopyOnWriteArrayList; CopyOnWriteArraySet; ConcurrentLinkedQueue;
下面其中的某些集合类进行分别简述:
ConcurrentHashMap支持完全并发的检索和更新所希望的可调整并发的哈希表。此类遵守与 Hashtable 相同的功能规范,并且包括对应于 Hashtable 的每个方法的方法版本。不过,尽管所有操作都是线程安全的,但检索操作不 必锁定,并且不 支持以某种防止所有访问的方式锁定整个表。此类可以通过程序完全与 Hashtable 进行互操作,这取决于其线程安全,而与其同步细节无关。
主要构造方法有:
- ConcurrentHashMap(); //创建一个带有默认初始容量、加载因子和 concurrencyLevel 的新的空映射。
- ConcurrentHashMap(int initialCapacity); //创建一个带有指定初始容量、默认加载因子和 concurrencyLevel 的新的空映射。
- ConcurrentHashMap(int initialCapacity, float loadFactor, int concurrencyLevel); //创建一个带有指定初始容量、加载因子和并发级别的新的空映射。
- ConcurrentHashMap(Map<> t); //构造一个与给定映射具有相同映射关系的新映射。
主要构造方法有:
- ConcurrentLinkedQueue(); //创建一个最初为空的 ConcurrentLinkedQueue。
- ConcurrentLinkedQueue(Collection<> c);// 创建一个最初包含给定 collection 的元素的 ConcurrentLinkedQueue,按照此 collection 迭代器的遍历顺序来添加元素
CopyOnWriteArrayList是ArrayList 的一个线程安全的变形,其中所有可变操作(添加、设置,等等)都是通过对基础数组进行一次新的复制来实现的。这一般需要很大的开销,但是当遍历操作的数量大大超过可变操作的数量时,这种方法可能比其他替代方法更 有效。在不能或不想进行同步遍历,但又需要从并发线程中排除冲突时,它也很有用。“快照”风格的迭代器方法在创建迭代器时使用了对数组状态的引用。此数组在迭代器的生存期内绝不会更改,因此不可能发生冲突,并且迭代器保证不会抛出 ConcurrentModificationException。自创建迭代器以后,迭代器就不会反映列表的添加、移除或者更改。不支持迭代器上更改元素的操作(移除、设置和添加)。这些方法将抛出 UnsupportedOperationException。
主要构造方法有:
- CopyOnWriteArrayList(); // 创建一个空列表。
- CopyOnWriteArrayList(Collection<> c); //按照 Collection 的迭代器返回元素的顺序,创建一个包含指定 Collection 的元素的列表。
- CopyOnWriteArrayList(E[] toCopyIn); //创建一个新的 CopyOnWriteArrayList,它保持给定数组的副本。
- 它最适合于 set 大小通常保持很小、只读操作远多于可变操作以及需要在遍历期间防止线程间冲突的应用程序。
- 它是线程安全的。
- 因为通常需要复制整个基础数组,所以可变操作(添加、设置、移除,等等)的开销巨大。
- 迭代器不支持可变移除操作。
- 使用迭代器进行遍历的速度很快,并且不会与其他线程发生冲突。在构造迭代器时,迭代器依赖于不变的数组快照。
- CopyOnWriteArraySet(); //创建一个空 set
- CopyOnWriteArraySet(Collection<> c); //创建一个包含指定 Collection 中所有元素的 set
讲完并发集合类以后再回到本文刚开始的例子中,如果将Collection users = new ArrayList();改写成Collection users = new CopyOnWriteArrayList();再运行程序,程序就会正常进行了,结果如下:
- 正在执行!
- {name:'张三',age:28}
- 正在执行!
- 正在执行!
- {name:'王五',age:31}