Java：存储到 ArrayList 的任意索引的最佳方法

Question

我知道我无法在尚未使用的 ArrayList 索引处存储值，即小于大小。换句话说，如果 myArrayList.size() 是 5，那么如果我尝试这样做，

myArrayList.set(10, "Hello World") 

我将收到越界错误。但我的应用程序需要这个。除了在每个中间槽中存储 null 的循环之外，还有更优雅的方法吗？

在我看来：

• 这种行为在 Vector 中是相同的。
• 如果我需要能够随机访问（即 pos X 处的元素），那么我的选择是 Vector 和 ArrayList。
• 我可以使用 HashMap 并使用索引作为键，但这确实效率很低。

那么对于看似常见的情况，优雅的解决方案是什么？我一定是错过了什么……

Answer 1

您可以使用 Map 来代替。具体来说，如果您使用 HashMap ，它也将是 O(1) - 尽管它会比 ArrayList 慢。

Answer 2

听起来你想要一个常规数组：

• 你想要随机访问
• 你想要指定一些大尺寸

Answer 3

如果您确实必须使用列表而不是映射，那么最好重写 arraylist 的 add 和 set 方法，以便首先在索引中添加 null。 IMO没有其他更好的方法

Answer 4

HashMap 的效率可能比你想象的要低得多，试试吧。否则，我想不出比循环和填充 null 更优雅的方法了。如果你至少想要优雅的阐述，那么你总是可以继承 ArrayList 并添加一个 ExpandingSet(position, value) 方法来隐藏所有循环等。也许这不是一个选择？如果不只是在其他地方有一个实用方法，但这并不那么好，恕我直言，尽管它也适用于其他类型的列表，我猜......

也许包装类将是两全其美的，或者也许它只会产生不必要的开销......

Answer 5

如果您正在寻找稀疏数组（其中大多数索引为空），某种 Map（可能是 HashMap）将是您最好的选择。任何数组式的解决方案都将被迫为所有空索引保留空间，这不太节省空间，而 HashMap 对于大多数正常用途来说足够快。

如果您最终将数组填充到某个 n，则需要在循环中添加空值以获取所需的索引。您可以通过为其指定最终要存储的元素数量的初始容量（这可以防止 ArrayList 需要调整自身大小）来提高效率。 new ArrayList(n) 可以正常工作。不幸的是，除了在制作时在循环中添加内容之外，没有简单的方法可以使其一开始就达到一定的大小。

Answer 6

我可以使用 HashMap 并使用索引作为键，但这确实效率很低。

视情况而定。如果您使用的索引非常稀疏，那么使用 Map 可能会更好。如果索引往往紧密相连，我认为没有比用空值填充更好的方法了。只需为其编写一个实用函数，您可以反复使用它，而不是在需要的地方重复循环，如下所示：

private void padTo(List<?> list, int size) {
    for (int i=list.size(); i<size; i++)
        list.add(null);
}

Answer 7

您可以使用 TreeMap，它按 value 按自然顺序排序。

这里你可以保留价值作为索引。您可以插入任何值，无需按顺序排列。这似乎是最简单的解决方案。