映射比普通数组更快？

Question

char-type keys的地图访问时间是否比normal arrays快？

我认为这是正确的原因是因为普通数组有integer-type indexing，而我想到的地图有char-type indexing。

整数 4个字节，而字符只有 1个字节，所以认为访问给定char键的映射项比访问正常字符更快是合理的给定整数索引处的数组项。换句话说，CPU具有较少的索引/键值字节，以检查以确定数组中的哪个元素在内存中被引用。

Answer 1

地图比数组慢。 因为，Maps实际上是数组的实现。 但是对于更大量的数据，你可以使用HashMap，因为你摆脱了比较（如果使用得当）。