《Java基础：remove/removeAll删除元素》

一、remove/removeAll删除元素

java种list.remove删除的索引从0开始，删除了元素，这个元素后面的都会集体左移，因此list的元素数据量会发生变化，这个很重要，操作不当会出现数组越界问题；removeall是删除list里面所有的元素。

1：定义

void remove(int position) 
void remove(String item) 
void removeAll()    //将所有的元素全部删除，数组大小为0

2：案例-循环删除

list删除数据以后，索引会移动，所以用list.size()去删除的时候一定要注意数组越界。

public class ListRemoveDemo {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<String>();
        list.add("hello");
        list.add("www");
        list.add("51gjie");
        list.add("com");
        remove12(list,"51gjie");
        remove13(list,"51gjie");
        remove14(list,"51gjie");
    }
    /*
     * 错误
     */
    public static void remove12(List<String> list, String target){
        for(int i = 0; i < list.size(); i++){
            String item = list.get(i);
            if(target.equals(item)){
                list.remove(item);
            }
        }
    }
    /*
     * 正确,倒序循环，因为list删除只会导致当前元素之后的元素位置发生改变，所以采用倒序可以保证前面的元素没有变化
     */
    public static void remove14(List<String> list, String target){
        for(int i = list.size() - 1; i >= 0; i--){
            String item = list.get(i);
            if(target.equals(item)){
                list.remove(item);
            }
        }
    }
    /*
     * 错误
     */
    public static void remove21(List<String> list, String target){
        for(String item : list){
            if(target.equals(item)){
                list.remove(item);
            }
        }
    }

    /*
     * 正确,拷贝一份只读副本，然后遍历的时候遍历副本，删除的时候删除原来的list。
     */
    public static void remove22(ArrayList<String> list, String target) {
        final CopyOnWriteArrayList<String> cowList = new CopyOnWriteArrayList<String>(list);
        for (String item : cowList) {
            if (item.equals(target)) {
                cowList.remove(item);
            }
        }
    }
}

3：案例-迭代器删除

必须用迭代器的remove()方法，不要用list的remove，不然会发生java.util.ConcurrentModificationException 异常。

因此，在使用list.remove()的时候一定要注意数组大小的变化，防止数组越界。

public class ListRemoveDemo {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<String>();
        list.add("hello");
        list.add("www");
        list.add("51gjie");
        list.add("com");
        remove31(list,"51gjie");
        remove32(list,"51gjie");
    }

    /*
     * 错误
     */
    public static void remove31(List<String> list, String target){
        Iterator<String> iter = list.iterator();
        while (iter.hasNext()) {
            String item = iter.next();
            if (item.equals(target)) {
                list.remove(item);
            }
        }
    }
    /*
     * 正确
     */
    public static void remove32(List<String> list, String target){
        Iterator<String> iter = list.iterator();
        while (iter.hasNext()) {
            String item = iter.next();
            if (item.equals(target)) {
                iter.remove();
            }
        }
        print(list);
    }
}

---