Java:少量键值对的最佳集合

jba*_*991 4 java collections

我目前正在创建一个Rock,Paper Scissors程序的原型,我需要以Integer / String格式存储选择。

就搜索速度和内存使用而言,将使用的“最佳”集合是什么?前提是计算机将选择一个随机数,然后搜索键值对以找到适当的选择名称,以供以后在程序中使用

编辑:

为了明确起见,集合中最多有5个键值对,其中整数作为键

根据评论进一步澄清。我正在寻找少量对的键/值集合(最多5个)

Mik*_*378 5

如果您的键是,则an ArrayList或an HashMap会很好Integer

两者均为O(1),并且期望唯一键。

否则,如果它们是String,则HashMap仅适合。

  • 两者均为O(1)是。但是array / arrayList可能不适合OP的需要,他的意思是键的数量很少,比如说我们只有两个:`1`和`Integer.max`,然后使用array我们需要初始化一个具有`int.max`容量的数组。 (2认同)
  • ArrayList不是键/值集合 (2认同)
  • “少数键值对的最佳集合” –也许是说ArrayList <Pair <X,Y >>?//“集合中的前5个键值对” (2认同)
  • @ Mik378在那种特殊情况下你是对的 (2认同)