在Java世界中是否存在具有可变密钥长度的Map？

Question

我需要一个Map但是当我调用get(key,n)时,它应该不仅应该返回具有搜索键值的所有记录,而且还应该返回键的n个最后有效位与搜索键相同的所有记录(例如,应用键和(1 <<(n + 1)-1))之类的东西.

是否已经在Java中实现了这样的东西？

Answer 1

不完全,但您可以使用NavigableMap.subMap来实现它.例如

NavigableMap<Integer, Value> map =
int keyBase = key & ~((1 << n)-1);
Map<Integer, Value> subMap = map.subMap(keyBase, true, keyBase + (1 << n), false);

如果要基于最低位而不是最高位进行搜索,则必须在添加和搜索之前反转这些位.这将最低位,第二低位和第三低位等组合在一起.