java中如何不使用sublist方法获取子列表

Question

这就是我现在所拥有的：

public ArrayList subList(int fromIndex, int toIndex){
      ArrayList a = new ArrayList();
      for (int i=fromIndex;i<toIndex;i++) {
          a.add(stuff[i]); //stuff is a array of strings
      }
    return list;
  }

但是是否可以在不创建新数组的情况下返回子列表？我被限制使用 Array/ArrayList 类中的任何方法。

Answer 1

如果您希望具有与 Java subList 方法相同的行为，您需要保留指向原始列表的指针，并使用偏移量和长度来索引原始列表。

下面开始展示 get 方法的实现。

public class SubList extends AbstractList {
    private final List original;
    private final int from;
    private final int to;
    public SubList(List original, int from, int to) {
        this.original = original;
        this.from = from;
        this.to = to;
    }

    public Object get(int i) {
        if (i < 0 || i > to - from) {
            throw new IllegalArguementException();
        }

        return original.get(from + i);
    }
}

public static List subList(List original, int from, int to) {
    return new SubList(original, from, to);
}

Answer 2

为了避免创建新的存储列表，您必须传入对原始列表的引用，保留子列表，然后从列表中删除剩余的项目，但这会使列表丢失那些其他项目。

如果这不是您的目标，您将不得不在某个时候创建​​一个新列表来保存子列表。

Answer 3

我假设您必须返回标准 ArrayList，而不是您自己的 ArrayList 版本，并且我假设“stuff”是一个数组，而不是一个列表。

首先，使 ArrayList 具有数组的初始大小（toIndex - fromIndex）可以获得奖励积分。为了获得更多奖励积分，请确保往返的不雅行为确实存在于“东西”中，否则您会遇到严重的崩溃。

ArrayList 使用内部数组进行存储，并且您无法更改它，因此您别无选择，只能创建一个副本。

编辑
您可以使事情变得有趣并且更加复杂，但这会给某人留下深刻的印象...通过创建您自己的实现 List 的 ArrayList 类来做到这一点。让它使用原始数组。非常不稳定，因为如果该数组在外部其他地方被修改，你就会遇到麻烦，但它可能很有趣。

Answer 4

您可以退回三件明智的事情。数组、列表或迭代器。如果我关于您应该重新实现 subList 的假设是正确的，那么就没有办法创建新的 ArrayList。

Answer 5

子列表是“一个新列表”，因此您必须创建一些东西来表示数组的子列表。这可以是一个新数组或一个列表。你选择了一个对我来说看起来不错的ArrayList。您没有（直接）创建一个新数组，所以我实际上不明白您的问题。 （如果您想避免通过 ArrayList间接创建新数组，请选择另一个 List 实现，例如 LinkedList）

如果您正在寻找细微改进：

• 考虑将源数组作为方法参数传递。现在 stuff[] 是一个静态字段。
• 考虑使用子列表的大小初始化新的 ArrayList (toList-fromList+1)
• 考虑使用泛型（仅当您现在已经有了这个概念时）。因此返回类型将是 ArrayList