ID的ArrayList的用户定义索引

Question

我正处于（在Java中）我需要定义生成的id的arraylist的情况。我不知道在任何给定时间会生成多少，但我知道当生成一个时，生成它的用户需要设置自定义索引，并能够通过该索引检索它。存储和使用这样的数据结构的普遍接受的标准方法是什么？数组的arraylist？

Answer 1

听起来像是Map的一个用例，你可以使用ID作为键和值（或者可能是一个值数组，如果多个值可以具有相同的id）作为值。然后，您可以使用密钥索引到地图并检索数据。好处是，即使您想将ID从int更改为String或甚至其他想法，这仍然有效。

使用这样的List的问题是，如果我有两个id 1和3000，那么有2998个浪费的索引，这不是完全理想的。