HashMap是最好的选择吗？

Question

这个问题涉及为单项目的一部分使用最有效的数据结构。 我必须在数据结构中存储几个指令对象。每条指令都有一个名为Stage的唯一int ID。 HashMap是找到我需要快速指令的最佳选择吗？我之前没有使用它，但是从描述中看来，使用int ID作为键会使这个有效运行。如果可以，请建议一种更有效的方法。感谢

Answer 1

我只想查找条目而不是添加/删除移动，排序或执行任何其他操作，

然后数组是此

的最快数据结构

Answer 2

是。某种Map似乎是您方案中的首选数据结构。

请注意，HashMap不保持其元素的顺序。如果订单对您很重要，我建议您使用LinkedHashMap（或者甚至是某些List结构）。

Answer 3

我认为这是最好的方法，因为这样你可以在O（1）中访问表格。 还取决于你的id的类型，也许一个数组足够（甚至更有效），但通常哈希表对于这些目的更灵活。

Answer 4

如果您知道密钥的域，则Arraylist或普通阵列可能更有效。但是有理由不使用普通数组太多。

Answer 5

如果ID只是整数而且它们就像0,1,2..n那么数组将是最好的选择。