Я ищу отсортированную по значению структуру данных в Java, которая поддерживает поиск / объединение ключей (Примечание: ключ и значение являются отдельными свойствами)
Мой прошлый опыт был:
- TreeMap с пользовательским CompareByValueComparator, который выдает карту с ошибками, которая не соответствует ключам, и я никогда не мог понять, почему.
- TreeSet с элементами Map.Entry, который не поддерживает поиск ключей, и мне приходится искать элемент за элементом, чтобы найти этот ключ, который занимает O (n) время и не очень эффективен.
- Комбинация HashMap и TreeSet, которая очень медленная при переносе элементов из одной структуры в другую, или громоздкая, если вы хотите сохранить оба.
Спасибо
РЕДАКТИРОВАТЬ1: исправить формулировку о «кастинге» в третьем варианте.