Java中的数组，具有类似Javascript数组的性质

Array in Java which has Javascript array-like nature

本文关键字：数组 Javascript Java      更新时间：2023-09-26

我有一些用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]));
    }
};

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);
    }
}

它并没有打破利斯科夫替代原理（仍然表现为ArrayList）。

相关文章：