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被{{Stack取代3}}在这方面，public class MyList<E> extends ArrayList<E> { public E pop() { return this.remove(this.size() - 1); } }有一个非常小众的特征集。）

我也没有看到做以下事情的问题：

ArrayList

它没有打破Liskov替换原则（仍然表现为{{1}}）。

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

1 个答案: