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

Question

我知道我不能将值存储在尚未使用的ArrayList的索引处，即小于大小。 换句话说，如果myArrayList.size（）为5，那么如果我尝试做的话

myArrayList.set(10, "Hello World") 

我会得到一个出界的错误。 但我的应用需要这个。 除了在每个中间槽中存储null的循环之外，还有更优雅的方式吗？

它看起来像我：

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

那么看起来像普通情况的优雅解决方案是什么呢？ 我肯定错过了什么...

Answer 1

我可以使用HashMap并将索引用作键，但这实在是效率低下。

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

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

Answer 2

您可以使用Map<Integer, MyClass> 。 具体来说，如果你使用HashMap ，它也将是O(1) - 虽然它会比ArrayList慢。

Answer 3

您可以使用TreeMap<key, value> ，这是由自然顺序排序value 。

在这里，您可以将值保留为索引。 您可以插入任何值，它不需要按顺序排列。 这似乎是最简单的解决方案。

Answer 4

听起来你想要一个普通的数组：

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

Answer 5

如果你肯定要使用列表而不是地图，那么你最好覆盖arraylist的add和set方法，先在索引中放入null。 没有其他更好的方式IMO

Answer 6

HashMap的效率可能远低于您的想象，尝试它。 否则，我认为没有办法比循环和填充null更优雅。 如果你想要至少优雅的博览会，那么你总是可以继承ArrayList并添加一个expandingSet（position，value）方法来隐藏所有的循环等等。 也许这不是一个选择吗？ 如果不只是在其他地方有一个实用工具方法，但这不是很好的imho，虽然它也适用于其他类型的列表我猜...

也许包装类可能是两个世界中最好的，或者它可能会产生不必要的开销......

Answer 7

如果您正在寻找稀疏数组（其中大多数索引将为空），那么某种类型的地图（可能是HashMap）将是您最好的选择。 任何阵列式解决方案都将被强制为所有空索引保留空间，这不是非常节省空间，并且HashMap足够快以用于大多数正常目的。

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