Java Collections Framework之Stack源码分析缺陷，栈改进版(经过LinkedList实现)（基于JDK1.6）

栈是重要的数据结构，从数据结构角度看，栈也是线性表，其特殊性在栈的基本操做是线性表的子集。Stack做为最基本的数据结构，在JDK代码中，也有它的实现，java.util.Stack类是继承了Vector类，来实现了栈的基本功能。html 1.栈的基本原理java 栈（Stack）是限定仅在表尾进行插入或者删除操做的线性表。所以，对于栈来讲，表尾端有特殊含义，成为栈顶，表头称之为栈底。算法 由下图

>>阅读原文<<