整数间隔内的哈希表键

Question

我不知道这是否可行，但我正在尝试制作一个Hashtable，其中Interval是一个具有2个整数/长值，一个起点和一个终点的类，我想做这样的事情：

Hashtable<Interval, WhateverObject> test = new Hashtable<Interval, WhateverObject>();
test.put(new Interval(100, 200), new WhateverObject());
test.get(new Interval(150, 150)) // returns the new WhateverObject i created above because 150 is betwwen 100 and 200
test.get(new Interval(250, 250)) // doesn't find the value because there is no key that contains 250 in it's interval

因此，基本上我想要的是Interval对象中一系列值之间的键提供对应的WhateverObject。我知道我必须重写interval对象中的equals（）和hashcode（），主要问题是我想以某种方式使100到200之间的所有值（在此特定示例中）产生相同的哈希值。

如果有可能出现任何想法？

谢谢

Answer 1

无需重新发明轮子，请使用NavigableMap。示例代码：

final NavigableMap<Integer, String> map = new TreeMap<Integer, String>();
map.put(0, "Cry Baby");
map.put(6, "School Time");
map.put(16, "Got a car yet?");
map.put(21, "Tequila anyone?");
map.put(45, "Time to buy a corvette");

System.out.println(map.floorEntry(3).getValue());
System.out.println(map.floorEntry(10).getValue());
System.out.println(map.floorEntry(18).getValue());

输出：

哭泣宝贝
上学时间上
车了吗？