how2j.cn


本视频是解读性视频,所以希望您已经看过了本知识点的内容,并且编写了相应的代码之后,带着疑问来观看,这样收获才多。 不建议一开始就观看视频



6分49秒
本视频采用html5方式播放,如无法正常播放,请将浏览器升级至最新版本,推荐火狐,chrome,360浏览器 如果装有迅雷,播放视频呈现直接下载状态,请调整 迅雷系统设置-基本设置-启动-监视全部浏览器 (去掉这个选项)



步骤 1 : Comparator   
步骤 2 : Comparable   
步骤 3 : 练习-自定义顺序的TreeSet   
步骤 4 : 答案-自定义顺序的TreeSet   
步骤 5 : 练习-Comparable   
步骤 6 : 答案-Comparable   

步骤 1 :

Comparator

假设Hero有三个属性 name,hp,damage
一个集合中放存放10个Hero,通过Collections.sort对这10个进行排序
那么到底是hp小的放前面?还是damage小的放前面?Collections.sort也无法确定
所以要指定到底按照哪种属性进行排序
这里就需要提供一个Comparator给定如何进行两个对象之间的大小比较
Comparator
package charactor; public class Hero { public String name; public float hp; public int damage; public Hero() { } public Hero(String name) { this.name = name; } public String toString() { return "Hero [name=" + name + ", hp=" + hp + ", damage=" + damage + "]\r\n"; } public Hero(String name, int hp, int damage) { this.name = name; this.hp = hp; this.damage = damage; } }
package collection; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; import java.util.Random; import charactor.Hero; public class TestCollection { public static void main(String[] args) { Random r =new Random(); List<Hero> heros = new ArrayList<Hero>(); for (int i = 0; i < 10; i++) { //通过随机值实例化hero的hp和damage heros.add(new Hero("hero "+ i, r.nextInt(100), r.nextInt(100))); } System.out.println("初始化后的集合:"); System.out.println(heros); //直接调用sort会出现编译错误,因为Hero有各种属性 //到底按照哪种属性进行比较,Collections也不知道,不确定,所以没法排 //Collections.sort(heros); //引入Comparator,指定比较的算法 Comparator<Hero> c = new Comparator<Hero>() { @Override public int compare(Hero h1, Hero h2) { //按照hp进行排序 if(h1.hp>=h2.hp) return 1; //正数表示h1比h2要大 else return -1; } }; Collections.sort(heros,c); System.out.println("按照血量排序后的集合:"); System.out.println(heros); } }
步骤 2 :

Comparable

使Hero类实现Comparable接口
在类里面提供比较算法
Collections.sort就有足够的信息进行排序了,也无需额外提供比较器Comparator
Comparable
package charactor; public class Hero implements Comparable<Hero>{ public String name; public float hp; public int damage; public Hero(){ } public Hero(String name) { this.name =name; } //初始化name,hp,damage的构造方法 public Hero(String name,float hp, int damage) { this.name =name; this.hp = hp; this.damage = damage; } @Override public int compareTo(Hero anotherHero) { if(damage<anotherHero.damage) return 1; else return -1; } @Override public String toString() { return "Hero [name=" + name + ", hp=" + hp + ", damage=" + damage + "]\r\n"; } }
package collection; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; import java.util.Random; import charactor.Hero; public class TestCollection { public static void main(String[] args) { Random r =new Random(); List<Hero> heros = new ArrayList<Hero>(); for (int i = 0; i < 10; i++) { //通过随机值实例化hero的hp和damage heros.add(new Hero("hero "+ i, r.nextInt(100), r.nextInt(100))); } System.out.println("初始化后的集合"); System.out.println(heros); //Hero类实现了接口Comparable,即自带比较信息。 //Collections直接进行排序,无需额外的Comparator Collections.sort(heros); System.out.println("按照伤害高低排序后的集合"); System.out.println(heros); } }
步骤 3 :

练习-自定义顺序的TreeSet

Or  姿势不对,事倍功半! 点击查看做练习的正确姿势
默认情况下,TreeSet中的数据是从小到大排序的,不过TreeSet的构造方法支持传入一个Comparator

public TreeSet(Comparator comparator)

通过这个构造方法创建一个TreeSet,使得其中的的数字是倒排序的
步骤 4 :

答案-自定义顺序的TreeSet

在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
本视频是解读性视频,所以希望您已经看过了本答案的内容,带着疑问来观看,这样收获才多。 不建议一开始就观看视频

2分37秒 本视频采用html5方式播放,如无法正常播放,请将浏览器升级至最新版本,推荐火狐,chrome,360浏览器 如果装有迅雷,播放视频呈现直接下载状态,请调整 迅雷系统设置-基本设置-启动-监视全部浏览器 (去掉这个选项)


package collection; import java.util.Comparator; import java.util.Set; import java.util.TreeSet; public class TestCollection { public static void main(String[] args) { Comparator<Integer> c =new Comparator<Integer>() { @Override public int compare(Integer o1, Integer o2) { return o2-o1; } }; Set<Integer> treeSet = new TreeSet<>(c); for (int i = 0; i < 10; i++) { treeSet.add(i); } System.out.println(treeSet); } }
步骤 5 :

练习-Comparable

Or  姿势不对,事倍功半! 点击查看做练习的正确姿势
借助Comparable接口,使Item具备按照价格从高到低排序。
初始化10个Item,并且用Collections.sort进行排序,查看排序结果
步骤 6 :

答案-Comparable

在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
本视频是解读性视频,所以希望您已经看过了本答案的内容,带着疑问来观看,这样收获才多。 不建议一开始就观看视频

51秒 本视频采用html5方式播放,如无法正常播放,请将浏览器升级至最新版本,推荐火狐,chrome,360浏览器 如果装有迅雷,播放视频呈现直接下载状态,请调整 迅雷系统设置-基本设置-启动-监视全部浏览器 (去掉这个选项)


答案-Comparable
package property; import charactor.LOL; public class Item implements LOL ,Comparable<Item>{ public String name; public int price; public Item(){ } public Item(String name){ this.name = name; } public void effect(){ System.out.println("物品使用后,可以有效果"); } public boolean disposable() { return false; } @Override public int compareTo(Item o) { return o.price-price; } @Override public String toString() { return "Item [name=" + name + ", price=" + price + "]\r\n"; } }
package collection; import java.util.ArrayList; import java.util.Collections; import java.util.List; import property.Item; public class TestCollection { public static void main(String[] args) { List<Item> is = new ArrayList(); for (int i = 0; i < 10; i++) { Item item =new Item(); item.name = "Item " + i; item.price = (int) (Math.random()*100); is.add(item); } System.out.println("初始化的Items:"); System.out.println(is); Collections.sort(is); System.out.println("排序后的Items:"); System.out.println(is); } }


HOW2J公众号,关注后实时获知布最新的教程和优惠活动,谢谢。


问答区域    
2017-06-02 正序逆序怎么确定?
lababa
为什么下面代码结果是正序 if(h1.hp>=h2.hp) return 1; else return -1; } 而这里代码结果也是正序 if(damage<anotherHero.damage) return 1; else return -1; 是按照return结果来确定正序逆序还是return结果和if条件共同确定?




4 个答案

340244120 答案时间:2017-07-20
老哥,第二个是倒序,不是正序。。视频看仔细点呀

cooore 答案时间:2017-07-19
老师,还是不太能明白,这个比较器到底怎么运作的,比较了两个数大小返回正数或者负数,与排序的正反怎么关联起来的

how2j 答案时间:2017-06-05
比较参数是对象1和对象2,如果返回的是负数,即表示对象1比对象2小。 所谓的正序即是从小到大排列

lababa 答案时间:2017-06-02
如果是return结果和if条件共同确定的话,又是怎么确定正序逆序?这一点想不明白




答案 或者 代码至少填写一项, 如果是自己有问题,请重新提问,否则站长有可能看不到




2017-03-23 步骤二里
xiaohanzi123456
步骤二里给出的结果有错误,damage应该是降序




1 个答案

how2j 答案时间:2017-03-24
好像是反了,谢谢提醒




答案 或者 代码至少填写一项, 如果是自己有问题,请重新提问,否则站长有可能看不到




2017-03-21 不太明白这个问题的代码
2016-08-04 步骤二里




提问之前请登陆
关于 JAVA 中级-集合框架-比较器 的提问

尽量提供截图代码异常信息,有助于分析和解决问题。 也可进本站QQ群交流: 389538688
站长会在每个工作日早上尽量回答提问(如果有漏掉没有回答的,请进群提醒一下)
提问尽量提供完整的代码,环境描述,越是有利于问题的重现,您的问题越能更快得到解答。
对教程中代码有疑问,请提供是哪个步骤,哪一行有疑问,这样便于快速定位问题,提高问题得到解答的速度
站长是玻璃心,提问的时候请语气温柔些 kiss~
截止2017-5-19日累计提问 1638个,站长回答了 1546个
截止2017-8-15日累计提问 2788个,站长回答了 2544个

上传截图