Java LinkedList基本用法

                LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用.
LinkedList的构造函数如下
1. public LinkedList():  ——生成空的链表
2. public LinkedList(Collection col):  复制构造函数
1、获取链表的第一个和最后一个元素

[java]  view plain copy

1. import java.util.LinkedList;  
2.   
3. public class LinkedListTest{  
4.   public static void main(String[] args) {  
5.     LinkedList<String> lList = new LinkedList<String>();  
6.     lList.add("1");  
7.     lList.add("2");  
8.     lList.add("3");  
9.     lList.add("4");  
10.     lList.add("5");  
11.   
12.   
13.     System.out.println("链表的第一个元素是 : " + lList.getFirst());  
14.     System.out.println("链表最后一个元素是 : " + lList.getLast());  
15.   }  
16. }  

2、获取链表元素  

[java]  view plain copy

1. for (String str: lList) {  
2.       System.out.println(str);  
3.     }  

3、从链表生成子表

[java]  view plain copy

1. List subl = lList.subList(1, 4);  
2.     System.out.println(subl);  
3.     lst.remove(2);  
4.     System.out.println(lst);  
5.     System.out.println(lList);  

4、添加元素：添加单个元素
 如果不指定索引的话，元素将被添加到链表的最后.
public boolean add(Object element)
public boolean add(int index, Object element)
也可以把链表当初栈或者队列来处理:
public boolean addFirst(Object element)
public boolean addLast(Object element)
addLast()方法和不带索引的add()方法实现的效果一样.

[java]  view plain copy

1. import java.util.LinkedList;  
2.   
3. public class LinkedListTest{  
4.   public static void main(String[] a) {  
5.     LinkedList list = new LinkedList();  
6.     list.add("A");  
7.     list.add("B");  
8.     list.add("C");  
9.     list.add("D");  
10.     list.addFirst("X");  
11.     list.addLast("Z");  
12.     System.out.println(list);  
13.   }  
14. }  

5、删除元素

[java]  view plain copy

1. public Object removeFirst()  
2. public Object removeLast()  
3. import java.util.LinkedList;  
4.   
5.   
6. public class MainClass {  
7.   public static void main(String[] a) {  
8.   
9.   
10.     LinkedList list = new LinkedList();  
11.     list.add("A");  
12.     list.add("B");  
13.     list.add("C");  
14.     list.add("D");  
15.     list.removeFirst();  
16.     list.removeLast();  
17.     System.out.println(list);  
18.   }  
19. }  

6、使用链表实现栈效果

[java]  view plain copy

1. import java.util.LinkedList;  
2. public class MainClass {  
3.   public static void main(String[] args) {  
4.     StackL stack = new StackL();  
5.     for (int i = 0; i < 10; i++)  
6.       stack.push(i);  
7.     System.out.println(stack.top());  
8.     System.out.println(stack.top());  
9.     System.out.println(stack.pop());  
10.     System.out.println(stack.pop());  
11.     System.out.println(stack.pop());  
12.   }  
13. }  
14. class StackL {  
15.   private LinkedList list = new LinkedList();  
16.   public void push(Object v) {  
17.     list.addFirst(v);  
18.   }  
19.   public Object top() {  
20.     return list.getFirst();  
21.   }  
22.   public Object pop() {  
23.     return list.removeFirst();  
24.   }  
25. }  

7、使用链表来实现队列效果

[java]  view plain copy

1. import java.util.LinkedList;  
2. public class MainClass {  
3.   public static void main(String[] args) {  
4.     Queue queue = new Queue();  
5.     for (int i = 0; i < 10; i++)  
6.       queue.put(Integer.toString(i));  
7.     while (!queue.isEmpty())  
8.       System.out.println(queue.get());  
9.   }  
10. }  
11. class Queue {  
12.   private LinkedList list = new LinkedList();  
13.   public void put(Object v) {  
14.     list.addFirst(v);  
15.   }  
16.   public Object get() {  
17.     return list.removeLast();  
18.   }  
19.   public boolean isEmpty() {  
20.     return list.isEmpty();  
21.   }  
22. }  

8、将LinkedList转换成ArrayList

[java]  view plain copy

1. ArrayList<String> arrayList = new ArrayList<String>(linkedList);  
2.     for (String s : arrayList) {  
3.       System.out.println("s = " + s);  
4.     }  

9、删掉所有元素：清空LinkedList
    lList.clear();
10、删除列表的首位元素

[java]  view plain copy

1. import java.util.LinkedList;  
2. public class Main {  
3.   public static void main(String[] args) {  
4.     LinkedList<String> lList = new LinkedList<String>();  
5.     lList.add("1");  
6.     lList.add("2");  
7.     lList.add("3");  
8.     lList.add("4");  
9.     lList.add("5");  
10.     System.out.println(lList);  
11.         //元素在删除的时候，仍然可以获取到元素  
12.     Object object = lList.removeFirst();  
13.     System.out.println(object + " has been removed");  
14.     System.out.println(lList);  
15.     object = lList.removeLast();  
16.     System.out.println(object + " has been removed");  
17.     System.out.println(lList);  
18.   }  
19. }  

11、根据范围删除列表元素

[java]  view plain copy

1. import java.util.LinkedList;  
2. public class Main {  
3.   public static void main(String[] args) {  
4.     LinkedList<String> lList = new LinkedList<String>();  
5.     lList.add("1");  
6.     lList.add("2");  
7.     lList.add("3");  
8.     lList.add("4");  
9.     lList.add("5");  
10.     System.out.println(lList);  
11.     lList.subList(2, 5).clear();  
12.     System.out.println(lList);  
13.   }  
14. }  

12、删除链表的特定元素

[java]  view plain copy

1. import java.util.LinkedList;  
2. public class Main {  
3.   public static void main(String[] args) {  
4.     LinkedList<String> lList = new LinkedList<String>();  
5.     lList.add("1");  
6.     lList.add("2");  
7.     lList.add("3"