Вариант 1. Составьте список, который реализует Comparable, и отсортируйте его, используя collections.sort (List l) каждый раз, когда вы добавляете значение. Вариант 2: Создайте TreeSet (который постоянно отсортирован).
Какой из них будет быстрее? Я спрашиваю об этом, потому что List дает мне вариант ListIterator, который мне нужен в моем случае, поскольку он позволяет мне добавлять элемент во время итерации.