数据结构与算法之路——栈

Java中栈的实现

目前我已知的有Stack,LinkedList,ArrayDeque,他们都支持push和pop等栈的基本操作
Stack不推荐使用,因为它是比较古老的实现,线程安全,但性能较差,如果需要线程安全的版本可以用Collections类的方法对需要的集合包装
LinkedList是基于链表实现的,ArrayDeque是基于数组实现的,基于链表和数组的特点这里不展开讲,可以自己根据需要使用。