5.Collections包装类和Comparator比较器
两情若是久长时,又岂在朝朝暮暮。
——秦观《鹊桥仙》
## Collections包装类和Comparator比较器1. Collections包装类
- java.util.Collections 是一个包装类。它包含有各种有关集合操作的
静态多态方法
。- 此类
不能实例化
,就像一个工具类
,服务于Java的Collection框架。- 他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。
1.1 可变参数
在
JDK1.5
之后,如果我们定义一个方法需要接受多个参数,并且多个参数类型一致,我们可以对其简化成如下格式:
1 修饰符 返回值类型 方法名(参数类型... 形参名){ }其实这个书写完全等价与
1 修饰符 返回值类型 方法名(参数类型[] 形参名){ }
只是后面这种定义,在调用时必须传递数组,而前者可以直接传递数据即可。
JDK1.5
以后。出现了简化操作。==… 用在参数上,称之为可变参数。==同样是代表数组,但是在调用这个带有可变参数的方法时,不用创建数组(这就是简单之处),直接将数组中的元素作为实际参数进行传递,其实编译成的class文件,将这些元素先封装到一个数组中,在进行传递。这些动作都在编译.class文件时,自动完成了。
1 | package cn.justwe; |
注意:
- 上述add方法在同一个类中,只能存在一个。因为会发生调用的不确定性。
- 如果在方法书写时,这个方法拥有多参数,参数中包含可变参数,可变参数一定要写在参数列表的末尾位置。
1.2 Collections常用功能
java.utils.Collections 是集合工具类,用来对集合进行操作。部分方法如下:
public static <T> boolean addAll(Collection<T> c, T... elements) :
往集合中添加一些元素。public static void shuffle(List<?> list) :
打乱集合顺序。public static <T> void sort(List<T> list) :
将集合中元素按照默认规则排序。public static <T> void sort(List<T> list,Comparator<? super T> ) :
将集合中元素按照指定规则排序。
1 | public class CollectionsDemo { |
2. Comparator比较器
我们还是先研究
Collections
的sort()
方法。
public static <T> void sort(List<T> list)
:将集合中元素按照默认规则排序,不过这次存储的是字符串类型。
1 | public class CollectionsDemo { |
我们使用的是默认的规则完成字符串的排序,那么默认规则是怎么定义出来的呢?
1. 实现排序的两种方式
说到排序了,简单的说就是两个对象之间比较大小,那么在
JAVA
中提供了两种比较实现的方式:
- 一种是比较死板的采用
java.lang.Comparable
接口去实现- 一种是灵活的当我需要做排序的时候在去选择的
java.util.Comparator
接口完成。
实现Comparable接口
那么我们采用的
public static <T> void sort(List<T> list)
这个方法完成的排序,实际上要求了被排序的类型需要实现Comparable
接口完成比较的功能,在String
类型上如下:
1 | public final class String implements java.io.Serializable, |
使用Comparator比较器
String类实现了这个接口,并完成了比较规则的定义,但是这样就把这种规则写死了,那比如我想要字符串按照第一个字符降序排列,那么这样就要修改String的源代码,这是不可能的了,那么这个时候我们可以使用
public static <T> void sort(List<T> list,Comparator<? super T> )
方法灵活的完成,这个里面就涉及到了Comparator
这个接口,位于位于java.util
包下,排序是comparator
能实现的功能之一,该接口代表一个比较器,比较器具有可比性!顾名思义就是做排序的,通俗地讲需要比较两个对象谁排在前谁排在后,那么比较的方法就是:public int compare(String o1, String o2)
:比较其两个参数的顺序。- 两个对象比较的结果有三种:大于,等于,小于。
如果要按照升序排序, 则o1 小于o2,返回(负数),相等返回0,01大于02返回(正数)
如果要按照降序排序 则o1 小于o2,返回(正数),相等返回0,01大于02返回(负数)
1 | public class CollectionsDemo3 { |
如果不想使用匿名对象,可以通过下述方式进行排序:
1 | Collections.sort(list,new CompareTwo()); |
2. Comparable和Comparator两个接口的区别
Comparable:
强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序,类的compareTo方法被称为它的自然比较方法
。只能在类中实现compareTo()一次
,不能经常修改类的代码实现自己想要的排序。实现此接口的对象列表(和数组)可以通过Collections.sort
(和Arrays.sort
)进行自动排序,对象可以用作有序映射中的键或有序集合中的元素,无需指定比较器。Comparator:
强行对某个对象进行整体排序。可以将Comparator
传递给sort
方法(如Collections.sort或Arrays.sort
),从而允许在排序顺序上实现精确控制。还可以使用Comparator
来控制某些数据结构(如有序set
或有序映射)的顺序,或者为那些没有自然顺序的对象collection
提供排序。
☆
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Jilfoyle!