我們在學習JAVASE的時候就知道,ArrayList底層是以數組實現的,LinkedList則是以鏈表的形式實現的。
那麼我們今天就能探究一下兩者在插入數據和隨機訪問數據方面的性能表現。
實驗環境:系統:win10 64位
JDK:10
CPU:i5-4210u
內存:8GB
數據量:100萬。
測試代碼如下:
首先我們測試插入數據(100次):
ArrayList:平均耗時:138ms
LinkedList平均耗時:146ms
兩者相差無幾。
接下來測試隨機訪問,代碼如下:
ArrayList:平均耗時:53ms
LinkedList 30秒內連第一次循環都沒有通過,實驗結束。
閱讀更多 最後一個NPE 的文章