Java中LinkedList詳解

LinkedList底層是雙向鏈表

單向鏈表

雙向鏈表

LinkedList新增的方法

主要增加了針對(duì)頭結(jié)點(diǎn)與尾結(jié)點(diǎn)進(jìn)行操作的方法, 即針對(duì)第一個(gè)元素和最后一個(gè)元素進(jìn)行操作的方法。

void：addFirst(E e) 添加到善

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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