同步容器与并发容器
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();
}
}
