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);
    }
}