Java集合排序方法comparable和comparator的总结
来源:互联网 发布:网络人脸搜索网站 编辑:程序博客网 时间:2024/06/05 09:47
Java集合排序方法的总结
-----接口comparable和接口comparator的比较
一.相关概念
Comparable和Comparator都是用来实现集合中元素的比较、排序的。
(一) Comparable
Comparable是在集合内部定义的方法实现的排序,位于java.util下。是一个对象本身就已经支持自比较所需要实现的接口,如String、Integer自己就实现了Comparable接口,可完成比较大小操作。自定义类要在加入list容器中后能够排序,也可以实现Comparable接口,在用Collections类的sort方法排序时若不指定Comparator,那就以自然顺序排序。所谓自然顺序就是实现Comparable接口设定的排序方式。
(二)Comparator
Comparator是在集合外部实现的排序,位于java.lang下。是一个专用的比较器,当这个对象不支持自比较或者自比较函数不能满足要求时,可写一个比较器来完成两个对象之间大小的比较。Comparator体现了一种策略模式(strategy design pattern),就是不改变对象自身,而用一个策略对象(strategy object)来改变它的行为。使用方法只能用Collections类的sort方法,并且是传递两个参数进去(List list,Class class),第一个参数是集合的对象list,第二个是实现了comparator接口的实现类的对象。
总而言之Comparable是自已完成比较,Comparator是外部程序实现比较。
二.详细示例
(一)comparable详细使用方法
1. 功能:按照存储的对象的某个属性排列来显示该对象的所有属性
2. 使用方法:
使用要注意下,存放TreeSet类的的元素,必须要对泛型实现Comparable接口, 否则运行时add方法就报错,重写compareTo方法就可以排序,而HashSet不支持排序。
如果要对List的实现类ArrayList和LinkedList里面的对象的元素进行排序就要使用Collections的方法sort(List list),把list的值放进去就可以了
(1)Comparable是一个接口,需要实现后才能使用, 比如:要对User这个对象的某个属性来排列显示时,Comparable被实现时需要在后面添加泛型如:类名 implements Comparable<User>
(2)实现接口后要重写方法compareTo(只有一个参数),
(3)如果比较的的数字,方法返回number-Object.number
(4)如果比较的的字符串,方法返回string.equal(Object.string)
(5)正常是按升序排列,在返回前面加个负号就可以降序排列
3.Comparable的示例
(1)泛型类实现Comparable
(2)TreeSet类的排序
运行结果:
虽然是按照name的升序添加的,但是结果还是按照password的升序排列
(3)HashSet的演示
运行结果:
同样是按照升序进行添加的,但是无论name还是password都没有一点顺序
(4)ArrayList的排序,重点理解哦
没有使用Collections.sort(list);的情况下怎样的顺序添加的就按照怎样的顺序输出
如果使用Collections.sort(list);把注释的代码放出来,还是上面的代码:
运行的结果就会发生变化:
按照密码的升序排列出来,而不是输入的顺序。
(5)LInkedList的排序
运行结果:
效果和ArrayList是一样的,如果没有使用sort方法也是会按照添加顺序打印出来
Comparable的总结,使用Comparable可以对TreeSet类的元素进行排序,也可以对ArrayList类和LinkedList类的元素进行排序。
对TreeSet类排序的理解,这个和TreeSet的存储方式有关,不排序就不让你存储的意思。
对ArrayList类和LinkedList类排序的理解,这个其实和Arrays类相似,Arrays类有sort方法可以直接传入一个数组名字,
该数组就会被从小到大排序,其实是差不多的意思。这里的Collections类也有一个sort方法,但是只能传递List类型的对象。
(一)Comparator详细使用方法
1. 功能:按照存储的对象的某个属性排列来显示该对象的所有属性,只能对任意集合List接口下的实现类ArrayList和LinkedList进行排序
2.使用方法:
(1)需要在另一个类是实现Comparator,同样后面也要加泛型,这个泛型是需要排序的自定义类
(2)要重写compare方法,比较Object里面的具体属性用compareTo
(3)需要Collections工具类的sort方法,方法里面传入两个参数:第一个参数是列表信息list,第二个参数是实现了comparator的类的对象
3.Comparator的示例
(1)先建一个基本属性类
(2)创建按照姓名升序排列的实现类
(3)创建按照年龄升序排列的实现类
(4)对ArrayList进行排序
运行结果:
可以看到添加数乱序添加的,正常打印是按照添加的顺序打印的,排序后就可以得到想要的结果
(5)对LinkedList进行排序
运行结果:
添加的顺序是杂乱的,排序后按照姓名的升序排列
Collections.sort方法只能对List接口下的实现类进行排序,对Set接口下的实现类不能进行排序,请看下面图片的示例:
三.最后的总结
(一)上面对Comparable接口和Comparator接口的使用方法和示例,都有很详细的描述。
(二)对java集合的各个实现类的排序方法也有比较详细的介绍。
(三)其实无论什么集合的数据通过一些方法都能排序,比如Set接口下的实现类的,可以把它们的数据先保存到List接口下的实现类里面,然后再通过Collections.sort的方法排序显示出来。
(四)排序在实际程序的应用也是很有用处的,比如显示显示商品按照距离最近来显示还是按照人气值来显示,都可以用排序来操作后显示。
(五)总而言之,至少要掌握一种排序方式。
- Java集合排序方法comparable和comparator的总结
- java实现排序的方法-继承Comparable和Comparator
- java Comparable 和 Comparator 的 Collections 排序
- java comparable 和 comparator 排序
- [java 排序] Comparable 和 Comparator
- 集合的排序,COmparable和Comparator的区别
- 集合排序的两种方法Comparable接口和Comparator接口(比较器)
- 集合排序 Comparator Comparable
- 集合排序 Comparator Comparable
- java 集合排序(Comparable、Comparator)
- 黑马程序员一java集合中的排序之comparable和Comparator 的区别
- Java集合之七Comparable和Comparator的区别
- java的Comparator和Comparable
- java的Comparator和Comparable
- java的Comparator和Comparable
- java的Comparator和Comparable
- java的Comparator和Comparable
- Java 的Comparable 和 Comparator
- Android的ANR详解(原因和方案)
- 梯度下降法解多元线性回归
- 字符流中第一个不重复的字符
- No suitable application records were found. Verify your bundle identifi
- 饥饿的WZK
- Java集合排序方法comparable和comparator的总结
- [小技巧] Vim 如果去除 “existing swap file” 警告
- 乐观锁和悲观锁的区别
- 栈&队列面试题之实现一个栈...(Push,Pop,Min)
- 没钱还装逼,买二手车的都是什么人?
- 链表中环的入口结点
- 修改ubuntu默认的Python版本号
- leetCode练习(7)
- Kafka入门实例