最优化的方法是合并两个List对象而不使用Comparator

时间:2015-09-08 02:12:19

标签: java list arraylist collections

你认为我们如何合并两个List实现,比如说ArrayList,而不必将对象类型实现为Comparable,或者重写.equals()方法。基本上,不允许对该类进行任何更改。 现在,该对象有4个属性 - 代码,名称,(布尔值),(浮点)。名称不能用作比较的基础,并且代码不一定总是非空值。基本上,任一代码都不为null,或者boolean设置为true。 现在,如果列表中的两个元素发生冲突,则需要将它们的(浮点)值相加。 我们如何以最优化的方式执行此合并? 它不是我们不能使用name作为每个对象的唯一标识符,但问题是名称太长,这意味着字符串比较也会很昂贵!

1 个答案:

答案 0 :(得分:0)

如果您无法更改类以实现Comparable,您仍然可以使用外部Comparator对象。