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…