Java LinkedList(鏈表) 類似于 ArrayList禽车,是一種常用的數(shù)據(jù)容器。
與 ArrayList 相比佳簸,LinkedList 的增加和刪除對操作效率更高年局,而查找和修改的操作效率較低。
以下情況使用 ArrayList :
頻繁訪問列表中的某一個元素刷晋。
只需要在列表末尾進(jìn)行添加和刪除元素操作盖高。
以下情況使用 LinkedList :
你需要通過循環(huán)迭代來訪問列表中的某些元素。
需要頻繁的在列表開頭眼虱、中間喻奥、末尾等位置進(jìn)行添加和刪除元素操作。
LinkedList 繼承了 AbstractSequentialList 類捏悬。
LinkedList 實(shí)現(xiàn)了 Queue 接口撞蚕,可作為隊(duì)列使用。
LinkedList 實(shí)現(xiàn)了 List 接口过牙,可進(jìn)行列表的相關(guān)操作甥厦。
LinkedList 實(shí)現(xiàn)了 Deque 接口,可作為隊(duì)列使用寇钉。
LinkedList 實(shí)現(xiàn)了 Cloneable 接口刀疙,可實(shí)現(xiàn)克隆。
LinkedList 實(shí)現(xiàn)了 java.io.Serializable 接口扫倡,即可支持序列化谦秧,能通過序列化去傳輸。