LinkedList

1 特点：a:元素存储有序的集合
           b:带索引的集合
           c:集合中可以有重复的元素
           d:常用的子类 ArrayList LinkedList
package cn.linklist.demo1;

import java.util.Iterator;
import java.util.LinkedList;
//Collection接口 ---List接口---LinkedList
//LinkedList 底层采用的是链式结构 每次查询都是从头或者尾部开始查找 查询相对较慢
public class LinkedListDemo {
    public static void main(String[] args) {
         // fun1();
        //fun2();
        fun3();
    }
    //getFirst();getLast;都要先判断集合是否为空后  在进行循环或者遍历后再操作
    public static void fun1(){
        LinkedList<String> link=new LinkedList<String>();
        link.add("a");
        link.add("a1");
        link.add("a2");
        link.add("a3");
        //获取第一个元素
        String s=link.getFirst();
        System.out.println(s);
        if(!link.isEmpty()){
            String s1=link.getFirst();
            System.out.println(s1);
        }
    }
    //addLast、addFirst加入第一个和最后一个元素
    public static void fun2(){
        LinkedList<String> link=new LinkedList<String>();
        link.addLast("张无忌");
        link.addLast("张无忌1");
        link.addLast("张无忌2");
        link.addLast("张无忌3");
        
        link.addFirst("郭靖");
        link.addFirst("郭靖2");
        link.addFirst("郭靖3");
        Iterator<String> it=link.iterator();
        while(it.hasNext()){
            String e=it.next();
            System.out.println(e);
        }
        
        
    }
    public static void fun3(){
        LinkedList<String> link=new LinkedList<String>();
        link.add("每当我听到雨声");
        link.add("就像听到了心中的迷茫");
        link.removeFirst();
        System.out.println(link);
    }

}