Java類型系列--ArrayList

Array與ArrayList區別

項	Array	ArrayList
數據類型	可以包含基本類型和對象類型。 只能存儲同構的對象。同構的對象是指類型相同的對象，若聲明爲int[]的數組就只能存放整形數據,string[]只能存放字符型數據,但聲明爲object[]的數組除外。	只能包含對象類型。 可以存儲異構的對象。 ArrayList可以存放任何不同類型的數據（因爲它裏面存放的都是被裝箱了的Object型對象，實際上ArrayList內部就是使用"object[] _items;"這樣一個私有字段來封裝對象的）
大小	大小是固定的，Array對象的初始化必須指定大小	大小是動態的
實例化	聲明的同時必須進行實例化(至少得初始化數組的大小)	可以只是先聲明
數據存放	連續存放	存放不一定連續
插入與刪除	不能夠添加和刪除其中的項	可以在任意位置插入和刪除項。
效率	高	低
使用場景	保存程序運行中都會存在且不變的數據	需要修改時
相似點	1 都具有索引(index),即可以通過index來直接獲取和修改任意項。 2 他們所創建的對象都放在託管堆中。 3 都能夠對自身進行枚舉(因爲都實現了IEnumerable接口)。

list的安全刪除

其他網址：

Java面試經典合集1：如何安全地刪除List中的元素-每天進步一點點！！！-51CTO博客

java之List集合調用remove方法慎用 - 蔡香滿屋 - 博客園

package com.example;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.stream.Collectors;

public class Demo {
    private static List<String> list = new ArrayList<>();

    public static void main(String[] args) {
        reset();
//        method1();
//        method2();
//        method3();
//        method4();
//        method5();
    }

    private static void reset(){
        list.clear();
        list.add("a");
        list.add("b");
        list.add("b");
        list.add("c");
        list.add("d");
    }

    /**
     * 方法一：遍歷刪除元素（錯誤版）
     * 併發修改異常 java.util.ConcurrentModificationException
     */
    public static void method1() {
        for (String s : list) {
            if ("b".equals(s)) {
                list.remove(s);
            }
        }
        System.out.println("method1|list=" + list);
    }

    /**
     * 方法二：遍歷刪除元素（錯誤版）
     *  元素沒有刪除
     *  method2|list=[a, b, c, d, e]
     */
    public static void method2() {
        for (int i = 0; i < list.size(); i++) {
            if ("b".equals(list.get(i))) {
                list.remove(list.get(i));
            }
        }
        System.out.println("method2|list=" + list);
    }

    /**
     * 方法三：倒序遍歷刪除元素（正確版）
     *method3|list=[a, c, d, e]
     */
    public static void method3() {
        for (int i = list.size() - 1; i >= 0; i--) {
            if ("b".equals(list.get(i))) {
                list.remove(i);
            }
        }
        System.out.println("method3|list=" + list);

    }

    /**
     * 方法四：調用 list.stream().filter().collect()方法刪除元素（正確版）需要JDK1.8以上
     * method4|list=[a, c, d, e]
     */
    public static void method4() {
        list = list.stream().filter(e -> !"b".equals(e)).collect(Collectors.toList());
        System.out.println("method4|list=" + list);

    }

    /**
     * 方法五：iterator迭代器刪除元素（正確版）
     * // method5|list=[a, c, d, e]
     */
    public static void method5() {
        Iterator<String> it = list.iterator();
        while (it.hasNext()) {
            String s = it.next();
            if ("b".equals(s)) {
                it.remove();
            }
        }
        System.out.println("method5|list=" + list);
    }
}

method1結果（出現異常）

Exception in thread "main" java.util.ConcurrentModificationException
    at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:909)
    at java.util.ArrayList$Itr.next(ArrayList.java:859)
    at com.example.Demo.method1(Demo.java:30)
    at com.example.Demo.main(Demo.java:13)

method2結果（只刪除了一個）

method2|list=[a, b, c, d]

method3結果（正常）

method3|list=[a, c, d]

method4結果（正常）

method4|list=[a, c, d]

method5結果（正常）

method5|list=[a, c, d]