[Java] 何時該使用LinkedList? (與ArrayList的效率比較)

根據網路上的這篇測試顯示出了以下結果:

多次建立並刪除第一個元素:
ArrayList 花費 4346 毫秒
LinkedList 花費 0 毫秒

多次建立並刪除串列中的中間元素:
ArrayList 花費 2104 毫秒
LinkedList 花費 26728 毫秒

多次建立並刪除串列的最後一個元素:
ArrayList 花費 731 毫秒
LinkedList 花費 1242 毫秒

因此大概可以得出一個結論:在Java語言中,不管你想實作怎樣的資料結構,為了效率的考量,不要使用LinkedList

留言

這個網誌中的熱門文章

PHP:callback函數的使用

PHP:變數範圍

PHP常用函數:陣列(array)