ArrayList底層使用時數組。LinkedList使用的是鏈表。 ArrayList: 數組查詢具有所有查詢特定元素比較快。而插入和刪除和修改比較慢(數組在記憶體中是一塊連續的記憶體,如果插入或刪除是需要移動記憶體)。 LinkedList: 鏈表不要求記憶體是連續的,在當前元素中存放下一個或上一個元素 ...
ArrayList底層使用時數組。LinkedList使用的是鏈表。
ArrayList:
數組查詢具有所有查詢特定元素比較快。而插入和刪除和修改比較慢(數組在記憶體中是一塊連續的記憶體,如果插入或刪除是需要移動記憶體)。
LinkedList:
鏈表不要求記憶體是連續的,在當前元素中存放下一個或上一個元素的地址。查詢時需要從頭部開始,一個一個的找。所以查詢效率低。插入時不需要移動記憶體,只需改變引用指向即可。所以插入或者刪除的效率高。
ArrayList使用在查詢比較多,但是插入和刪除比較少的情況,而LinkedList使用在查詢比較少而插入和刪除比較多的情況。