Java中的Stack push()方法|极客笔记

Java中的Stack push()方法

Java中的Stack类是一个后进先出（LIFO）的数据结构，它继承自Vector类，并添加了几种新的方法使其成为一个栈。其中，push()方法用于将元素压入栈顶。本文将详细介绍Java中的Stack push()方法。

push()方法

push()方法是Stack类中最常用的方法之一，它的作用是将一个元素压入栈顶。该方法的语法如下：

public E push(E item)

其中，E表示栈中元素的类型，item为要压入栈中的元素。该方法返回压入栈的元素。下面是一个示例：

import java.util.Stack;

public class StackPushExample {
    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();
        stack.push(1);   // 将1压入栈中
        stack.push(2);   // 将2压入栈中
        stack.push(3);   // 将3压入栈中
        System.out.println("栈中的元素是：" + stack); // 输出栈中的元素
    }
}

运行结果：

栈中的元素是：[1, 2, 3]

push()方法的实现原理

在Java中，Stack类是通过数组实现的。当调用push()方法时，会将元素放在数组的最后一个位置，在栈中的下标为size-1，最后再将size加1。下面是push()方法的源码实现：

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

public synchronized void addElement(E obj) {
    modCount++;
    ensureCapacityHelper(elementCount + 1);
    elementData[elementCount++] = obj;  // 将元素添加到数组中
}

add()方法是在Stack类继承Vector的时候继承的一个方法，与push()方法功能相同，只是返回值为boolean类型，表示添加元素是否成功。这里我们看到，push()方法的实现就是调用addElement()方法将元素添加到数组中。