Home/ Questions/Q 7029887
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-28T00:35:50+00:00

I am looking for a Map implementation that returns the value associated with the

  • 0

I am looking for a Map implementation that returns the value associated with the requested key, or if not present returns the closest value, higher or lower as requested (along with the actual key, perhaps as a Map.Entry).

For example if the Map contained the following String key/value pairs:
alpha:AYE, beta:BEE, charlie:CEE, delta:DEE
and you ask for “Next higher” for “canada” you would get back charlie:CEE

Of course if you ask for the Next higher or Next lower for “charlie” you would get back charlie:CEE

It should use a comparator, so that if it contains Number keys 1, 2, 3 and I request Next higher for 1.4, it would return the 2 key.

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    Use a NavigableMap:
    http://docs.oracle.com/javase/6/docs/api/java/util/NavigableMap.html

    In particular, use floorEntry or ceilingEntry or a combination.

    TreeMap is an instance of NavigableMap, so you can use that:
    http://docs.oracle.com/javase/6/docs/api/java/util/TreeMap.html

    • 0