ArrayList與LinkedList對比

ArrayList是順序結構，所以定位很快，但插入，刪除數據慢。
LinkedList 是鏈表結構，定位慢，但插入，刪除數據快。

ArrayList與LinkedList常見方法

ArrayList實現了List接口，常見方法有：
add(); contains(); get(); indexOf():定位對象所處的位置; remove(); size(); toArray(); toString();//轉換為字符串

LinkedList也實現了List接口外，可以實現上述ArrayList中的常用方法，此外：
1.LinkedList還實現了雙向鏈表結構Deque，可以很方便的在頭尾插入刪除數據。
LinkedList link = new LinkedList<>();
常用方法：
addFirst(); addLast();
getFirst(); getLast();
removeFirst(); removeLast();

2.LinkedList除了實現了List和Deque外，還實現了Queue接口(隊列),
Queue是先進先出隊列 FIFO。
Queue< class > queue = new LinkedList<>();
常用方法：
poll()取出第一個元素;
peek()查看第一個元素;
offer()在最后添加元素,可用add()替換;
擴展
先進后出FILO Stack棧：
Stack stack = new Stack<>();
常用方法：
push();可用add();代替
pop();輸出末尾的元素相當于LinkedList中的removeLast();
peek();查看最后一個元素，相當于getLast();

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的[小技巧] ArrayList与LinkedList对比与常见方法的全部內容，希望文章能夠幫你解決所遇到的問題。

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