同步容器与并发容器

1.同步容器与并发容器
同步容器

Vector、HashTable -- JDK提供的同步容器类 Collections.synchronizedXXX 本质是对相应的容器进行包装

同步容器类的缺点

​ 在单独使用里面的方法的时候,可以保证线程安全,但是,复合操作需要额外加锁来保证线程安全 使用
Iterator迭代容器或使用使用for-each遍历容器,在迭代过程中修改容器会抛出ConcurrentModificationException异常。想要避免出现ConcurrentModificationException,就必须在迭代过程持有容器的锁。但是若容器较大,则迭代的时间也会较长。那么需要访问该容器的其他线程将会长时间等待。从而会极大降低性能。 若不希望在迭代期间对容器加锁,可以使用"克隆"容器的方式。使用线程封闭,由于其他线程不会对容器进行修改,可以避免ConcurrentModificationException。但是在创建副本的时候,存在较大性能开销。 toString,hashCode,equalse,containsAll,removeAll,retainAll等方法都会隐式的Iterate,也即可能抛出ConcurrentModificationException。

public class VectorDemo {
    public static void main(String[] args) {
        Vector<String> stringVector = new Vector<>();
        for (int i = 0; i < 1000; i++) {
            stringVector.add("demo" + i);
        }
//错误的方式 会报异常
//        stringVector.forEach(e -> {
            if (e.equals("demo3")) {
//                stringVector.remove(e);
//            }
//            System.out.println(e);
//        });

     //正确迭代
//        Iterator<String> iterator = stringVector.iterator();
//        while (iterator.hasNext()) {
//            String next = iterator.next();
//            if (next.equals("demo3")){
//                iterator.remove();
//
//            }
//        }


        Iterator<String> stringIterator = stringVector.iterator();

        for (int i = 0; i < 4; i++) {
            new Thread(()->{
                synchronized (stringIterator){
                    while (stringIterator.hasNext()){

                        if (stringIterator.next().equals("demo2")){
                            stringIterator.remove();
                            System.out.println("同步删除成功");
                        }
                    }
                }
            }).start();
        }
    }
}
并发容器

CopyOnWrite、Concurrent、BlockingQueue 根据具体场景进行设计,尽量避免使用锁,提高容器的并发访问
性。

public class Demo {
    public static void main(String[] args) {

        CopyOnWriteArrayList<String> strings = new CopyOnWriteArrayList<>();

        for (int i = 0; i < 1000; i++) {
            strings.add("demo" + i);
        }

//        strings.forEach(e->{
//            if(e.equals("demo2")){
//                strings.remove(e);
//            }
//        });

/**
 * CopyOnWriteArrayList不允许在迭代器中移除相应的元素
 * 所以会报:
 * UnsupportedOperationException
 */
//        Iterator<String> iterator = strings.iterator();
//        while (iterator.hasNext()){
//            String next = iterator.next();
//            if (next.equals("demo2")){
//                iterator.remove();
//            }
//        }


        for (int i = 0; i < 4; i++) {
            new Thread(() -> {
                strings.forEach(e -> {
                    if (e.equals("demo2")) {
                        strings.remove(e);
                    }
                });
            }).start();
        }
    }
}

ConcurrentBlockingQueue:基于queue实现的FIFO的队列。队列为空,取操作会被阻塞
ConcurrentLinkedQueue,队列为空,取得时候就直接返回空

2.LinkedBlockingQueue的使用及其源码探秘

在并发编程中,LinkedBlockingQueue使用的非常频繁。因其可以作为生产者消费者的中间商
add 实际上调用的是offer,区别是在队列满的时候,add会报异常
offer 对列如果满了,直接入队失败
put("test"); 在队列满的时候,会进入阻塞的状态
remove(); 直接调用poll,唯一的区别即使remove会抛出异常,而poll在队列为空的时候直接返回null
poll(); 在队列为空的时候直接返回null
take(); 在队列为空的时候,会进入等待的状态

package xianchengxuexi.chapter07.container.demo3;

import java.util.concurrent.LinkedBlockingDeque;

public class Demo2 {

    public static void main(String[] args) throws InterruptedException {

        LinkedBlockingDeque<String> strings = new LinkedBlockingDeque<>();

        /**
         * 下面三个都可以往队列里存放元素
         *
         *  strings.add();
         *  strings.offer();
         *  strings.put();
         *
         *  下面都可以从队列中取出元素
         *
         *  strings.remove();
         *  strings.take();
         *  strings.poll();
         *
         */


        //add 实际上调用的是offer,区别是在队列满的时候,add会报异常
        strings.add("test");
        //offer 对列如果满了,直接入队失败
        strings.offer("test");
        //put("test"); 在队列满的时候,会进入阻塞的状态
        strings.put("test");

        //remove(); 直接调用poll,唯一的区别即使remove会抛出异常,而poll在队列为空的时候直接返回null
        strings.remove();
        //poll(); 在队列为空的时候直接返回null
        strings.poll();
        //take(); 在队列为空的时候,会进入等待的状态
        strings.take();


    }
}

转载于:https://www.cnblogs.com/charlypage/p/10891147.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值