Java集合--Stack
转载请注明出处:http://www.cnblogs.com/skywang12345/p/3308852.html
第1部分 Stack介绍
Stack简介
Stack是栈。它的特性是:先进后出(FILO, First In Last Out)。
java工具包中的Stack是继承于Vector(矢量队列)的,由于Vector是通过数组实现的,这就意味着,Stack也是通过数组实现的,而非链表。当然,我们也可以将LinkedList当作栈来使用!在“Java 集合系列06之 Vector详细介绍(源码解析)和使用示例”中,已经详细介绍过Vector的数据结构,这里就不再对Stack的数据结构进行说明了。
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。
第2部分 Stack源码解析(基于JDK1.6.0_45)
Stack的源码非常简单,下面我们对它进行学习。
1 package java.util;
2
3 public
4 class Stack<E> extends Vector<E> {
5 // 版本ID。这个用于版本升级控制,这里不须理会!
6 private static final long serialVersionUID = 1224463164541339165L;
7
8 // 构造函数
9 public Stack() {
10 }
11
12 // push函数:将元素存入栈顶
13 public E push(E item) {
14 // 将元素存入栈顶。
15 // addElement()的实现在Vector.java中
16 addElement(item);
17
18 return item;
19 }
20
21 // pop函数:返回栈顶元素,并将其从栈中删除
22 public synchronized E pop() {
23 E obj;
24 int len = size();
25
26 obj = peek();
27 // 删除栈顶元素,removeElementAt()的实现在Vector.java中
28 removeElementAt(len - 1);
29
30 return obj;
31 }
32
33 // peek函数:返回栈顶元素,不执行删除操作
34 public synchronized E peek() {
35 int len = size();
36
37 if (len == 0)
38 throw new EmptyStackException();
39 // 返回栈顶元素,elementAt()具体实现在Vector.java中
40 return elementAt(len - 1);
41 }
42
43 // 栈是否为空
44 public boolean empty() {
45 return size() == 0;
46 }
47
48 // 查找“元素o”在栈中的位置:由栈底向栈顶方向数
49 public synchronized int search(Object o) {
50 // 获取元素索引,elementAt()具体实现在Vector.java中
51 int i = lastIndexOf(o);
52
53 if (i >= 0) {
54 return size() - i;
55 }
56 return -1;
57 }
58 }
总结:
(01) Stack实际上也是通过数组去实现的。
执行push时(即,将元素推入栈中),是通过将元素追加的数组的末尾中。
执行peek时(即,取出栈顶元素,不执行删除),是返回数组末尾的元素。
执行pop时(即,取出栈顶元素,并将该元素从栈中删除),是取出数组末尾的元素,然后将该元素从数组中删除。
(02) Stack继承于Vector,意味着Vector拥有的属性和功能,Stack都拥有。
第3部分 Vector示例
下面我们通过实例学习如何使用Stack
1 import java.util.Stack;
2 import java.util.Iterator;
3 import java.util.List;
4
5 /**
6 * @desc Stack的测试程序。测试常用API的用法
7 *
8 * @author skywang
9 */
10 public class StackTest {
11
12 public static void main(String[] args) {
13 Stack stack = new Stack();
14 // 将1,2,3,4,5添加到栈中
15 for(int i=1; i<6; i++) {
16 stack.push(String.valueOf(i));
17 }
18
19 // 遍历并打印出该栈
20 iteratorThroughRandomAccess(stack) ;
21
22 // 查找“2”在栈中的位置,并输出
23 int pos = stack.search("2");
24 System.out.println("the postion of 2 is:"+pos);
25
26 // pup栈顶元素之后,遍历栈
27 stack.pop();
28 iteratorThroughRandomAccess(stack) ;
29
30 // peek栈顶元素之后,遍历栈
31 String val = (String)stack.peek();
32 System.out.println("peek:"+val);
33 iteratorThroughRandomAccess(stack) ;
34
35 // 通过Iterator去遍历Stack
36 iteratorThroughIterator(stack) ;
37 }
38
39 /**
40 * 通过快速访问遍历Stack
41 */
42 public static void iteratorThroughRandomAccess(List list) {
43 String val = null;
44 for (int i=0; i<list.size(); i++) {
45 val = (String)list.get(i);
46 System.out.print(val+" ");
47 }
48 System.out.println();
49 }
50
51 /**
52 * 通过迭代器遍历Stack
53 */
54 public static void iteratorThroughIterator(List list) {
55
56 String val = null;
57 for(Iterator iter = list.iterator(); iter.hasNext(); ) {
58 val = (String)iter.next();
59 System.out.print(val+" ");
60 }
61 System.out.println();
62 }
63
64 }
运行结果:
1 2 3 4 5
the postion of 2 is:4
1 2 3 4
peek:4
1 2 3 4
1 2 3 4
Java集合--Stack的更多相关文章
- Java 集合系列07之 Stack详细介绍(源码解析)和使用示例
概要 学完Vector了之后,接下来我们开始学习Stack.Stack很简单,它继承于Vector.学习方式还是和之前一样,先对Stack有个整体认识,然后再学习它的源码:最后再通过实例来学会使用它. ...
- Java集合的Stack、Queue、Map的遍历
Java集合的Stack.Queue.Map的遍历 在集合操作中,常常离不开对集合的遍历,对集合遍历一般来说一个foreach就搞定了,但是,对于Stack.Queue.Map类型的遍历,还是有一 ...
- Java 集合系列 06 Stack详细介绍(源码解析)和使用示例
java 集合系列目录: Java 集合系列 01 总体框架 Java 集合系列 02 Collection架构 Java 集合系列 03 ArrayList详细介绍(源码解析)和使用示例 Java ...
- Java 集合深入理解(13):Stack 栈
点击查看 Java 集合框架深入理解 系列, - ( ゜- ゜)つロ 乾杯~ 今天心情不错,再来一篇 Stack ! 数据结构中的 栈 数据结构中,栈是一种线性数据结构,遵从 LIFO(后进先出)的操 ...
- Java 集合系列Stack详细介绍(源码解析)和使用示例
Stack简介 Stack是栈.它的特性是:先进后出(FILO, First In Last Out). java工具包中的Stack是继承于Vector(矢量队列)的,由于Vector是通过数组实现 ...
- Java集合(3):Vector && Stack
一.Vector介绍 Vector可以实现可增长的动态对象数组.与数组一样,它包含可以使用整数索引进行访问的组件.不过,Vector的大小是可以增加或者减小的,以便适应创建Vector后进行添加或者删 ...
- 【转】 Java 集合系列07之 Stack详细介绍(源码解析)和使用示例
概要 学完Vector了之后,接下来我们开始学习Stack.Stack很简单,它继承于Vector.学习方式还是和之前一样,先对Stack有个整体认识,然后再学习它的源码:最后再通过实例来学会使用它. ...
- Java集合详解1:一文读懂ArrayList,Vector与Stack使用方法和实现原理
本文非常详尽地介绍了Java中的三个集合类 ArrayList,Vector与Stack <Java集合详解系列>是我在完成夯实Java基础篇的系列博客后准备开始写的新系列. 这些文章将整 ...
- java集合【13】——— Stack源码分析走一波
前言 集合源码分析系列:Java集合源码分析 前面已经把Vector,ArrayList,LinkedList分析完了,本来是想开始Map这一块,但是看了下面这个接口设计框架图:整个接口框架关系如下( ...
随机推荐
- vba Excel连接数据库
PostgreSql: 第一步 在网上下载postres的驱动程序,之后安装,下载地址:https://www.devart.com/odbc/postgresql/download.html 第二步 ...
- [转帖]当 K8s 集群达到万级规模,阿里巴巴如何解决系统各组件性能问题?
改天学习一下. https://www.cnblogs.com/alisystemsoftware/p/11570806.html 当 K8s 集群达到万级规模,阿里巴巴如何解决系统各组件性能问题 ...
- [转帖]Greenplum :基于 PostgreSQL 的分布式数据库内核揭秘 (上篇)
Greenplum :基于 PostgreSQL 的分布式数据库内核揭秘 (上篇) https://www.infoq.cn/article/3IJ7L8HVR2MXhqaqI2RA 学长的文章.. ...
- insert 一条数据 然后拿出这条数据在数据库中生成的ID
[insert 一条数据 然后拿出这条数据在数据库中生成的ID] <insert id="insert" parameterType="management&quo ...
- PHP和Memcached - Memcached的介绍及常用命令
1.什么是Memcached 自由开源的,高性能,分布式内存对象缓存系统,分布式是基于客户的缓存系统,服务器之间是不相互通讯的. 2.Memcached的使用场景 储存session. 缓存数据. 解 ...
- php 之分页
$a=$_FILES; // print_r($a);die; foreach ($a as $key => $value) { $k=$key; } // $_FILES['license'] ...
- python笔记006-文件操作
1文件操作... 1 1.1打开和关闭文件... 1 1.1.2 open函数... 1 1.2 文件 File对象的属性... 1 1.2.1 属性... 1 1.2.2 方法... 2 1.2.3 ...
- MVC——三层架构笔记、1
三层架构MVC笔记1. DAL——数据访问层:(专门与数据库交互,增删查改的方法都在这:需引用MODEL层) BLL——业务逻辑层:(页面与数据库之间的桥梁:需引用DAL.MODEL层) MODEL— ...
- asp.net MVC 抓取微信文章数据(正文)
1.抓微信的正文主要是调用第三方的接口(https://market.aliyun.com/products/56928004/cmapi012134.html) using Newtonsoft.J ...
- [异步请求]ajax、axios、fetch之间的详细区别以及优缺点
1.jQuery ajax $.ajax({ type: 'POST', url: url, data: data, dataType: dataType, success: function () ...