LinkedList和ArrayList类似,但是有一些方法是ArrayList不具备的
与ArrayList采用的存储结构不同,ArrayList的数据结构为线性表,而LinkedList数据结构是链表。链表数据结构的特点是每个元素分配的空间不必连续、插入和删除元素时速度非常快、但访问元素的速度较慢。
import java.util.ArrayList;
import java.util.LinkedList;
public class Encap {
public static void main(String args[]){
LinkedList<String> course = new LinkedList<String>();
course.add("Chinese");
course.add("English");
course.add("Math");
//遍历链表
for(String x : course)
System.out.print(x + " ");
System.out.println();
//打印链表元素个数
System.out.println("course size?" + course.size());
//在第一个位置添加元素
course.addFirst("PE");
//在最后一个位置添加元素
course.addLast("History");
//遍历链表,检查元素添加位置是否正确
for(String x1 : course)
System.out.print(x1 + " ");
System.out.println();
//删除第一个元素
course.removeFirst();
//删除最后一个元素
course.removeLast();
//遍历链表,检查删除元素是否正确
for(String a : course)
System.out.print(a + " ");
System.out.println();
//清空链表
course.clear();
//遍历链表,检查是否清空
for(String q : course)
System.out.print(q + " ");
System.out.println("ok");
}
}
运行结果:
Chinese English Math
course size?3
PE Chinese English Math History
Chinese English Math
ok