用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中的应用，所以知识是需要积累，如果没有前面泛型的支撑，这里就只能写特定的类型。