Java中LinkedList类详解

来源：互联网发布：java this和super 编辑：程序博客网时间：2024/06/10 20:24

LinkedList的使用例子：

[java] view plaincopy

import java.util.*;
public class LinkedListDemo {
public static void main(String []args){
LinkedList list = new LinkedList();
list.add("one");
list.add("two");
list.add("three");
System.out.println("<--list中共有：" + list.size() + "个元素-->");
System.out.println("<--list中的内容：" + list + "-->");
String first = (String) list.getFirst();
String last = (String) list.getLast();
System.out.println("<--list中第一个元素为：" + first + "-->");
System.out.println("<--list中最后一个元素为：" + last + "-->");
list.addFirst("Begin");
list.addLast("End");
System.out.println("<--list中共有：" + list.size() + "个元素-->");
System.out.println("<--list中的内容：" + list + "-->");
System.out.println("<--使用ListIterator接口操作list-->");
ListIterator lit = list.listIterator();
System.out.println("<--下一个索引是"+ lit.nextIndex()+ "-->");
lit.next();
lit.add("zero");
lit.previous();
System.out.println("<--上一个索引是"+ lit.previousIndex()+ "-->");
lit.previous();
System.out.println("<--上一个索引是"+ lit.previousIndex()+ "-->");
lit.set("Start");
System.out.println("<--list中的内容：" + list + "-->");
System.out.println("<--删除list中的zero-->");
lit.next();
lit.next();
lit.remove();
System.out.println("<--list中的内容：" + list + "-->");
System.out.println("<--删除list中的第一个和最后一个元素-->");
list.removeFirst();
list.removeLast();
System.out.println("<--list中共有：" + list.size() + "个元素-->");
System.out.println("<--list中的内容：" + list + "-->");
}
}

打印结果：

[cpp] view plaincopy

<--list中共有：3个元素-->
<--list中的内容：[one, two, three]-->
<--list中第一个元素为：one-->
<--list中最后一个元素为：three-->
<--list中共有：5个元素-->
<--list中的内容：[Begin, one, two, three, End]-->
<--使用ListIterator接口操作list-->
<--下一个索引是0-->
<--上一个索引是0-->
<--上一个索引是-1-->
<--list中的内容：[Start, zero, one, two, three, End]-->
<--删除list中的zero-->
<--list中的内容：[Start, one, two, three, End]-->
<--删除list中的第一个和最后一个元素-->
<--list中共有：3个元素-->
<--list中的内容：[one, two, three]-->