【JAVASE基础】LinkedList

2. LinkedList集合使用
2.1 LinkedList集合的特点
LinkedList类实现接口List,LinkedList具备了List接口的特性(有序,重复,索引)
●LinkedList底层实现原理是链表,双向链表
●LinkedList增删速度快
●LinkedList查询慢
●LinkedList是线程不安全的集合,运行速度快
2.2 LinkedList集合特有方法
集合是链表实现可以单独操作链表的开头元素和结尾元素
●void addFirst(E e)元素插入到链表开头
●void addLast(E e)元素插入到链表结尾
●E getFirst()获取链表开头的元素
●E getLast()获取链表结尾的元素
●E removeFirst()移除链表开头的元素
●E removelast()移除链表结尾的元素
●void push(E e)元素推入堆栈中
●E pop0元素从堆栈中弹出

package com.sdjzu.listtest;

import java.util.LinkedList;

public class LinkedListTest {
    public static void main(String[] args) {
        method();
    }
    public static void method(){
        //增加
        LinkedList<String> list=new LinkedList<>();
        list.add("a");//add都是结尾增加
        list.add("b");//add都是结尾增加
        list.add("c");//add都是结尾增加
        list.add("d");//add都是结尾增加
        list.add("f");//add都是结尾增加
        //获取第一个元素
        String first = list.getFirst();
        System.out.println("获取第一个元素first = " + first);
        //获取最后一个元素
        String last = list.getLast();
        System.out.println("获取最后一个元素last = " + last);
        //在开头增加元素
        list.addFirst("开头增加成功");
        System.out.println("开头增加后的list = " + list);
        //在结尾增加元素
        list.addLast("结尾增加的元素");
        System.out.println("结尾增加后的list = " + list);
        String remove = list.remove(3);
        System.out.println("remove = " + remove);

        System.out.println("删除3后的list = " + list);

        //push增加
        list.push("push-a");
        list.push("push-b");
        list.push("push-c");
        list.push("push-d");
        System.out.println("push在开头增加list = " + list);
        System.out.println("pop弹出最后一个push进去的list.pop() = " + list.pop());


    }
}