数组方法到 LinkedList 方法的转换

Question

我在重写 Array List 循环方法以使用 LinkedList 时遇到问题。

这是我目前得到的：

public static int[] stutter(LinkedList<Integer> noStutter) {
            int[] result = new int[5 * 2];

            for (int i = 0; i < 5; i++) {
                result[2 * i] = noStutter[i];
                result[2 * i + 1] = noStutter[i];
            }
            System.out.println("Stutter: " + Arrays.toString(result));
            return result;

        }

这是原始数组列表

public static int[] stutter(int[] noStutter) {
        int[] result = new int[noStutter.length * 2];

        for (int i = 0; i < noStutter.length; i++) {
            result[2 * i] = noStutter[i];
            result[2 * i + 1] = noStutter[i];
        }
        System.out.println("Stutter: " + Arrays.toString(result));
        return result;

for 循环是个大问题。我似乎无法让索引正常工作。 任何帮助将不胜感激！

Answer 1

使用LinkedList，不要按索引访问。那是慢。

改为使用Iterator。

Iterator<Integer> iter = list.iterator();
for (int i = 0; iter.hasNext(); i+=2) {
    result[2*i] = iter.next();
    result[2*i + 1] = result[2*i]; // don't call next twice...
}

您会发现Iterator 正在任何 Java 书籍或教程中讨论。它们是 Java 中最核心的概念/API 之一。