java.util.concurrent 学习

 

参考资料：

 

java.util.concurrent介绍

 

 

首先看一下会出现 java.util.ConcurrentModificationException 的代码：

 

package com.tch.test.concurrent;

import java.util.ArrayList;
import java.util.List;

public class ConcurrentTest {
	private static List<String> list = new ArrayList<String>();
	
	public static void main(String[] args) {
		list.add("1");
		list.add("2");
		list.add("3");
		list.add("4");
		list.add("5");
		list.add("6");
		list.add("7");
		for(String s:list){
			list.remove(s);
		}

	}

}

 

通过Iterator解决这个问题：

 

package com.tch.test.concurrent;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class ConcurrentTest {
	private static List<String> list = new ArrayList<String>();
//	private static List<String> list = new CopyOnWriteArrayList<String>();
	
	public static void main(String[] args) {
		list.add("1");
		list.add("2");
		list.add("3");
		list.add("4");
		list.add("5");
		list.add("6");
		list.add("7");
//		for(String s:list){
//			list.remove(s);
//		}
		Iterator<String> iterator = list.iterator();
		while(iterator.hasNext()){
			iterator.next();
			iterator.remove();
		}
		System.out.println(list);

	}

}

 

 

下面使用java.util.concurrent的CopyOnWriteArrayList解决这个问题：

 

package com.tch.test.concurrent;

import java.util.List;
import java.util.concurrent.CopyOnWriteArrayList;

public class ConcurrentTest {
//	private static List<String> list = new ArrayList<String>();
	private static List<String> list = new CopyOnWriteArrayList<String>();
	
	public static void main(String[] args) {
		list.add("1");
		list.add("2");
		list.add("3");
		list.add("4");
		list.add("5");
		list.add("6");
		list.add("7");
		for(String s:list){
			list.remove(s);
		}
		System.out.println(list);

	}

}

 

其中  在add和remove的时候，会创建一个数组副本。下面是remove的实现：

 

package com.tch.test.concurrent;

import java.util.Arrays;

public class CopyOnWriteTest {

	private static String[] arr = {"1","2","3","4","5","6","7"};
	
	public static void main(String[] args) {
		String s = "8";
		//新建一个临时的数组，存放删除之后的新结果
		String[] newArr = new String[arr.length-1];
		for(int i=0;i<newArr.length;i++){
			//将前n-1个元素中，除了待删除的元素之外其他元素全部存到临时数组newArr中
			if(arr[i].equals(s)){
				for(int j=i+1;j<arr.length;j++){
					newArr[j-1] = arr[j];
				}
				arr = newArr;
				break;
			}else{
				newArr[i] = arr[i];
			}
		}
		//如果待删除的元素是最后一个元素，特殊处理
		if(arr[arr.length-1].equals(s)){
			arr = newArr;
		}
		System.out.println(Arrays.asList(arr));
	}

}

 

 java.util.concurrent ConcurrentLinkedQueue 类提供了高效的、可伸缩的、线程安全的非阻塞 FIFO 队列。java.util.concurrent 中的五个实现都支持扩展的 BlockingQueue 接口，该接口定义了 put 和 take 的阻塞版本：LinkedBlockingQueue、ArrayBlockingQueue、SynchronousQueue、PriorityBlockingQueue 和 DelayQueue。这些不同的类覆盖了生产者-使用者、消息传递、并行任务执行和相关并发设计的大多数常见使用的上下文。