LinkedList的常见用法

红太狼 2023-10-10 20:32 47阅读 0赞

package com.test.Test04;
    
    import java.util.*;
    
    
    public class Test {
        //这是一个main方法，是程序的入口
        public static void main(String[] args) {
            /*
            *
            LinkedList常用方法：
            增加 addFirst(E e)  addLast(E e)
            offer(E e)  offerFirst(E e)  offerLast(E e)
    
            删除 poll()
            pollFirst()  pollLast()--->JDK 1.6以后新出的方法，提高了代码的健壮性。
            removeFirst()  removeLast()
    
            修改
            查看 element()
                getFirst()  getLast()
                indexOf(Object o)  lastIndexOf(Object o)
                peek()
                peekFirst()  peekLast()
    
            判断
            *
            * */
            //创建一个LinkedList集合对象
            //LinkedList list = new LinkedList();
            LinkedList<String> list = new LinkedList<>();
            list.add("aaaaa");
            list.add("bbbbb");
            list.add("ccccc");
            list.add("ddddd");
            list.add("eeeee");
            list.add("bbbbb");
            list.add("fffff");
            //LinkedList可以添加重复的数据
            System.out.println(list/*.toString()*/);//[aaaaa, bbbbb, ccccc, ddddd, eeeee, bbbbb, fffff]
    
            list.addFirst("jj");
            list.addLast("hh");
            System.out.println(list);//[jj, aaaaa, bbbbb, ccccc, ddddd, eeeee, bbbbb, fffff, hh]
    
            list.offer("kk"); //添加元素在尾端
            System.out.println(list);//[jj, aaaaa, bbbbb, ccccc, ddddd, eeeee, bbbbb, fffff, hh, kk]
            list.offerFirst("pp"); //首添加元素
            list.offerLast("rr");  //尾添加元素
            //LinkedList可以添加重复数据
            System.out.println(list);//[pp, jj, aaaaa, bbbbb, ccccc, ddddd, eeeee, bbbbb, fffff, hh, kk, rr]
            System.out.println(list.poll()); //pp 删除头上的元素并且将元素输出
            System.out.println(list);//[jj, aaaaa, bbbbb, ccccc, ddddd, eeeee, bbbbb, fffff, hh, kk, rr]
            System.out.println(list.pollFirst()); //jj 删除头部元素
            System.out.println(list.pollLast());  //rr 删除尾部元素
            System.out.println(list); //[aaaaa, bbbbb, ccccc, ddddd, eeeee, bbbbb, fffff, hh, kk]
    
            System.out.println(list.removeFirst()); //aaaaa 删除头部元素
            System.out.println(list.removeLast());  //kk 删除尾部元素
            System.out.println(list);//[bbbbb, ccccc, ddddd, eeeee, bbbbb, fffff, hh]
    
            /*list.clear(); //清空集合
            System.out.println(list); //[]
            *//*System.out.println(list.pollFirst());*//*  //结果是null，上面清空集合后这里删除第一个元素没有报错
            System.out.println(list.removeFirst()); //报错：Exception in thread "main" java.util.NoSuchElementException*/
    
            //集合的遍历
            System.out.println("-----------------");
            //普通for循环
            for(int i=0;i<list.size();i++) {
                System.out.println("普通for循环值是："+list.get(i));
            }
            /*
            *   普通for循环值是：bbbbb
                普通for循环值是：ccccc
                普通for循环值是：ddddd
                普通for循环值是：eeeee
                普通for循环值是：bbbbb
                普通for循环值是：fffff
                普通for循环值是：hh
            * */
            System.out.println("-----------------");
            //增强for
            for(String s:list) {
                System.out.println("增强for循环值是："+s);
            }
    
            /*
            *   增强for循环值是：bbbbb
                增强for循环值是：ccccc
                增强for循环值是：ddddd
                增强for循环值是：eeeee
                增强for循环值是：bbbbb
                增强for循环值是：fffff
                增强for循环值是：hh
            *
            *
            * */
            System.out.println("-----------------");
            //迭代器
            //这个iterator随着方法结束它的生命周期才会结束，所以不如下面的迭代器的for方法节省内存
            Iterator<String> iterator = list.iterator();
            while (iterator.hasNext()) {
                System.out.println("迭代器循环值是："+iterator.next());
            }
    
            /*
            *   迭代器循环值是：bbbbb
                迭代器循环值是：ccccc
                迭代器循环值是：ddddd
                迭代器循环值是：eeeee
                迭代器循环值是：bbbbb
                迭代器循环值是：fffff
                迭代器循环值是：hh
            *
            * */
            System.out.println("-----------------");
            //迭代器合成到for循环里面 这种方法好，节省内存
            for(Iterator<String> it = list.iterator();it.hasNext();){
                System.out.println("迭代器的for循环值是："+it.next());
            }
            //上面的for循环为什么节省内存呢？it只在for循环的作用域有效，随着for循环结束，it的生命周期也会结束
    
            /*
            *   迭代器的for循环值是：bbbbb
                迭代器的for循环值是：ccccc
                迭代器的for循环值是：ddddd
                迭代器的for循环值是：eeeee
                迭代器的for循环值是：bbbbb
                迭代器的for循环值是：fffff
                迭代器的for循环值是：hh
            *
            * */
    
        }
    }