[Java] 何時該使用LinkedList? (與ArrayList的效率比較)
根據網路上的這篇測試顯示出了以下結果:
多次建立並刪除第一個元素:
ArrayList 花費 4346 毫秒
LinkedList 花費 0 毫秒
多次建立並刪除串列中的中間元素:
ArrayList 花費 2104 毫秒
LinkedList 花費 26728 毫秒
多次建立並刪除串列的最後一個元素:
ArrayList 花費 731 毫秒
LinkedList 花費 1242 毫秒
因此大概可以得出一個結論:在Java語言中,不管你想實作怎樣的資料結構,為了效率的考量,不要使用LinkedList。
多次建立並刪除第一個元素:
ArrayList 花費 4346 毫秒
LinkedList 花費 0 毫秒
多次建立並刪除串列中的中間元素:
ArrayList 花費 2104 毫秒
LinkedList 花費 26728 毫秒
多次建立並刪除串列的最後一個元素:
ArrayList 花費 731 毫秒
LinkedList 花費 1242 毫秒
因此大概可以得出一個結論:在Java語言中,不管你想實作怎樣的資料結構,為了效率的考量,不要使用LinkedList。
留言