Java 集合框架提供多種資料結構與遍歷方式。要寫出效能良好的程式,必須理解底層儲存方式與不同遍歷方法的差異。
常見儲存方式有兩種。第一種是順序儲存,元素放在連續記憶體中,可依索引快速讀取,ArrayList 是代表。第二種是鏈式儲存,每個節點記錄下一個位置,只能循序讀取,LinkedList 是代表。
傳統 for 迴圈依靠索引讀取元素,適合順序儲存。Iterator 迭代器能統一不同集合的遍歷介面,對鏈式儲存特別重要。foreach 語法簡潔,但編譯後仍會使用 Iterator,且較不適合在遍歷中修改集合。
對 ArrayList 而言,for 迴圈通常效率較高。對 LinkedList 而言,若用索引反覆讀取,可能導致時間複雜度變差;使用 Iterator 則可沿著節點移動,效能較佳。
Java 提供 RandomAccess 標記介面,可用來判斷 List 是否支援快速隨機存取。實務上可先判斷集合型態,再選擇 for 迴圈或 Iterator,兼顧效能與可讀性。