Да, вы можете реализовать два разных интерфейса с одним классом. Редактировать : за исключением несовместимости в методе удаления.(спасибо Томас)
Но в этом случае вы можете использовать некоторую реализацию Map и использовать тот факт, что Map.entrySet (), Map.keySet () и Map.values () возвращают записи, ключи иколлекция значений соответственно.
Это зависит от того, к чему вы можете получить доступ и как, от интересующей вас коллекции.
Если вам нужен упорядоченный доступ к набору ключей, вероятно, вам следует использовать TreeMap, который сохраняети заказал дерево ключей.