ArrayList 和 LinkList 特點及區別:
共同點:
1.ArrayList 和 LinkList 都繼承 List 接口,具有List接口的特性
元素不唯一,有序。
異同點:
1. ArrayList 底層類似於 數組實現,區別是 ArrayList沒有元素個數的限制
LinkList 底層類似於 鏈表實現
2.適用情況:
ArrayList 適用情況:
需要頻繁訪問列表某個元素
需要在列表的結尾除添加和刪除元素
LiskList 適用情況:
需要循環迭代訪問列表中的某些元素
需要頻繁的在列表開頭、中間、末尾等位置進行添加、刪除等操作
3.
LinkedList 繼承了 AbstractSequentialList 類。
LinkedList 實現了 Queue 接口,可作為隊列使用。
LinkedList 實現了 List 接口,可進行列表的相關操作。
LinkedList 實現了 Deque 接口,可作為隊列使用。
LinkedList 實現了 Cloneable 接口,可實現克隆。
LinkedList 實現了 java.io.Serializable 接口,即可支持序列化,能通過序列化去傳輸。