爪哇 - 比较算法

Question

对象我有以下判定表：

我的任务是相互比较使用设置choosen属性的所有对象（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步：现在打印具有长度大于1

复杂度分析的更大的HashMap的ArrayList的值：

你的方法为O（n^2）

我的方法为O（n ）（因为HashMap的添加和得到的复杂度是O（1））