linkedList建栈小故事

 今天听视频胡老师给讲了一个非常真实的故事（老师说了绝对真实），这个故事源于他经历的一次面试：

话说北京某家IT公司招人，这公司作出的页面很是不好看——白底儿，一网站标题，标题下面一文本框，输进去内容后敲回车，然后列出一页又一页的网址……讲到这儿大概猜到是什么公司了。这个问题先放一放，进入面试重点．

　　这年头儿办事儿讲究天时地利人和，胡老师去面试那天是那年１２月３１号，年终，工资也开了，分红也分完了，公司上下联欢，吃饭等等好不热闹，此时人与人之间那是相当融洽，老板员工不分彼此，大家心情都叫一个好啊，此为天时；再者，胡老师家住北京，此为地利；最后，胡老师去面试乃熟人介绍，避过了人事这一项，此为人合。顺便提一句面试之前一定要搞清楚面试方式，为什么呢？因为如果是通过人事部门面试，人力资源里很少有相关其他专业人士。假设他要招一JAVA软件工程师，然后你在简历上写你所学——我会J２ＥＥ，JDBC，熟悉框架……结果最后没被录用，原因是你的简历里没有提到J－A－V－A。（也就是一玩笑，笑笑过了）。继续说面试，这胡老师当时是占尽优势的，因为年底公司要联欢啊，作为技术部门，这经理最发愁的就是出节目的问题，但是胡老师有此方面特长，所以面试非常顺利，一直到最后，面试官说了，问一个专业问题吧，公司规定，走个过程而已。问的什么呢？听好：如果让你建一个栈，你会用哪种方法。答案是选择：A，Array     B   LinkedList    C  Stack老师想都没想，选A，然后就看着面试官灿烂的笑容凝固了一下，接着又灿烂了，轻吐出三个字——“你再猜”，得，去掉一个错误答案，下面二选一了～结果很不幸，还是没说对。然后就是大家所熟悉的那套程序，什么人事那边没有人了，你明年再来咱们再商量一下吧，回去等我们通知吧，这一等，就再也没消息了。看一般情况，我们的老师只是丢掉了一个工作机会，可是，这家公司数月之后上市，使公司里的每一位员工数日之内变成身价百万……

       可见这一道题有多么多么的重要啊，面试经常会被问到的一道经典型，下面公布正确答案，选B。

       来看几句用linkedList建栈的语句。

class MyStack {
 private LinkedList list=new LinkedList();
 public void push(Object o){
  list.addFirst(o);
 }
 public Object pop(){
  return list.removeFirst();
 }
}