Java中的棧

henry14 發布于2019-08-16 16:14 / 1519人閱讀

摘要：中的棧中的是早期的遺留類，已經不推薦使用，現在只是為了兼容遺留代碼而保留遺留實現如下面的代碼所示，中的實現是基于動態數組實現的，而同樣是一個被廢棄的類。

Java中的棧

Java中的Stack是早期的遺留類，Sun/Oracle已經不推薦使用，現在只是為了兼容遺留代碼而保留.

遺留實現

如下面的代碼所示，java.util.Stack中的實現是基于動態數組實現的，而Vector同樣是一個被廢棄的類。

個人看來，這個實現有兩個問題

基于Vector,需要同步因而性能損失很嚴重

基于數組而非鏈表，棧很大時需要多次擴容，帶來不必要的性能損失

public
class Stack extends Vector {
    /**
     * Creates an empty Stack.
     */
    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;
    }

    /** use serialVersionUID from JDK 1.0.2 for interoperability */
    private static final long serialVersionUID = 1224463164541339165L;
}

自己簡單的封裝

下面是基于LinkedList封裝的Stack

這里的棧是一個裝飾器。

import java.util.LinkedList;
import java.util.NoSuchElementException;

public class Stack {
    private LinkedList stack;

    Stack() {
        stack = new LinkedList<>();
    }

    public void push(T o) {
        stack.add(o);
    }

    public T pop() {
        if (size() <= 0) {
            throw new NoSuchElementException("Stack is Empty.");
        }
        return stack.removeLast();
    }

    public T peek() {
        if (size() <= 0) {
            throw new NoSuchElementException("Stack is Empty.");
        }
        return stack.getLast();
    }

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

    public int size() {
        return stack.size();
    }
}

云服務器 GPU云服務器 java的棧使用 java中的 java 中的與 java中的”哈希“

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/73986.html

java中的棧幀

摘要：對于執行引擎來說，在活動線程中，只有位于棧頂的棧幀才是最有效的稱為當前棧幀與這個棧幀相關聯的方法稱為當前方法。執行引擎運行的所有的字節碼指令都只針對當前棧幀進行操作。 showImg(https://segmentfault.com/img/bVbvueY?w=1600&h=800); 棧幀數據結構棧幀(Stack Frame)是用來支持虛擬機進行方法調用和方法執行的數據結構，它是虛...

jeyhan 2019-08-19 10:21 評論0 收藏0
JVM體系結構與工作方式概覽

摘要：在本文，筆者將與大家概覽的體系結構與工作方式。將第條和第條指令分別是將兩個局部變量入棧，然后相加。最后一條指令是，這條指令執行完后當前的這個方法對應的這些部件會被回收，局部變量區的所有值將全部釋放，寄存器會被銷魂，在棧中與這個方 Java之所以號稱一次編譯，到處運行，主要原因是JVM屏蔽了各個計算機平臺相關的軟件（大多指系統）或者硬件之間的差異，使得與平臺相關的耦合統一由JVM提供者來...

suosuopuo 2019-08-14 14:40 評論0 收藏0
JVM虛擬機詳解

摘要：虛擬機包括一套字節碼指令集一組寄存器一個棧一個垃圾回收堆和一個存儲方法域。而使用虛擬機是實現這一特點的關鍵。虛擬機在執行字節碼時，把字節碼解釋成具體平臺上的機器指令執行。此內存區域是唯一一個在虛擬機規范中沒有規定任何情況的區域。 1、什么是JVM？　　JVM是Java Virtual Machine（Java虛擬機）的縮寫，JVM是一種用于計算設備的規范，它是一個虛構出來的計算機，...

rottengeek 2019-08-19 11:00 評論0 收藏0
Java性能優化之JVM內存模型

摘要：內存模型首先介紹下程序具體執行的過程源代碼文件后綴會被編譯器編譯為字節碼文件后綴由中的類加載器加載各個類的字節碼文件，加載完畢之后，交由執行引擎執行在整個程序執行過程中，會用一段空間來存儲程序執行期間需要用到的數據和相關信息，這段空間一般被 [TOC] JVM內存模型首先介紹下Java程序具體執行的過程: Java源代碼文件(.java后綴)會被Java編譯器編譯為字節碼文件(....

SQC 2019-08-16 13:45 評論0 收藏0
聊聊Java的異常機制及實現

摘要：是那些可能在虛擬機正常運行期間拋出的異常的超類。運行時異常定義及其子類都被稱為運行時異常。對于語言中的關鍵字和，虛擬機中并沒有特殊的字節碼指令去支持它們，都是通過編譯器生成字節碼片段以及不同的異常處理器來實現。前言在一些傳統的編程語言，如C語言中，并沒有專門處理異常的機制，程序員通常用方法的特定返回值來表示異常情況，并且程序的正常流程和異常流程都采用同樣的流程控制語句。Java語言...

Towers 2019-08-14 18:45 評論0 收藏0