LinkedList学习

数据结构的不同导致特点不同，链表结构擅长处理新增删除问题（只需要修改少量的元素的指针即可），而数组适合处理查询（数组下标方便定位）

代码如下
先进先出队列，链表形式实现。

元素之间通过存储彼此的位置信息实现连接，查找慢，添加/删除快。

不存在数据移动的问题，只需要修改后继指针。

public static void main(String[] args) {
        LinkedList list = new LinkedList();
        list.add("hello");
        list.add("world");

        System.out.println(list);
        list.addFirst("A");
        list.addLast("B");
        System.out.println(list);

        list.add(2,"2");
        System.out.println(list);

        //先进先出 从左边加
        list.push("javase");
        System.out.println(list);

        System.out.println(list.getFirst());
        System.out.println(list.peek());
        System.out.println(list.peekFirst());
        //将值取出来，不存在了
        System.out.println(list.pop());
        System.out.println(list);
    }