Java - объекты, сравнивающие алгоритм

Question

я следующее решение таблицы:

Моя задача состоит в том, чтобы сравнить все объекты (S1, S2, S3 ...) друг с другом с помощью Выбирается атрибутов множества (например, { Удаленность, Вместимость}). Поэтому для этого я должен создать два LOOPS (один вложенный) и использовать условие IF.

Когда набор объектов маленький, все работает нормально. Но когда установлено большое (например, 10000 объектов) производительность этого решения ухудшается ...

Это еще один, более быстрый, «умный» способ сделать это?

Answer 1

псевдокод:

Шаг 1. HashMap<String, ArrayList<String>> hashMap = new HashMap<>();
Шаг 2. Для каждого объекта s сделать

String key = getSelectedAttributesValueInString(); 
if (!hashMap.containsKey(key)) { 
    hashMap.put(key, new ArrayList<String>()); 
} 
hashMap.get(key).add(s.getName); 

Здесь getSelectedAttributesValueInString является конкатенация всех выбранных атрибутов значения.

Например: объект s1 Атрибуты {Distance, Capacity} Функция возвращает ShortYES.

Шаг 3. Теперь напечатает значение ArrayList HashMap, которые имеют длину больше, чем 1.

Сложность анализа:

Ваш подход O (N^2)

Мой подход O (п) (Потому что HashMap добавляет и получает сложность O (1))