Home/ Questions/Q 7979271
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-06-04T09:43:58+00:00

In Java is there any way to store time ranges as key in Hashmap

  • 0

In Java is there any way to store time ranges as key in Hashmap? I have one HashMap and I store times time range. For example:
I enter 0-50 range as key and for that key I will store some other objects as value. Now when I say 10 I should be able to get the corresponding value for that key.
Any value between 0-50 should get that object.

Map map = new HashMap();
map.put(0-50,"some object")
map.put(51-100,"some other object")

now when I say map.get(10) it should be able to get the “some object”. Please suggest how to do this?

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    Assumptions: Non-overlapping ranges.

    You can store the starting point and ending point of the ranges in an TreeSet. The starting point and ending point are objects that store the starting time and ending time respectively, plus (a reference to) the object. You have to define comparison function, so that the objects are ordered by the time.

    You can obtain the object by using floor() or ceiling() function of TreeSet.

    Note that the ranges should NOT overlap, even at the endpoints (e.g. 3-6 and 6-10)

    This will give you log complexity for range insertion and query.

    • 0