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来实现队列。）

转载于:https://www.cnblogs.com/borter/p/10744037.html