JAVA8 Stack学习笔记

待我称王封你为后i 2022-05-14 05:28 195阅读 0赞

### 栈-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 的，也就是说是线程安全，所以说在多线程中是可以安全使用