Java 将一组大的键映射到一组小的值-键不是连续的

如果有1000000个键（整数）映射到10000个值（整数）。最有效的实现方式（查找性能和内存使用）是什么

假设这些密钥事先不知道，并且不是连续的。假设这些值是随机的。i、 e没有映射到单个值的键范围

Map<Integer,Integer> largeMap = Maps.newHashMap();
largeMap.put(1,4);
largeMap.put(2,232);
...
largeMap.put(1000000, 4);

我能想到的最简单的方法是HashMap，但我想知道，如果将匹配单个值的键分组，是否可以做得更好

Map<Integer,Integer> largeMap = Maps.newHashMap();
largeMap.put(1,4);
largeMap.put(2,232);
...
largeMap.put(1000000, 4);

Map-largeMap=Maps.newHashMap（）；
大面积放置（1,4）；
大面积放置（2232）；
...
大额存托凭证（1000000，4）；

---

注意：这与我前面的问题（）类似，但区别在于键不是连续的

只需使用

HashMap

。1M条目没什么大不了的，RAM很便宜。除了@Federicoperaltachaffner的建议，您还可以使用第二个

HashMap

将原始10000个值映射到标准化值0-9999。第一个

HashMap

现在将键映射到规范化值。如果值很大（比如说64位），并且将它们映射到0-9999（16位），则可以为1000000个键值对节省6MB。第二次查找会导致时间损失，并且在第二个哈希映射上会花费一些内存（虽然不会接近6MB）。只需使用

HashMap

。1M条目没什么大不了的，RAM很便宜。除了@Federicoperaltachaffner的建议，您还可以使用第二个

HashMap

将原始10000个值映射到标准化值0-9999。第一个

HashMap

现在将键映射到规范化值。如果值很大（比如说64位），并且将它们映射到0-9999（16位），则可以为1000000个键值对节省6MB。第二次查找会导致时间损失，并且在第二个哈希映射上会花费一些内存（虽然不会接近6MB）。