Мне нужна коллекция, в которой хранятся записи как пары "ключ-значение" (поэтому я могу искать значения с помощью ключа), но мне нужен тот, который позволяет нескольким значениям делиться одним и тем же ключом с помощью hibernate
Карта с несколькими значениями для одного ключа называется мультимапом - существует реализация в библиотеке сообщества Apache. Hibernate не поддерживает эту коллекцию напрямую, но ее можно расширить, чтобы сделать это относительно легко, реализовав интерфейс UserCollectionType. В этой статье в блоге описывается, как это сделать подробно.
Я также нашел что-то релевантное
Так может и предпочесть.
Существует multimap над сбор google. Я не знаю, совместимы ли они с гибернацией.