Java中的不安全集合类(二)

上篇文章介绍了JAVA中不安全的集合类:
Java中的不安全集合类(一)
下面我们来聊一下该如何处理这些集合

处理方式
  • 使用 java.util.Vector 集合
  • 使用 Collections
  • 使用 java.util.CopyOnWriteArrayList集合

我们先看这几个类的关系
在这里插入图片描述
如上图所示,我们可以看到LinkedList,ArrayList,CopyandWriteArraryList,Vector 属于同一级别下,我们来一个一个看

java.util.Vector 示例

public static void main(String[] args) {
        //新建一个Vector 集合 strings
        List<String> strings = new Vector<>();
        //循环创建线程 向strings中添加数据
        for (int i = 1; i <= 15; i++) {
            new Thread(() -> {
                strings.add(UUID.randomUUID().toString().substring(0, 2));
                System.out.println(Thread.currentThread().getName() + ":" + strings);
            }, String.valueOf(i)).start();
        }
    }

输出结果如下图,未发生异常,
在这里插入图片描述
下面我们看一下Vector中的 add() 方法

	/**
     * Appends the specified element to the end of this Vector.
     *
     * @param e element to be appended to this Vector
     * @return {@code true} (as specified by {@link Collection#add})
     * @since 1.2
     */
    public synchronized boolean add(E e) {
        modCount++;
        ensureCapacityHelper(elementCount + 1);
        elementData[elementCount++] = e;
        return true;
    }

我们发现与上文看到的 ArrayList 中的 add() 方法多加了一个 synchronized 关键字处理
使得每次添加的方法只能有一个线程占用
故:Vector 是一个实现线程安全的集合

java.util.Collections.synchronizedList() 示例

   List<String> strings = Collections.synchronizedList(new ArrayList<>());

创建集合时 Collections.synchronizedList() 处理,输出结果无异常。
我们来看这个方法实现。

	public static <T> List<T> synchronizedList(List<T> list) {
        return (list instanceof RandomAccess ?
                new SynchronizedRandomAccessList<>(list) :
                new SynchronizedList<>(list));
    }

发现返回的是一个新的类 SynchronizedList 我们继续往下看

我们找到这个类的 add() 方法

  		final Object mutex;     // Object on which to synchronize
  		
 		public void add(int index, E element) {
            synchronized (mutex) {list.add(index, element);}
        }

发现他对我们的对象本身做了一个同步锁处理
故:Collections.synchronizedList() 可以作为我们做一个线程安全的处理

java.util.CopyOnWriteArrayList 示例

   List<String> strings = new CopyandWriteArraryList<>();

我们来创建一个 CopyOnWriteArrayList 集合 ,输出结果无异常。

我们来看 CopyOnWriteArrayList 集合中的 add() 方法

    /**
     * Appends the specified element to the end of this list.
     *
     * @param e element to be appended to this list
     * @return {@code true} (as specified by {@link Collection#add})
     */
    public boolean add(E e) {
        final ReentrantLock lock = this.lock;
        lock.lock();
        try {
            Object[] elements = getArray();
            int len = elements.length;
            Object[] newElements = Arrays.copyOf(elements, len + 1);
            newElements[len] = e;
            setArray(newElements);
            return true;
        } finally {
            lock.unlock();
        }
    }

我们发现 他对方法做了 lock 加锁处理
我们在添加的过程中 他做了将我们原本的集合copy 了一份 存入新的对象,最后将对象返回,这样的话 相对会影响效率

故:CopyOnWriteArrayList 是一个 运用写时复制技术 的线程安全集合 推荐使用

ArraySet 可使用 java.util.CopyOnWriteArraySet 来解决并发问题
HashMap 可使用 java.util.concurrent.ConcurrentHashMap 来解决并发问题

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值