首页
登录 | 注册

Java 集合系列07之 Stack详细介绍(源码解析)和使用示例

 

概要

学完Vector了之后,接下来我们开始学习Stack。Stack很简单,它继承于Vector。学习方式还是和之前一样,先对Stack有个整体认识,然后再学习它的源码;最后再通过实例来学会使用它。内容包括:
第1部分 Stack介绍
第2部分 Stack源码解析(基于JDK1.6.0_45)
第3部分 Vector示例

转载请注明出处: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的关系如下图

Java 集合系列07之 Stack详细介绍(源码解析)和使用示例

 

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的源码非常简单,下面我们对它进行学习。 

Java 集合系列07之 Stack详细介绍(源码解析)和使用示例
Java 集合系列07之 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 }
View Code

总结

(01) Stack实际上也是通过数组去实现的。
       执行push时(即,将元素推入栈中),是通过将元素追加的数组的末尾中。
       执行peek时(即,取出栈顶元素,不执行删除),是返回数组末尾的元素。
       执行pop时(即,取出栈顶元素,并将该元素从栈中删除),是取出数组末尾的元素,然后将该元素从数组中删除。
(02) Stack继承于Vector,意味着Vector拥有的属性和功能,Stack都拥有。

  

第3部分 Vector示例

下面我们通过实例学习如何使用Stack

Java 集合系列07之 Stack详细介绍(源码解析)和使用示例
Java 集合系列07之 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 }
View Code

运行结果: 

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 

 


相关文章

  • SpringBoot集成Lombok,应用+源码解析,让代码优雅起来
    一.Lombok简介 (1)Lombok官网(https://projectlombok.org/)对lombok的介绍 (2)GitHub项目地址:https://github.com/rzwitserloot/lombok 虽然是生硬的 ...
  • 一.前言 在日常开发中,我们经常会碰到需要在运行时才知道对象个数的情况,这种情况不能使用数组,因为数组是固定数量的,这个时候我们就会使用集合,因为集合可以存储数量不确定的对象. 集合类是特别有用的工具类,不仅可以存储数量不等的对象,还可以实 ...
  • ES 集群上,业务单点如何优化升级?
    摘要: 原创出处 https://www.bysocket.com 「公众号:泥瓦匠BYSocket 」欢迎关注和转载,保留摘要,谢谢! ES 基础 ES 集群 ES 集群上业务优化 一.ES 基础 ES 的安装下载,网上一大片,我这边不在 ...
  • 已经更新100+篇~ 关注公众号,BAT大神带你飞~ 听说你还在写Java,看Spring,看Dubbo,今天SpringCloud, 明天Dubbo3.X新版本... 10个开发9个半在写Java后台?框架层出不穷,天天学新东西怕被甩淘汰 ...
  • python接口自动化(二十一)--unittest简介(详解)
    简介 前边的随笔主要介绍的requests模块的有关知识个内容,接下来看一下python的单元测试框架unittest.熟悉 或者了解java 的小伙伴应该都清楚常见的单元测试框架 Junit 和 TestNG,这个招聘的需求上也是经常见到 ...
  • 为什么说 Java 程序员到了必须掌握 Spring Boot 的时候?
    Spring Boot 2.0 的推出又激起了一阵学习 Spring Boot 热,就单从我个人的博客的访问量大幅增加就可以感受到大家对学习 Spring Boot 的热情,那么在这么多人热衷于学习 Spring Boot 之时,我自己也在 ...

2019 cecdns.com webmaster#cecdns.com
12 q. 0.078 s.
京ICP备10005923号