java Stack类
来源:互联网 发布:音乐合成制作软件 编辑:程序博客网 时间:2024/05/16 14:37
Stack简介
Stack是栈。它的特性是:先进后出(FILO, First In Last Out)。
java工具包中的Stack是继承于Vector(矢量队列)的,由于Vector是通过数组实现的,这就意味着,Stack也是通过数组实现的,而非链表。当然,我们也可以将LinkedList当作栈来使用!
Stack的继承关系
java.lang.Object↳ java.util.AbstractCollection<E> ↳ java.util.AbstractList<E> ↳ java.util.Vector<E> ↳ java.util.Stack<E>public class Stack<E> extends Vector<E> {}
Stack和Collection的关系如下图:
Stack的构造函数
Stack只有一个默认构造函数,如下:
Stack()
Stack的API
Stack是栈,常用的API如下:
boolean empty()synchronized E peek()synchronized E pop() E push(E object)synchronized int search(Object o)
由于Stack继承于Vector,因此它也包含Vector中的全部API。
Stack的源码解析
package java.util;publicclass 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); } // 栈是否为空 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; }}
总结:
(01) Stack实际上也是通过数组去实现的。
执行push时(即,将元素推入栈中),是通过将元素追加的数组的末尾中。
执行peek时(即,取出栈顶元素,不执行删除),是返回数组末尾的元素。
执行pop时(即,取出栈顶元素,并将该元素从栈中删除),是取出数组末尾的元素,然后将该元素从数组中删除。
(02) Stack继承于Vector,意味着Vector拥有的属性和功能,Stack都拥有。
摘自http://www.cnblogs.com/skywang12345/p/3308852.html
阅读全文
0 0
- java编写Stack类
- 《java中的 Stack类》
- Java类集--Stack类
- Java Stack类
- java Stack类使用
- java中的Stack类
- Java 数据结构 --> Stack 类
- java Stack类
- Java stack 类
- java类集---Stack类
- 【java】java.util.Stack类
- java集合类Stack类
- Java类集 _ Stack类
- java.util.Stack类简介
- 小心Java中的Stack类
- java.util.Stack类简介
- Java类-Stack的学习
- java.util.Stack类简介
- Zookeeper注册中心和Dubbo-Admin管理平台的搭建
- HDU 1102 Constructing Roads 基础最小生成树★
- 悟空的烦恼
- Linux的日常(1)--Linux系统
- pundit的使用ruby on rails
- java Stack类
- jQuery中将json数据显示到页面表格
- 20170731
- 杭电oj1091 多个终止的加法
- 学组合数学心得与题解(一)——组合计数
- 阿里巴巴2015秋季校园招聘前端开发工程师在线笔试题及答案
- JavaScript高级程序设计-学习笔记1
- 华为boss力荐公司高层看的一篇文章,很长很经典 很值得一看
- bzoj球队收益