Java中LinkedList类详解

LinkedList的使用例子：

[java] view plain copy

1. import java.util.*;  
2.   
3. public class LinkedListDemo {  
4.       
5.     public static void main(String []args){  
6.           
7.         LinkedList  list = new LinkedList();  
8.           
9.         list.add("one");  
10.         list.add("two");  
11.         list.add("three");        
12.         System.out.println("<--list中共有 ：" + list.size() + "个元素-->");  
13.         System.out.println("<--list中的内容 ：" + list + "-->");  
14.           
15.         String first = (String) list.getFirst();  
16.         String last = (String) list.getLast();  
17.         System.out.println("<--list中第一个元素为 ：" + first + "-->");  
18.         System.out.println("<--list中最后一个元素为 ：" + last + "-->");  
19.           
20.         list.addFirst("Begin");  
21.         list.addLast("End");  
22.         System.out.println("<--list中共有 ：" + list.size() + "个元素-->");  
23.         System.out.println("<--list中的内容 ：" + list + "-->");  
24.           
25.         System.out.println("<--使用ListIterator接口操作list-->");  
26.         ListIterator lit = list.listIterator();  
27.         System.out.println("<--下一个索引是"+ lit.nextIndex()+ "-->");  
28.         lit.next();  
29.         lit.add("zero");  
30.         lit.previous();  
31.         System.out.println("<--上一个索引是"+ lit.previousIndex()+ "-->");        
32.         lit.previous();  
33.         System.out.println("<--上一个索引是"+ lit.previousIndex()+ "-->");  
34.         lit.set("Start");  
35.         System.out.println("<--list中的内容 ：" + list + "-->");  
36.           
37.         System.out.println("<--删除list中的zero-->");  
38.         lit.next();  
39.         lit.next();  
40.         lit.remove();  
41.         System.out.println("<--list中的内容 ：" + list + "-->");  
42.           
43.           
44.         System.out.println("<--删除list中的第一个和最后一个元素-->");  
45.         list.removeFirst();  
46.         list.removeLast();  
47.           
48.         System.out.println("<--list中共有 ：" + list.size() + "个元素-->");  
49.         System.out.println("<--list中的内容 ：" + list + "-->");         
50.     }  
51.   
52. }  

打印结果：

[cpp] view plain copy

1. <--list中共有 ：3个元素-->  
2. <--list中的内容 ：[one, two, three]-->  
3. <--list中第一个元素为 ：one-->  
4. <--list中最后一个元素为 ：three-->  
5. <--list中共有 ：5个元素-->  
6. <--list中的内容 ：[Begin, one, two, three, End]-->  
7. <--使用ListIterator接口操作list-->  
8. <--下一个索引是0-->  
9. <--上一个索引是0-->  
10. <--上一个索引是-1-->  
11. <--list中的内容 ：[Start, zero, one, two, three, End]-->  
12. <--删除list中的zero-->  
13. <--list中的内容 ：[Start, one, two, three, End]-->  
14. <--删除list中的第一个和最后一个元素-->  
15. <--list中共有 ：3个元素-->  
16. <--list中的内容 ：[one, two, three]-->