上篇文章介绍了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 来解决并发问题