其中Java数组具有类似于arraylike的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 ^{}对应于^{}：

t.add(0);

List没有^{}的模拟，但可以^{}最后一个元素：

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

因此，例如，代码可以转换为使用^{}

^{}允许push/pop以及通过索引进行访问，但其索引是O（n）

还有^{}，它有push/pop和O（1）索引，但它是^{}的一个子类，新代码通常会避开它。（基本上Vector的操作是为了线程安全而同步的，如果Stack在线程之间不共享，这是一种毫无意义的开销。Vector在这方面被^{}取代，因此Stack有一个非常小的功能集。）

我也不认为这样做有什么问题：

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

它并没有破坏Liskov替换原理（仍然表现为^{）