链表集合LinkedList

集合Collection是一个接口，它定义的是所有单列集合中共性的方法，所有单列集合都可以使用共性的方法，没有带索引的方法。
Collection有两个子类接口List、Set。
List接口特点：
1.有序的集合
2.允许重复存储的元素
3.有索引，可以使用普通的for循环遍历
List有三个具体实现类：
Vector集合 ArrayList集合 LinkedList集合

其中LinkedList集合底层为链表结构，查询慢，增删快。
LinkedList的常用方法有:
1.增加，addFirst/addLast/push
2.查询，getFirst/getLast
3.移除，removeFirst/removeLast/pop
4.判断是否为空，isEmpty

public static void main(String[] args) {
        LinkedList<Character> chars = new LinkedList<>();
        chars.add('a');
        chars.add('b');
        chars.add('c');
        System.out.println(chars);
        System.out.println("======================");
        //addFirst/addLast/push
        chars.addFirst('e');
        System.out.println(chars);
        chars.addLast('f');
        System.out.println(chars);
        chars.push('g');
        System.out.println(chars);
        System.out.println("======================");
        //getFirst/getLast
        System.out.println(chars.getFirst());
        System.out.println(chars.getLast());
        System.out.println("======================");
        //removeFirst/removeLast/pop    
        chars.removeFirst();
        System.out.println(chars);
        chars.removeLast();
        System.out.println(chars);
        chars.pop();//移除第一个元素，同removeFirst
        System.out.println(chars);
        System.out.println("======================");
        //isEmpty
        System.out.println(chars.isEmpty());
    }

注意其中push()压栈方法和pop()弹栈方法都是对第一个元素进行操作。