JAVA8 Stack学习笔记

最新推荐文章于 2022-04-21 17:36:07 发布

忧伤的比目鱼

最新推荐文章于 2022-04-21 17:36:07 发布

阅读量709

点赞数

分类专栏： JAVA集合文章标签： java Stack Vector

本文链接：https://blog.csdn.net/luoyoub/article/details/82350942

版权

JAVA集合专栏收录该内容

9 篇文章

订阅专栏

本文是关于Java8中Stack的学习笔记。Stack作为线性集合，遵循后进先出（LIFO）原则，常用于处理最后入栈的元素优先出栈的情况。文章详细介绍了Stack的常用方法，如push、pop、peek和isempty，以及其实现方式，主要通过数组，并且基于Vector类，因此具有线程安全性，适合多线程环境。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

栈-Stack

定义：栈的元素是按后进先出(LIFO)的方法进行处理的，最后入栈的元素最先出栈；栈是一种线性集合，其添加和删除都在一端进行；Stack类继承了Vector类

public class Stack<E> extends Vector<E> {
public Stack() {
}

public E push(E item) {}

public synchronized E pop() {}

public synchronized E peek() {}

public boolean empty() {}

public synchronized int search(Object o) {}
}

栈的常用方法

push:添加一个元素到栈的顶部
pop:从栈的顶部移出一个元素
peek:查看栈顶部的元素
isempty:确定栈是否为空
size:确定栈的元素数目

栈实现方案

数组
链式(单向链表/双向链表)

主要API

入栈push

public E push(E item) {
addElement(item);
return item;
}

public synchronized void addElement(E obj) {
modCount++;
ensureCapacityHelper(elementCount + 1);
elementData[elementCount++] = obj;
}

入栈是一个同步的方法，调用Vector的addElement方法，也是一个同步方法，先将修改次数加一，之后调用ensureCapacityHelper确认数组有足够的空间能够容纳新的元素。最后将元素新增到数组，即Vector的末尾

出栈pop

public synchronized E pop() {
E obj;
int len = size();

obj = peek();
removeElementAt(len - 1);

return obj;
}

public synchronized E peek() {
int len = size();

if (len == 0)
throw new EmptyStackException();
return elementAt(len - 1);
}

出栈同样是一个同步方法，先定义一个泛型对象obj，获取到数组长度len，然后调用peek()方法，获取栈顶的元素赋值给obj，然后删除栈顶元素；peek()方法直接调用了Vector的elementAt方法，该方法不删除栈顶的元素

通过源码我们可以看到Vector底层是一个数组，说明Stack的实现是通过数组来实现的，然后通过对数组的操作来模仿栈的各种功能。而且在源码中Vector的很多方法都是synchronized 的，也就是说是线程安全，所以说在多线程中是可以安全使用