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