您当前的位置： 首页 > 学无止境 > 心得笔记 网站首页心得笔记

【第13章：Java类集】_LinkedList类

发布时间：2021-01-01 17:20:22编辑：雪饮阅读（）

LinkedList类提供链表节点的添加与表头表尾的添加

其实感觉表尾添加有点多余
import java.util.LinkedList;
public class TestJava{
       public static void main(String args[]){
              LinkedList<String> link=new LinkedList<String>();
              link.add("ayane");
              link.add("kasumi");
              link.add("momiji");
              System.out.println("初始化链表:"+link);
              link.addFirst("snowDrink");
              link.addLast("gjp");
              System.out.println("增加头和尾之后的链表:"+link);
       }
}

LinkedList类提供element方法用于查找链表头
import java.util.LinkedList;
public class TestJava{
       public static void main(String args[]){
              LinkedList<String> link=new LinkedList<String>();
              link.add("ayane");
              link.add("kasumi");
              link.add("momiji");
              link.addFirst("snowDrink");
              System.out.println("初始化链表:"+link);
              System.out.println("找到链表头:"+link.element());
              System.out.println("找完后链表:"+link);
       }
}
D:\>javac TestJava.java
D:\>java TestJava
初始化链表:[snowDrink, ayane, kasumi, momiji]
找到链表头:snowDrink
找完后链表:[snowDrink, ayane, kasumi, momiji]
当然peek方法也可以找到表头
import java.util.LinkedList;
public class TestJava{
       public static void main(String args[]){
              LinkedList<String> link=new LinkedList<String>();
              link.add("ayane");
              link.add("kasumi");
              link.add("momiji");
              link.addFirst("snowDrink");
              System.out.println("初始化链表:"+link);
              System.out.println("找到链表头:"+link.peek());
              System.out.println("找完后链表:"+link);
       }
}
D:\>javac TestJava.java
D:\>java TestJava
初始化链表:[snowDrink, ayane, kasumi, momiji]
找到链表头:snowDrink
找完后链表:[snowDrink, ayane, kasumi, momiji]
当然poll方法也可以找到表头
import java.util.LinkedList;
public class TestJava{
       public static void main(String args[]){
              LinkedList<String> link=new LinkedList<String>();
              link.add("ayane");
              link.add("kasumi");
              link.add("momiji");
              link.addFirst("snowDrink");
              System.out.println("初始化链表:"+link);
              System.out.println("找到链表头:"+link.poll());
              System.out.println("找完后链表:"+link);
       }
}
D:\>javac TestJava.java
D:\>java TestJava
初始化链表:[snowDrink, ayane, kasumi, momiji]
找到链表头:snowDrink
找完后链表:[ayane, kasumi, momiji]
最后总结这3个找到表头的方法中仅仅poll找表头时会导致链表数据变动。
链表弹出
import java.util.LinkedList;
public class TestJava{
       public static void main(String args[]){
              LinkedList<String> link=new LinkedList<String>();
              link.add("ayane");
              link.add("kasumi");
              link.add("momiji");
              link.addFirst("snowDrink");
              System.out.println("初始化链表:"+link);
              for(int i=0;i<=link.size();i++){
                     System.out.println(link.poll());
              }
              System.out.println("弹出后链表:"+link);
       }
}
D:\>javac TestJava.java
D:\>java TestJava
初始化链表:[snowDrink, ayane, kasumi, momiji]
snowDrink
ayane
kasumi
弹出后链表:[momiji]
发现弹到最后还会有一个元素，所以我更倾向于下面这种方式遍历弹出。
import java.util.LinkedList;
public class TestJava{
       public static void main(String args[]){
              LinkedList<String> link=new LinkedList<String>();
              link.add("ayane");
              link.add("kasumi");
              link.add("momiji");
              link.addFirst("snowDrink");
              System.out.println("初始化链表:"+link);
              int linkSize=link.size();
              for(int i=0;i<linkSize;i++){
                     System.out.println(link.poll());
              }
              System.out.println("弹出后链表:"+link);
       }
}
D:\>javac TestJava.java
D:\>java TestJava
初始化链表:[snowDrink, ayane, kasumi, momiji]
snowDrink
ayane
kasumi
momiji
弹出后链表:[]