java Stack_Java中Stack详解

前言

开发过程中经常会用到集合，在不用思考的情况下，集合我们肯定是用ArrayList，HashMap，特别点的时候会用到 HashSet。但是，这几个集合类真的是万能的么？针对不同的开发场景，我们需要怎样选择正确的集合呢？那么,这节我们就将一个特别的集合----- Stack,它有一个响亮并且我们不陌生的名字：栈！

今天涉及的知识有：

Stack 原理

Stack 的使用

Stack 和 ArrayList 的区别

使用示例及结果

一.Stack 原理

首先看段源码：

public class Stack extends Vector {

由此知道 Stack 继承自 Vector，Vector是个什么鬼，接触不多，但我们大概知道它跟 ArrayList 似乎有那么点关系(因为面试的时候会涉及到)，具体啥关系，不清楚，那么接着看源码：

public class Vectorextends AbstractList

implements List, RandomAccess, Cloneable, java.io.Serializable{

这里，我们知道了两点：

Vector 是 AbstractList 子类

Vector 实现了 List 接口

ok，让我们再稍微追溯下 ArrayList 源码：

public class ArrayList extends AbstractList

implements List, RandomAccess, Cloneable, java.io.Serializable{

ArrayList 是 List 的一个实现类，这大家都清楚，关键是这里我们知道了一个信息：ArrayList 是 AbstractList 子类

那么，ArrayList 和 Vector 关系总算清楚了，他们是哥们关系，并且都继承自 AbstractList

从上面所有的分析，我们知道了Stack 本质也是一个 List。其具备 List 所有方法。

然后，我们需要了解的是，Stack 栈是一个 "先进后出"的原理。

那么基于以上，我们需要记住的是：

Stack 栈是一个 "先进后出"的原理

Stack 本质是一个List，其具备 List 所有方法

二.Stack 的使用

2.1 初始化

Stack stack=new Stack();

2.2 判断Stack是否为空

isEmpty()

2.3 添加元素

push(E item)

我们知道 Stack 也是一个List，而List的添加是 add(E e),那么Stack的 push 和 add 方法有啥不同呢?

下面先看 源码中Stack 的add方法：

public synchronized boolean add(E e) {

modCount++;

ensureCapacityHelper(elementCount + 1);

elementData[elementCount++] = e;

return true;

}

Stack 中push方法的源码:

public E push(E item) {

addElement(item);

return item;

}

追溯 addElement(item) 方法：

public synchronized void addElement(E obj) {

modCount++;

ensureCapacityHelper(elementCount + 1);

elementData[elementCount++] = obj;

}

发现了没？原来stack的push方法最后调用的和stack的add方法是同一个方法，即push调用的其实还是 add方法。

2.4 获取栈顶值,元素不出栈(栈为空时抛异常)

peek()

这里需要注意的是，stack调用peek后，item还是在栈中的，并未被移除，然后在调用peek时要判断stack中是否有元素，否则会引发异常

2.5 是否存在obj

search(Object obj)

返回值为int，若存在，返回值为obj距离栈顶的位置，若不存在，返回 -1

2.6 移除栈顶

pop()

此方法是移除栈顶的元素，并且返回值是移除的item

2.7 其他方法

stack 作为 list，具备 list 常用方法，如：

//获取stack长度

size()

//下标处添加

add(int index, E element)

//添加集合

addAll(Collection extends E> c)

//移除对象

remove(Object obj)

//根据下标移除对象

remove(int index)

//清空

clear()

其他关于 list 的方法，这里就不多讲了。

2.8 Stack的通常操作

push 入栈

pop 栈顶元素出栈，并返回

peek 获取栈顶元素，并不删除

三. Stack 和 ArrayList 的区别

stack 和 ArrayList 的最大区别是 stack 是线程安全的，而 ArrayList 不是线程安全的。所以，当涉及到多线程问题的时候，优先考虑使用 stack

四.使用示例及结果

调用代码如下：

public static void main(String []args){

System.out.println("我是主函数");

Stack stack=new Stack();

// stack.isEmpty();//栈是否为空

// stack.push("A");//进栈

// stack.peek();//获取栈顶值,元素不出栈

// stack.pop();//栈顶元素出栈

// stack.search("pp");

System.out.println("====stack是否为空====="+stack.isEmpty());

//添加

stack.push("A");//进栈

stack.push("b");//进栈

stack.push("c");//进栈

//长度

System.out.println("====stack==size==1==="+stack.size());

//获取栈顶值,元素不出栈(栈为空时抛异常)

if(stack!=null&&!stack.isEmpty()) {

System.out.println("====stack==topValue=====" + stack.peek());

}

//长度

System.out.println("====stack==size==2==="+stack.size());

//找下标

System.out.println("====stack===========index==="+stack.search("A"));

//移除栈顶

Object obj=stack.pop();

System.out.println("====stack==pop==obj="+obj);

//长度

System.out.println("====stack==size==3==="+stack.size());

}

返回结果：

我是主函数

====stack是否为空=====true

====stack==size==1===3

====stack==topValue=====c

====stack==size==2===3

====stack===========index===3

====stack==pop==obj=c

====stack==size==3===2

ok，今天关于 stack的内容就讲到这里了，谢谢大家。