SortedSet или сортируется Коллекция

Question

Предположим, приложение продуцирующие ряд HashMap<String, MyClass> структур данных, каждый из которых содержит от десятков до сотен Comparable объектов типа MyClass, которые должны в конечном итоге в один и отсортированных Collection.

Два возможных реализаций этой функции возвращают SortedSet или отсортированный список, следующим образом:

public static Set<MyClass> getSortedSet(HashMap<String, MyClass>... allMaps) 
{ 
    SortedSet<MyClass> set = new TreeSet<MyClass>(); 

    Collection<MyClass> c; 

    for (HashMap<String, MyClass> map:allMaps) 
    { 
     c = map.values(); 
     set.addAll(c); 
    } 

    return set; 
} 

public static List<MyClass> getSortedList(HashMap<String, MyClass>... allMaps) 
{ 
    List<MyClass> list = new ArrayList<MyClass>(); 

    Collection<MyClass> c; 

    for (HashMap<String, MyClass> map:allMaps) 
    { 
     c = map.values(); 
     list.addAll(c); 
    } 

    Collections.sort(list); 

    return list; 
} 

Будет ли какой-либо явное преимущество в производительности для любого из вышеуказанных 2 методов?

Есть ли более быстрый способ реализации одной и той же функциональности?

Answer 1

Некоторые проблемы с вашим отсортированный методом списка:

ArrayLists подкреплены массивами. Всякий раз, когда вы добавляете новый элемент, ему может потребоваться расширить массив за кулисами. Если вы хотите использовать этот подход, вы должны создать ArrayList соответствующего размера перед началом работы.

Сортировка после добавления всех элементов кажется неоптимальной. Почему бы не добавить элементы в список в правильном положении? (Используйте отсортированную коллекцию, затем превратите ее в список) A good Sorted List for Java

Чтобы ответить на ваш вопрос, я бы пошел с подходом, который использует TreeSet за кулисами. Потому что, если пользователь хочет, они всегда могут делать Set.toArray(), а затем иметь список.

Answer 2

Наборы и списки отличаются по своей природе в том смысле, что наборы не содержат дубликатов. У вас может быть только один экземпляр объекта. Списки позволяют сохранять дубликаты.

Как таковые, наборы больше работают, следовательно, они медленнее.

Answer 3

Есть ли основания предполагать, что одна реализация будет всегда быстрее другой?

Нет, нет оснований предполагать это.

Что быстрее может зависеть от количества данных, по своим свойствам от характеристик компаратора, на ваш JDK, на JIT компилятор и т.д.

Единственный способ узнать наверняка, является сравнивая код с реалистичными данными.