Java LinkList周遊方式

原文：https://www.cnblogs.com/maohuidong/p/7965766.html

1.LinkedList的周遊方式

a.一般的for循環(随機通路)

[java] view plain copy

int size = list.size();
for (int i=0; i<size; i++) {
list.get(i);
}

b.for--each循環

for (Integer integ:list)
;

c.疊代器iterator

for(Iterator iter = list.iterator(); iter.hasNext();)
iter.next();

d.用pollFirst()來周遊LinkedList

while(list.pollFirst() != null)

e.用pollLast()來周遊LinkedList

while(list.pollLast() != null)

f.用removeFirst()來周遊LinkedList

try {
while(list.removeFirst() != null)
;
} catch (NoSuchElementException e) {

g.用removeLast()來周遊LinkedList

while(list.removeLast() != null)

LinkedList周遊效率分析：

package com.sheepmu;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.NoSuchElementException;
/*
* @author SheepMu
*/
public class LinkedListTest {
public static void main(String[] args) {
LinkedList<Integer> llist = new LinkedList<Integer>();
for (int i=0; i<100000; i++)
llist.addLast(i);
byCommonFor(llist) ;// 通過一般for循環來周遊LinkedList
byForEach(llist) ; // 通過for-each來周遊LinkedList
byIterator(llist) ; // 通過Iterator來周遊LinkedList
byPollFirst(llist) ; // 通過PollFirst()周遊LinkedList
byPollLast(llist) ; // 通過PollLast()周遊LinkedList
byRemoveFirst(llist) ; // 通過removeFirst()周遊LinkedList
byRemoveLast(llist) ; // 通過removeLast()周遊LinkedList
}
private static void byCommonFor(LinkedList<Integer> list) {// 通過一般for循環來周遊LinkedList
if (list == null)
return ;
long start = System.currentTimeMillis();
int size = list.size();
for (int i=0; i<size; i++) {
list.get(i);
}
long end = System.currentTimeMillis();
long total = end - start;
System.out.println("byCommonFor------->" + total+" ms");
private static void byForEach(LinkedList<Integer> list) {// 通過for-each來周遊LinkedList
return ;
long start = System.currentTimeMillis();
for (Integer integ:list)
;
System.out.println("byForEach------->" + total+" ms");
private static void byIterator(LinkedList<Integer> list) {// 通過Iterator來周遊LinkedList
for(Iterator iter = list.iterator(); iter.hasNext();)
iter.next();
System.out.println("byIterator------->" + total+" ms");
private static void byPollFirst(LinkedList<Integer> list) {//通過PollFirst()周遊LinkedList
long start = System.currentTimeMillis();
while(list.pollFirst() != null)
System.out.println("byPollFirst------->" + total+" ms");
private static void byPollLast(LinkedList<Integer> list) {// 通過PollLast()周遊LinkedList
while(list.pollLast() != null)
System.out.println("byPollLast------->" + total+" ms");
private static void byRemoveFirst(LinkedList<Integer> list) {// 通過removeFirst()周遊LinkedList
try {
while(list.removeFirst() != null)
;
} catch (NoSuchElementException e) {
}
System.out.println("byRemoveFirst------->" + total+" ms");
private static void byRemoveLast(LinkedList<Integer> list) {// 通過removeLast()周遊LinkedList
while(list.removeLast() != null)
System.out.println("byRemoveLast------->" + total+" ms");

byCommonFor------->5342 ms

byForEach------->11 ms

byIterator------->8 ms

byPollFirst------->4 ms

byPollLast------->0 ms

byRemoveFirst------->0 ms

byRemoveLast------->0 ms

由此可見，周遊LinkedList時，使用removeFist()或removeLast()效率最高。但用它們周遊時，會删除原始資料；若單純隻讀取，而不删除，LinkedList周遊時建議使用For-each或者疊代器的方式。千萬不要通過随機通路去周遊LinkedList！

2.LinkedList應用舉例

a.LinkedList常用方法舉例

package com.sheepmu;
import java.util.LinkedList;
/*
public static void main(String[] args) {
commonMethods() ; // 測試LinkedList的常用方法
likeStack();// 将LinkedList當作 LIFO(後進先出)的堆棧
likeQueue(); // 将LinkedList當作 FIFO(先進先出)的隊列
private static void commonMethods() {
LinkedList<String> llist = new LinkedList<String>();
llist.add("A");//添加元素
llist.add("B");
llist.add("C");
llist.add("D");
System.out.println("llist------->"+llist);
llist.add(1, "E");// 将“E”添加到第索引為1的個位置
System.out.println("添加E到索引為1的個位置後的llist------->"+llist);
llist.addFirst("X");// 将“X”添加到第一個位置。失敗的話，抛出異常！
System.out.println("在最前面添加X後的llist------->"+llist);
System.out.println("删除第一個元素并獲得并傳回被删除元素----->"+llist.removeFirst()); // 将第一個元素删除。
System.out.println("删除第一個元素後的llist------->"+llist);
llist.offerFirst("Y");// 将“Y”添加到第一個位置。傳回true。
System.out.println("将Y添加到第一個位置後的llist------->"+llist);
System.out.println("删除第一個元素并獲得并傳回被删除元素------>"+llist.pollFirst()); // 将第一個元素删除。
System.out.println("将第一個元素删除後的llist------->"+llist);
llist.removeLast() ;
System.out.println("移除最後一個元素後的llist------->"+llist);
llist.offerLast("Z"); // 将“Z”添加到最後一個位置
System.out.println("在最後添加Z後的llist------->"+llist);
llist.set(2, "M");// 将第3個元素設定M。
System.out.println("将第3個元素設定M後的llist------->"+llist);
System.out.println("size:"+llist.size());// LinkedList大小
llist.clear();// 清空LinkedList
private static void likeStack() { //将LinkedList作為棧使用!!!!!!!!!!!!
LinkedList<String> stack = new LinkedList<String>();
stack.push("A");//向棧中添加元素
stack.push("B");
stack.push("C");
stack.push("D");
System.out.println("stack--------->"+stack);
stack.pop() ;// 删除“棧頂元素”
System.out.println("删除棧頂後的stack--------->"+stack);
System.out.println("棧頂元素--------->"+stack.peek()); // 取出棧頂
private static void likeQueue() {//将LinkedList作為隊列使用!!!!!!!!!!!!
LinkedList<String> queue = new LinkedList<String>();
queue.add("A");//向隊列中添加元素
queue.add("B");
queue.add("C");
queue.add("D");
System.out.println("queue--------->"+queue);
queue.remove() ;//删除隊列的第一個元素
System.out.println("删除隊列的第一個元素後queue--------->"+queue);
System.out.println("隊列第一個元素------->"+queue.element()); // 讀取隊列的第一個元素

llist------->[A, B, C, D]

添加E到索引為1的個位置後的llist------->[A, E, B, C, D]

在最前面添加X後的llist------->[X, A, E, B, C, D]

删除第一個元素并獲得并傳回被删除元素----->X

删除第一個元素後的llist------->[A, E, B, C, D]

将Y添加到第一個位置後的llist------->[Y, A, E, B, C, D]

删除第一個元素并獲得并傳回被删除元素------>Y

将第一個元素删除後的llist------->[A, E, B, C, D]

移除最後一個元素後的llist------->[A, E, B, C]

在最後添加Z後的llist------->[A, E, B, C, Z]

将第3個元素設定M後的llist------->[A, E, M, C, Z]

size:5

stack--------->[D, C, B, A]

删除棧頂後的stack--------->[C, B, A]

棧頂元素--------->C

queue--------->[A, B, C, D]

删除隊列的第一個元素後queue--------->[B, C, D]

隊列第一個元素------->B

看完打開支付寶掃一掃領個紅包吧！