1. 程式人生 > >LinkedList/Deque/Queue

LinkedList/Deque/Queue

一樣實現了List介面,所以方法差不多

同時還實現了雙向連結串列結構Deque介面

LinkedList<Hero> ll =new LinkedList<Hero>();//所以可以很方便的左右首尾操作

addLast addFirst 新增

getLast getFirst 檢視

removeFirst/Last 取出同時刪除

還實現了Queue介面佇列

offer 在最後新增元素,類似於add,可用於初始化
poll 取出第一個元素同時刪除
peek 檢視第一個元素

Queue<Hero> q= 

new LinkedList<Hero>();

arraylist與linkedlist區別:

也就是陣列與連結串列的區別,順序結構與鏈式結構的區別

arraylist定位快,插入刪除慢//set測試定位

linkedlist插入刪除快//add測試插入