【发布时间】:2011-02-28 12:55:47
【问题描述】:
我刚刚发现了这样的说法:“通过首先比较最有可能不同的项目,可以大大提高 compareTo 的性能”。这是真的吗?如果是,为什么?
【问题讨论】:
-
你在哪里找到的?我的猜测是,它是在讨论排序的背景下发生的。
-
嗯,是的,我知道,我只是想知道这是不是真的,因为我没有找到任何其他提及此类的东西。
-
就像this一样简单
-
这是非常简单的观察,如果您比较 9 个属性并且都返回 0 但第 10 个产生结果,那么您有 10 个
compareTo调用(不是很快),如果您设法比较第 10 个首先,你赢了一个compareTo。
标签: java collections comparable compareto