这个问题的最佳数据结构?

Bob*_*dge 3 java lookup hashtable treemap comparator

我正在为这个程序使用Java,我目前有一种情况,我希望将键/值对添加到具有整数键的表中,例如

add (1, "Bobby")
add (6, "Sue")
add (3, "Mary")
add (8, "John")
add (15, "Joe")
Run Code Online (Sandbox Code Playgroud)

所以很自然地我想做一个类似哈希表的东西,但是当我进行查找时,如果找不到确切的值,我希望它返回最大的密钥,该密钥不大于请求的密钥.

所以例如,如果我查找7,它应该返回"Sue",但是如果我查找9,它应该返回"John"

我希望使用其中一个java util类(HashTable,TreeMap等),但我不太清楚如何做到这一点.

Eug*_*nca 7

NavigableMap可以解决问题.