java数据结构：ConcurrentSkipListSet与CopyOnWriteArraySet

 

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

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);
    }
}