Итерация через карту Java в диапазоне

Question

У меня есть TreeMap<LocalDate, TreeSet<EmployeeObject>, который содержит Date в качестве ключа и Set всего сотрудника, чья дата рождения. Я хочу повторить этот Map между двумя датами, например 22/02/15 to 27/02/15. Можно ли сделать это эффективно, не пройдя весь Map?

(EDIT). Дополнительный вопрос: Как альтернатива, вы думаете, что Trie или какая-либо другая структура данных лучше подходит для этой ситуации, чем Map при хранении дат рождения для всех сотрудников, а затем последующего запроса их между диапазоном?

Answer 1

Все зависит от того, какую карту вы используете. Если вы используете HashMap, нет. Если вы используете TreeMap, да (см. Интерфейс the NavigableMap, который он реализует). Если вы используете Guava RangeMap, особенно да.

Answer 2

Используйте TreeMap как реализацию (или импортируйте данные на него). Он предоставит вам доступ к NavigableSet для ключей или представление подмары Map в запрошенном диапазоне (который вы можете выполнять итерацию в обычном режиме). Это точки зрения, поэтому данные не дублируются.