如果您有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)类似,但是区别在于按键不是连续的。