ArrayList和LinkedList最全面的異同點比較

🚀 1、存儲方式 2、接口實現 3、時間複雜度 4、擴容方式 5、線程安全嗎 6、使用場景 1、存儲方式 首先，兩個屬於線性表。而ArrayList在底層是一個順序表，採用數組的方式進行數據的存儲，物理地址是連續的。LinkedList在底層是一個雙向鏈表，物理存儲結構是非連續的，數據元素的邏輯順序是通過鏈表中的引用鏈接次序實現的 。 2、接口實現 ArrayList繼承了AbstractLis

>>阅读原文<<