Java中具有類似Javascript數組性質的數組

Question

我有一些用Javascript編寫的參考代碼，我正在嘗試將其移植到Java。

我在移植時遇到的問題是，我在Java中沒有可以同時用作堆棧和普通數組的任何內容。 參考代碼使用一個數組對象，該對象既可以充當普通數組，也可以充當堆棧。

有什么可以用來解決我的問題的東西嗎？

參考代碼：

var ascii85 = function (input) {
    // input: Array: an array of numbers (0-255) to encode
    var result = [],
        reminder = input.length % 4,
        length = input.length - reminder;
    c(input, length, result);
    if (reminder) {
        var t = input.slice(length);
        while (t.length < 4) {
            t.push(0);
        }
        c(t, 4, result);
        var x = result.pop();
        if (x == "z") {
            x = "!!!!!";
        }
        result.push(x.substr(0, reminder + 1));
    }
    return result.join("");
};

c函數的代碼如下：

var c = function (input, length, result) {
    var i, j, n, b = [0, 0, 0, 0, 0];
    for (i = 0; i < length; i += 4) {
        n = ((input[i] * 256 + input[i + 1]) * 256 + input[i + 2])
            * 256 + input[i + 3];
        if (!n) {
            result.push("z");
        } else {
            for (j = 0; j < 5;
                b[j++] = n % 85 + 33, n = Math.floor(n / 85)
            );
        }
        result.push(String.fromCharCode(
            b[4], b[3], b[2], b[1], b[0]));
    }
};

Answer 1

Javascript Array.prototype.push對應於List#add ：

t.add(0);

List沒有Array.prototype.pop類似物，但是您可以remove最后一個元素：

result.remove(t.size() - 1);

因此，例如，代碼可以因此轉換為使用ArrayList 。

LinkedList允許push / pop以及按索引訪問，但其索引為O（n）。

還有Stack具有push / pop和O（1）索引，但是它是Vector的子類，通常不要使用新代碼。 （基本上Vector的操作是為了線程安全而同步的，如果在線程之間不共享Stack ，則這是毫無意義的開銷。在這方面Vector被Collections.synchronizedList取代，因此Stack具有非常利基的功能集。）

我也認為執行以下操作沒有問題：

public class MyList<E> extends ArrayList<E> {
    public E pop() {
        return this.remove(this.size() - 1);
    }
}

它沒有違反Liskov替換原理（仍然表現為ArrayList ）。