LinkedList
LinkedList表示一个链表的操作类
类的定义如下:
Public class LinkedList<E> extends AbstractSequentailList<E>implements List <E>,Queue<E>,Cloneable ,Serializable
举例:为链表的开头和结尾增加数据
1 package com.feimao.a1; 2 3 import java.util.LinkedList; 4 5 public class LinkedListDemo01 { 6 public static void main(String args[]) { 7 LinkedList<String> l = new LinkedList<String>(); 8 l.add("A"); 9 l.add("B"); 10 l.add("C"); 11 System.out.println("初始化链表 :" + l); 12 l.addFirst("feimao"); 13 l.addLast("zhubaobao"); 14 System.out.println("增加头和尾之后的链表 ;" + l); 15 16 17 } 18 }
举例:按照队列的方式进行FIFO输出
1 package com.feimao.a1; 2 3 4 5 import java.util.LinkedList; 6 7 8 9 public class LinkedListDemo01 { 10 11 public static void main(String args[]) { 12 13 LinkedList<String> l = new LinkedList<String>(); 14 15 l.add("A"); 16 17 l.add("B"); 18 19 l.add("C"); 20 21 System.out.println("以FIFO方法输出 :"); 22 23 for (int i = 0; i <= l.size()+1 ; i++) { 24 25 System.out.println(l.poll() + "、"); 26 27 } 28 29 30 31 32 33 } 34 35 } 36