将大量键映射到少量值-键不连续

时间:2019-02-03 22:10:34

标签: java algorithm hashmap

如果您有1,000,000个键(整数)映射到10,000个值(整数)。什么是最有效的实现方式(查找性能和内存使用情况)。

假定密钥事先未知,并且不连续。假设值是随机的。即没有映射到单个值的键范围。

我能想到的最简单的方法是HashMap,但想知道是否可以通过对与单个值匹配的键进行分组来做得更好。

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

注意:这与我之前的问题(Mapping large set of Keys to a small set of Values)类似,但是区别在于按键不是连续的。

0 个答案:

没有答案