CopyOnWriteArrayList理解与理解

CopyOnWriteArrayList，因何而存在？

ArrayList的一个线程安全的变体，其所有可变操作（add、set 等）都是通过对底层数组进行一次新的复制来实现的，代价昂贵。

CopyOnWriteArrayList，是因”并发”而生。

CopyOnWriteArrayList，改了其中的某对象的某个值，

【场景一】对于ArrayList，使用直接方式，一边遍历，一边删除，会报错。

 // 删除/修改元素

 for(String item : list){

     list.remove(item);

解决办法一：使用迭代器，一边遍历，一边删除，不会报错。

// 删除/修改元素
Iterator<String> it = list.iterator();
while(it.hasNext()){
String ele = it.next();
it.remove();
}

http://blog.sina.com.cn/s/blog_605f5b4f0100qsgf.html

解决办法二：使用CopyOnWriteArrayList，直接方式，一边遍历，一会删除，不会报错。

for(String item : list){
list.remove(item);
}

【场景二】对于ArrayList，使用迭代器，一边遍历，一边add，会报错。

Iterator<String> it = list.iterator();
while(it.hasNext()){
    String str = it.next();
    String tem = str + "...";
    list.add(tem);
}

解决办法一：改用CopyOnWriteArrayList，直接方式，一边遍历，一边add，不会报错。

for(String item : list){
String tem = item + "...";
list.add(tem);
}

解决办法二：改用CopyOnWriteArrayList，一边遍历，一边add，不会报错。

        Iterator<String> it = list.iterator();
        while(it.hasNext()){
            String str = it.next();
            String tem = str + "...";
            list.add(tem);
        }

【场景三】对于CopyOnWriteArrayList，迭代器，不能remove。

Iterator<String> it = list.iterator();
while(it.hasNext()){
    String str = it.next();
    String tem = str + "...";
    it.remove();
}

解决办法一：使用直接方式，一边遍历，一边add/remove()

for(String item : list){
    String tem = item + "...";
    list.remove(item);
    list.add(tem);
}

【总结】底层究竟发生着什么？CPU、内存使用如何？ to be continued…

来源：https://www.cnblogs.com/alipayhutu/archive/2012/08/11/2634073.html

标签

string

list

遍历

iterator