Как сравниваются элементы в красно-чёрном дереве внутри HashMap, если ключи не реализуют Comparable?