0基础学java_Java类集之LinkedList

Posted 2021-01-19 肥猫与猪宝宝

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