JAVA深入集合--Stack

最新推荐文章于 2025-05-11 20:47:58 发布

最新推荐文章于 2025-05-11 20:47:58 发布 · 125 阅读

文章标签：

#Statck #JAVA集合 #JAVA容器

JAVA 基础同时被 2 个专栏收录

42 篇文章

订阅专栏

源码赏析

9 篇文章

订阅专栏

本文深入解析 Java 中 Stack 类的工作原理及实现方式，Stack 类作为 Vector 的子类，遵循后进先出 (LIFO) 原则，并提供了 push、pop 和 peek 等核心方法。此外还介绍了 Stack 类如何通过 Vector 类实现线程安全。

Stack 介绍：

其实Stack 还真没啥好介绍的，主要的知道一点：（LIFO）后进先出就行了。这东西是线性表（感觉是数据按直线方式存放）一种。直接看源码吧，很简单。

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

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

	return item;
    }

 
    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);
    }

    public boolean empty() {
	return size() == 0;
    }

 
    public synchronized int search(Object o) {
	int i = lastIndexOf(o);

	if (i >= 0) {
	    return size() - i;
	}
	return -1;
    }
}

源码多做介绍了，其实就是Vector 类的扩展，添加了5个方法。

我们知道栈特点先进先出，自然就会提供：

方法：

push(E item) ：把元素放在最上面（顶部）。

pop()：一处最上面的元素

peek()：查看最上面的元素

search(Object o)：搜索元素在集合的位置。

上述所有的操作都是根据Vector ，相当于素组的操作进行的，上一篇介绍Vector 已经提到这个了。数组本身就是Stack,不知道搞这个这个干嘛的。

小结：

1. Stack 是 Vector 的扩展，本质还是操作数组。同时也是线程安全的。

2. 深刻体会到了OO 的深意啊- -，扩展几个方法就是新的对象了。看来上网本和笔记本差距原来没那么大！