ID的ArrayList的用户定义索引

Question

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

Answer 1

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

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