CompareTo方法详解

String类有CompareTo方法,该方法按照字典顺序比较两个字符串的前后大小顺序。有两种情况。一个是两个字符串有不同的字符,这种情况下,CompareTo方法会从出现不同字符的最小索引位k，去比较两个字符串k索引位的字符的字典顺序,排在前面的字符，那么该字符串就小,反之则大。另一种情况是,如果在两个字符串的有效索引位中,字符都相同,则判断两个字符串长度,长度小的排在前面,长度大的排在后面。如果长度也相等,则两个字符串就相等。

 

Compareable接口和Compartor接口

Compareable接口的CompareTo方法和Compartor接口的Compare()方法都是用来比较的,自定义的类如果想做排序,必须实现这两个接口,重写比较的方法,定义按照对象中的哪个属性去做比较。两个对象的比较,都是按照某个属性来比较,而不是按照整个对象去比较的。

Collection.sort()和Arrays.sort()方法可以用来排序,sort()方法有两个重载,一个是只传入集合或数组就行。使用这种方法,则集合里的元素必须实现Compareable接口,重写compareTo()方法,sort()底层是按照CompareTo()方法来比较的。sort()的另一个重载方法除了传入要排序的集合,还要传入一个外部比较器。外部选择器实现Compartor接口,重写compare方法,来定义比较集合中元素大小的方法。sort方法底层调用compare方法进行比较。