用LinkedList模拟Stack功能

　　集合体系在Java中比较重要，整个集合体系是在JDK1.2版本后出现，Collection作为整个体系的顶层，拥有整个体系通用的功能。对于其下面的小弟，也是各有千秋。下面就一道面试题来看看LinkedList及Stack的特点。
　　需求：用LinkedList模拟实现Stack的功能。
　　分析：首先，要做这题要明白题目的意图，题目并不难，可是要没看懂题意做起来也不是件容易的事。这道题要求是让自定义一个集合来模拟出Stack类的功能。那问题又来了，Stack到底有什么特点呢？这就要求要对Stack类了解，Stack是栈，栈的特点就是先进后出，其方法有压栈、弹栈和判空。知道了这些，做这题就是水到渠成的事了，接下来看看代码体现。

package cn.dolphin;

import java.util.LinkedList;

public class StackDemo {
    public static void main(String[] args) {
        //为了方便测试，这里就存储遍历String类型。
        StackEnum<String> se = new StackEnum<>();
        se.push("Hello");
        se.push("Java");
        se.push("World");
        while(!se.empty()){
            String string = se.pop();
            System.out.println(string);
        }
    }
}
//定义泛型类，是因为并不确定自定义集合将来要存储什么类型元素。
class StackEnum<E>{
    private LinkedList<E> linkedList = null;
    public StackEnum(){
        linkedList = new LinkedList<E>();
    }
    public E push(E e){
        //压栈特点：后进的元素在栈顶，想想LinkedList中addFirst()方法。
        linkedList.addFirst(e);//总在linkedList的开头添加元素。
        return e;//返回添加的元素。
    }
    public E pop(){
        //出栈特点：每次栈顶元素出栈。和LinkedList中removeFirst()方法对应。
        return linkedList.removeFirst();//移除并返回linkedList的第一个元素。
    }
    public boolean empty(){
        return linkedList.size() == 0;//判断linkedList的长度，用于遍历。
    }
    //当然Stack还有一个peek()方法，没有写出，有兴趣的筒子可以自己写写。
}

　　这里再一次看到泛型在Java中的应用，所以知识是需要积累，如果没有前面泛型的支撑，这里就只能写特定的类型。