java 中LinkedList的學習

Java中，所有鏈表實際上都是雙向鏈表的，即每個結點還存放在着指向前驅結點的引用。

LinkedList中的contains方法檢測某個元素是否出現在鏈表中。

LinkedList類提供了一個用來訪問某個特定元素的get方法，但是其效率並不高。

eg:

LinkedList<String> list=new LinkedList<>();

for (int i=0;i<List.size();i++)

list.get(i);

絕對不應該使用這種讓人誤解的隨機訪問方法來遍歷鏈表，每次查找一個元素都要從列表的頭部重新開始搜索，

LinkedList對象根本不做任何緩存位置信息的操作。

故建議：避免使用以整數索引表示鏈表中位置的所有方法。如果需要對集合進行隨機訪問，就是用數組或ArrayList，而不要使用鏈表。

import java.util.*;
public class LinkedListTest {

    public static void main(String[] args)
    {
        List<String> a=new LinkedList<>();
        a.add("Amy");
        a.add("Carl");
        a.add("Erica");
        
        List<String> b=new LinkedList<>();
        b.add("Bob");
        b.add("Doug");
        b.add("Frances");
        b.add("Gloria");
        
        ListIterator<String> aIter=a.listIterator();
        Iterator<String> bIter=b.iterator();
        
        while (bIter.hasNext())
        {
            if (aIter.hasNext()) aIter.next();
            aIter.add(bIter.next());
        }
        System.out.println(a);
        
        bIter=b.iterator();
        while (bIter.hasNext())
        {
            bIter.next();
            if (bIter.hasNext())
            {
                bIter.next();
                bIter.remove();
            }
        }
        System.out.println(b);
        
        a.removeAll(b);
        
        System.out.println(a);
    }
}