码迷,mamicode.com
首页 > 其他好文 > 详细

Stack源码分析

时间:2020-06-11 12:03:31      阅读:65      评论:0      收藏:0      [点我收藏+]

标签:class   syn   详细   extends   java   nal   pop   总结   int   

简介

Stack是一个栈,那就满足于后进先出(FILO)。

public class Stack<E> extends Vector<E> 

该类继承自Vector,即其容器的数据类型是数据,拥有Vector的特性。在Vector源码分析有详细该类信息。


构造函数:
public Stack() {}

常用API
             boolean       empty()
synchronized E             peek()
synchronized E             pop()
             E             push(E object)
synchronized int           search(Object o)

Stack也拥有Vector的API。


源码分析(JDK1.8)
		//在栈顶添加数据
    public E push(E item) {
        addElement(item);

        return item;
    }
	
		//在栈顶删除数据并返回
    public synchronized E pop() {
        E       obj;
        int     len = size();

        obj = peek();
      //removeElementAt在父类中有定义。
        removeElementAt(len - 1);

        return obj;
    }

		//返回栈顶数据
    public synchronized E peek() {
      //size在父类中有定义。
        int     len = size();

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

		//栈是否为空
    public boolean empty() {
        return size() == 0;
    }

		//在栈顶往栈底查找数据o的索引
    public synchronized int search(Object o) {
      //lastIndexOf在父类中有定义。
        int i = lastIndexOf(o);

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

    // 版本ID
    private static final long serialVersionUID = 1224463164541339165L;

总结
  • Stack是一个栈,该类通过一个数据为数据结构来实现。

  • Stack继承自Vector,拥有Vector功能和属性。

Stack源码分析

标签:class   syn   详细   extends   java   nal   pop   总结   int   

原文地址:https://www.cnblogs.com/zitai/p/13092269.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!