java数据结构：ConcurrentSkipListSet<E>与CopyOnWriteArraySet<E>

分类： java_数据结构 java_线程2012-07-05
13:59 313人阅读 评论(0) 收藏 举报

[java] view plaincopy

import java.util.concurrent.ConcurrentSkipListSet;

import java.util.concurrent.ExecutorService;

import java.util.concurrent.Executors;

import org.junit.Test;

/**

* @author amber2012

*

* 1、ConcurrentSkipListSet<E>:

* public class ConcurrentSkipListSet<E> extends AbstractSet<E>

* implements NavigableSet<E>, Cloneable, Serializable

*

* 关于ConcurrentSkipListSet<E>在jdk的API的文档说明：

* 1）ConcurrentSkipListSet<E>是jdk6新增的类，位于java.util.concurrent并发库下；

*

* 2）ConcurrentSkipListSet<E>和TreeSet一样，都是支持自然排序，并且可以在构造的时候定义Comparator<E>

* 的比较器，该类的方法基本和TreeSet中方法一样（方法签名一样）；

*

* 3）和其他的Set集合一样，ConcurrentSkipListSet<E>都是基于Map集合的，ConcurrentSkipListMap便是它的底层实现；

*

* 4）在多线程的环境下，ConcurrentSkipListSet<E>中的contains、add、remove操作是安全的，多个线程可以安全地并发

* 执行插入、移除和访问操作。但是对于批量操作 addAll、removeAll、retainAll 和 containsAll并不能保证以原子方式执行，

* 理由很简单，因为addAll、removeAll、retainAll底层调用的还是contains、add、remove的方法，在批量操作时，只能保证

* 每一次的contains、add、remove的操作是原子性的（即在进行contains、add、remove三个操作时，不会被其他线程打断），而

* 不能保证每一次批量的操作都不会被其他线程打断。

*

* 5）此类不允许使用 null 元素，因为无法可靠地将 null 参数及返回值与不存在的元素区分开来。

*

* 2、public class CopyOnWriteArraySet<E>extends AbstractSet<E>implements Serializable

* 对于CopyOnWriteArraySet<E>类：

* 1）它最适合于具有以下特征的应用程序：set 大小通常保持很小，只读操作远多于可变操作，需要在遍历期间防止线程间的冲突。

* 2）它是线程安全的, 底层的实现是CopyOnWriteArrayList；

* 3）因为通常需要复制整个基础数组，所以可变操作（add、set 和 remove 等等）的开销很大。

* 4）迭代器不支持可变 remove 操作。

* 5）使用迭代器进行遍历的速度很快，并且不会与其他线程发生冲突。在构造迭代器时，迭代器依赖于不变的数组快照。

*

*/

public class ConcurrentSkipListSetTest {

private static ConcurrentSkipListSet<Student> listSet = new ConcurrentSkipListSet<Student>();

static {

for(int i = 1; i <= 30; i++){

listSet.add(new Student(new Long(i)));

}

}

public static void main(String[] args) {

ExecutorService threadPool = Executors.newFixedThreadPool(3);

threadPool.execute(new Runnable() {

public void run() {

while(listSet.size() != 0){

sop(Thread.currentThread().getName()+ " : " + listSet.pollFirst()); //获取并移除第一个（最低）元素

}

}

});

threadPool.execute(new Runnable() {

public void run() {

while(listSet.size() != 0){

sop(Thread.currentThread().getName()+ " : " + listSet.pollLast()); //获取并移除最后（最高）元素

}

}

});

threadPool.execute(new Runnable() {

public void run() {

while(listSet.size() != 0){

sop(Thread.currentThread().getName()+ " : " + listSet.pollFirst()); //获取并移除第一个（最低）元素

}

}

});

}

@Test

public void test(){

}

private static void sop(Object obj){

System.out.println(obj);

}

}