基於數據結構分析java集合——List

list是有序集合，在日常應用中常用到的是ArrayList，LinkedList這兩個類，其繼承關係圖如下圖所示 ArrayList集合是基於數組實現的，而LinkedList是基於鏈表實現的。從數據結構分析，數組是使用一組連續的存儲空間來存儲相同數據類型的數據的，而鏈表是通過指針記錄結點與結點之間的關係的，由此知，在我們內存連續空間不多的情況下存儲數據，可以使用LinkedList，再連續空間

>>阅读原文<<