?

LinkedList

?

這個子類是基于鏈表的實現?? 指針 -節點--》-》

以下為LinkedList類的定義

public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, Serializable

?

接口定義： 標準? 能力? 外對暴露方法?

Cloneable 進行對象克隆的時候 必須實現該接口 才能有克隆的能力

Serializable ： 要實現序列化的類 必須實現該接口才能有序列化的能力

?

特點：? 插入 方便 任意節點之間都可以插入 ，但是查詢并不方便 效率不高

?

LinkedList的常用方法

?

1 public?void?addFirst(E?e) ；

?

2 public?void?addLast(E?e);

?

范例： 使用LinkedList

public static void main(String[] args) { ????????? LinkedList<String> list=new LinkedList<>(); ????????? list.add("hello"); ????????? ????????? list.add("world"); ????????? ????????? list.add("java"); ????????? ????????? list.addFirst("hadoop"); ????????? ????????? list.addLast("hive"); ????????? for(String str:list) { ?????????????? ?????????????? System.out.println(str); ????????? } ???? }

?

ArrayList 與 LinkedList的區別?

?

ArrayList 基于數組開發的，查詢的效率高， 但是修改數據效率低 會移動數組中的數據

LinkedList 基于鏈表開發的 ，兩端插入的的時候效率高，但是查詢的時候效率低（兩端插入）

?

?

ArrayList?? Vector ?LinkedList

?

?

總結

以上是生活随笔為你收集整理的JAVA复习5（集合——LinkedList）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。