JAVA深入集合--Stack

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 的深意啊- -，扩展几个方法就是新的对象了。看来上网本 和 笔记本差距原来没那么大！

评论

2 楼 greemranqq 2013-11-03  

chin_java 写道

stack是后进先出吧

~。~谢谢指正LIFO=last in ,first out.

1 楼 chin_java 2013-11-03  

stack是后进先出吧