遍歷Arraylist的三種方法及優缺點簡單介紹

集合ArrayList是接口List的一種子類,它的特點是:存儲的元素是有序的.底層的數據結構是數組.查詢快,增刪慢.在衆多集合中ArrayList的遍歷又是比較特殊的,下面就寫一下它的三種遍歷方式,代碼如下:

第一種遍歷方式:普通for循環

第二種遍歷方式:增強for循環

第三種遍歷方式:迭代器

import java.util.ArrayList;
import java.util.Iterator;

/**
 * PACKAGE_NAME
 */
public class Demo01 {
    public static void main(String[] args) {
        ArrayList<String> arrayList = new ArrayList<>();
        arrayList.add("張三");
        arrayList.add("李四");
        arrayList.add("王五");
        arrayList.add("趙六");

        // 第一種遍歷方式:普通for循環
        for (int i = 0; i < arrayList.size(); i++) {
            System.out.println(arrayList.get(i));
        }

        // 第二種遍歷方式:增強for循環
        for (String string : arrayList) {
            System.out.println(string);
        }

        // 第三種遍歷方式:迭代器
        Iterator<String> iterator = arrayList.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }
    }
}

優缺點:

因爲ArrayList底層使用數組實現，所以優缺點與數組類似。

優點：

1、根據下標遍歷元素效率較高。

2、根據下標訪問元素效率較高。

3、在數組的基礎上封裝了對元素操作的方法。

4、可以自動擴容。

缺點：

1、插入和刪除的效率比較低。

2、根據內容查找元素的效率較低。

 

注:擴容規則：每次擴容現有容量的50%。