Как сделать отсортированное множество с O(1) случайным доступом по индексу

Нужна коллекция строк, где вставленные элементы должны быть отсортированы, а также не дублироваться, могут быть получены через индекс.

• Я могу использовать TreeSet, который удаляет дубликаты и сортирует все по ... но не может быть получен через индекс. индекс, я могу сделать ArrayList и addAll элементов к нему, но это addAll занимает много времени.

или

• Я могу использовать ArrayList, вставить нужные и затем удалить дубликаты другим методом, а затем использовать метод Collections.sort для сортировки элементов.

Но дело в том, что все это занимает время, есть ли какой-нибудь прямой путь для достижения этого, коллекция - отсортированная, без дубликатов, с O(1) случайным доступом по индексу.