LinkedList集合

package cn.itcast.day12.demo02;

/**
 * @author admin
 * @version 1.0.0
 * @ClassName Demo02.java
 * @Description TODO
 * @createTime 2021年09月24日 17:20:00
 */

import java.util.LinkedList;

/**
 * java.util.linkedList 集合 implement  List接口
 * LinkedList集合的特点 ；list三个特点有的它都有 分别是 有序 索引 可重复
 * 特有的
 * 1.底层数据结构是链表结构 特点 查询慢 增删快
 * 2.里面包含了大量操作首尾元素的方法
 * 注意：使用LinkedList集合特有的方法不能使用多态
 * 因为多态的弊端：是看不到子类特有方法
 * 多态的好处：程序易维护性 扩展性 灵活性
 */
public class Demo02 {
    public static void main(String[] args) {
        show03();
    }

    private static void show03() {
        //创建LinkedList集合对象
        LinkedList<String> list = new LinkedList<>();
        //使用add往集合中添加元素
        list.add("qqq");
        list.add("www");
        list.add("eee");
        System.out.println("list = " + list);//list = [qqq, www, eee]

        /**
         * list.pop(); 等同于  list.removeFirst(); 都是移除集合第一个元素
         *
         */
//        String s = list.removeFirst();
        String pop = list.pop();
        System.out.println("被移除的第一个元素 " + pop);//被移除的第一个元素 qqq
        String s1 = list.removeLast();
        System.out.println("被移除的第最后一个元素" + s1);//被移除的第最后一个元素eee
        System.out.println(list);//[www]
    }

    private static void show02() {
        //创建LinkedList集合对象
        LinkedList<String> list = new LinkedList<>();
        //使用add往集合中添加元素
        list.add("qqq");
        list.add("www");
        list.add("eee");

        // list.clear();//清空集合中的元素  集合中没有元素 如果再获取会抛出NoSuchElementException
        /**
         * isEmpty判断集合中元素是否为空 如果为空返回true
         * 如果不为空 则得到集合中第一个元素 最后一个元素 输出打印
         */
        if (!list.isEmpty()) {

            String first = list.getFirst();
            System.out.println("first = " + first);//first = qqq
            String last = list.getLast();
            System.out.println("last = " + last);//last = eee
        }

    }

    private static void show01() {
        //创建LinkedList集合对象
        LinkedList<String> list = new LinkedList<>();
        //使用add往集合中添加元素
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        System.out.println("list = " + list);//list = [a, b, c, d]

        //addFirst 在集合的开头添加元素
        //list.addFirst("wwww");
        list.push("push");//push等效于addFirst
        System.out.println("list = " + list);//list = [wwww, a, b, c, d]

        //addFirst 在集合的末尾添加元素
        list.addLast("com");
        System.out.println("list = " + list);//list = [wwww, a, b, c, d, com]
    }

}