CopyOnWriteArrayList理解与理解

雨伞 CopyOnWriteArrayList,因何而存在?

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

CopyOnWriteArrayList,是因”并发”而生。

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

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

 // 删除/修改元素
 for(String item : list){
     list.remove(item);
 }

image

雨伞 解决办法一:使用迭代器,一边遍历,一边删除,不会报错。

// 删除/修改元素
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();
}

image

雨伞 解决办法一:使用直接方式,一边遍历,一边add/remove()

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

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

posted @ 2012-08-11 22:21  技术草根女  Views(20477)  Comments(4Edit  收藏  举报