Java中LinkedList詳解

LinkedList底層是雙向鏈表

單向鏈表

雙向鏈表

LinkedList新增的方法

主要增加了針對頭結點與尾結點進行操作的方法, 即針對第一個元素和最后一個元素進行操作的方法。

void：addFirst(E e) 添加到善

void：addLast(E e) 添加到尾部

E：element()返回第一個元素

E：getFirst() 返回第一個元素

E：getLast()返回最后一個元素

boolean：offer(E e) 把元素添加到尾部

boolean：offerFirst(E e) 添加到狀況

boolean：offerLast(E e) 添加到尾部

E：peek() 返回第一個元素

E：peekFirst() 返回第一個元素

E：peekLast() 返回最后一個元素

E：poll() 刪除第一個元素并返回

E：pollFirst() 刪除第一個元素并返回

E：pollLast() 刪除最后一個元素并返回

E：pop()刪除第一個元素并返回

void：push(E e) 在頭部添加元素

E：removeFirst() 刪除第一個元素并返回

E：removeLast() 刪除最后一個元素并返回

經常使用push( E ) / pop() 模擬棧, 棧的特點是先進后出/后進先出.   push( E )把元素添加到鏈表的頭部,  pop()把鏈表頭部的元素刪除并返回。

使用offer( E ) / poll()  模擬隊列,  隊列的特點是先進先出, offer( E )添加元素是在鏈表的尾部添加,  poll() 是把鏈表的頭部元素刪除并返回。