Java中的栈 Java中的Stack是早期的遗留类，Sun/Oracle已经不推荐使用，现在只是为了兼容遗留代码而保留. 遗留实现 如下面的代码所示，java.util.Stack中的实现是基于动态数组实现的，而Vector同样是一个被废弃的类。 个人看来，这个实现有两个问题 基于Vector,需要同步因而性能损失很严重 基于数组而非链表，栈很大时需...