List接口的实现类（Vector）（与ArrayList类似，区别是Vector是重量级的组件，使用使消耗的资源比较多。）

 

LinkedList提供如下方法：（ArrayList无此类方法）

addFirst();   

removeFirst();

  addLast();

  removeLast();

在堆栈中，push为入栈操做，pop为出栈操做。

 

Push用addFirst()；pop用removeFirst()，实现后进先出。

用isEmpty()--其父类的方法，来判断栈是否为空。

 

在队列中，put为入队列操做，get为出队列操做。

Put用addFirst()，get用removeLast()实现队列。

 

List接口的实现类（Vector）（与ArrayList类似，区别是Vector是重量级的组件，使用使消耗的资源比较多。）

结论：在考虑并发的状况下用Vector（保证线程的安全）。

在不考虑并发的状况下用ArrayList（不能保证线程的安全）。

 

面试经验（知识点）：

java.util.stack（stack即为堆栈）的父类为Vector。但是stack的父类是最不该该为Vector的。由于Vector的底层是数组，且Vector有get方法（意味着它可能访问到并不属于最后一个位置元素的其余元素，很不安全）。

对于堆栈和队列只能用push类和get类。

Stack类之后不要轻易使用。

！！！实现堆栈必定要用LinkedList。

（在JAVA1.5中，collection有queue来实现队列。）