JDK源代码学习系列07----Stack
2015-09-24 17:01
465 查看
JDK源代码学习系列07----Stack
1.Stack源代码很easy
a. Stack继承自 Vector,拥有Vector的所有API.
b.Stack内部由数组实现.
运行push时(即,将元素推入栈中),是通过将元素追加的数组的末尾中。
运行peek时(即,取出栈顶元素,不运行删除),是返回数组末尾的元素。
运行pull时(即,取出栈顶元素。并将该元素从栈中删除),是取出数组末尾的元素,然后将该元素从数组中删除。
c.Stack是栈。后进先出。
1.Stack源代码很easy
package java.util; public class Stack<E> extends Vector<E> { // 版本号ID。这个用于版本号升级控制,这里不须理会! private static final long serialVersionUID = 1224463164541339165L; // 构造函数 public Stack() { } // push函数:将元素存入栈顶 public E push(E item) { // 将元素存入栈顶。 // addElement()的实如今Vector.java中 addElement(item); return item; } // pop函数:返回栈顶元素,并将其从栈中删除 public synchronized E pop() { E obj; int len = size(); obj = peek(); // 删除栈顶元素。removeElementAt()的实如今Vector.java中 removeElementAt(len - 1); return obj; } // peek函数:返回栈顶元素。不运行删除操作 public synchronized E peek() { int len = size(); if (len == 0) throw new EmptyStackException(); // 返回栈顶元素,elementAt()详细实如今Vector.java中 return elementAt(len - 1); } // 栈是否为空<span style="font-family: verdana, arial, helvetica, sans-serif; font-size: 16px; "> </span> public boolean empty() { return size() == 0; } // 查找“元素o”在栈中的位置:由栈底向栈顶方向数 public synchronized int search(Object o) { // 获取元素索引,elementAt()详细实如今Vector.java中 int i = lastIndexOf(o); if (i >= 0) { return size() - i; } return -1; } }2.总结
a. Stack继承自 Vector,拥有Vector的所有API.
b.Stack内部由数组实现.
运行push时(即,将元素推入栈中),是通过将元素追加的数组的末尾中。
运行peek时(即,取出栈顶元素,不运行删除),是返回数组末尾的元素。
运行pull时(即,取出栈顶元素。并将该元素从栈中删除),是取出数组末尾的元素,然后将该元素从数组中删除。
c.Stack是栈。后进先出。
相关文章推荐
- spring在代码中获取bean的方式
- 跳跃Java一些周期,双跳FOR周期
- Java如何获取ldap中的sid
- Java学习笔记【对象构造】
- Java 枚举(menu)的用法
- Java中如何克隆集合——ArrayList和HashSet深拷贝
- Java中如何克隆集合——ArrayList和HashSet深拷贝
- Java基础知识强化63:Arrays工具类之方法源码解析
- Java Web - 日志-log4j(二)--配置文件说明
- java:axis2环境下获取方法参数名的另一种方法
- 探秘Java虚拟机 gc的监控
- java 之 继承
- java 多线程全部执行完后再继续进行后门的方法
- Java Web - 日志-log4j(一)--写到控制台、写到log文件
- Spring压缩包目录说明
- Java GC 日志详解(一图读懂)
- spring声明式事务处理(hibernate)
- java构造器
- Java synchronized 介绍
- J2ee开发环境搭建之(五)eclipse集成MySQL