Java容器（二）——「ArrayList、LinkedList性能測試與分析」

測試目標 集合中最經常使用的就是List，用於存儲可重複的數據集。 爲了瞭解List的幾個實現類的性能區別以及使用場景，進行簡單的性能測試對比。 咱們常規對於ArrayList、LinkedList的認知是： 1. 數據查詢的效率（Get的效率） ArrayList：使用數組，獲取數據經過數組下標進行快速定位，性能爲O(1)，數據順序、隨機獲取的速度快。 LinkedList：使用鏈表進行數據存儲

>>阅读原文<<