how2j.cn

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



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



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

假设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); } }
使Hero类实现Comparable接口
在类里面提供比较算法
Collections.sort就有足够的信息进行排序了,也无需额外提供比较器Comparator
注: 如果返回-1, 就表示当前的更小,否则就是更大
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

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

public TreeSet(Comparator comparator)

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

答案-自定义顺序的TreeSet

edit
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
查看本答案会花费3个积分,您目前总共有点积分。查看相同答案不会花费额外积分。 积分增加办法 或者一次性购买JAVA 中级总计0个答案 (总共需要0积分)
查看本答案会花费3个积分,您目前总共有点积分。查看相同答案不会花费额外积分。 积分增加办法 或者一次性购买JAVA 中级总计0个答案 (总共需要0积分)
账号未激活 账号未激活,功能受限。 请点击激活
本视频是解读性视频,所以希望您已经看过了本答案的内容,带着疑问来观看,这样收获才多。 不建议一开始就观看视频

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


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

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

答案-Comparable

edit
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
查看本答案会花费3个积分,您目前总共有点积分。查看相同答案不会花费额外积分。 积分增加办法 或者一次性购买JAVA 中级总计0个答案 (总共需要0积分)
查看本答案会花费3个积分,您目前总共有点积分。查看相同答案不会花费额外积分。 积分增加办法 或者一次性购买JAVA 中级总计0个答案 (总共需要0积分)
账号未激活 账号未激活,功能受限。 请点击激活
本视频是解读性视频,所以希望您已经看过了本答案的内容,带着疑问来观看,这样收获才多。 不建议一开始就观看视频

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


答案-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公众号,关注后实时获知最新的教程和优惠活动,谢谢。


问答区域    
2020-12-05 重写Comparable时参数类型问题
Lidabiao




我用LocalHero实现Compara接口,但重写方法时,参数类型不能为LocalHero,否则会报错,只能在方法内部转换
加载中
public class LocalHero extends AdHero implements Comparable{
    
    LocalHero(String name,int hp){
        super(name,hp);
    }

    @Override
    public int compareTo(Object o) {
        // TODO Auto-generated method stub
        LocalHero h = (LocalHero)o;
        if (hp>=h.hp)
            return 1;
        else
            return -1;
    }
}
The method compareTo(LocalHero) of type LocalHero must override or implement a supertype method


1 个答案

cs-yyds
答案时间:2021-01-13
应该在接口上要直接声明类型,上面例子就是这样做的



回答已经提交成功,正在审核。 请于 我的回答 处查看回答记录,谢谢
答案 或者 代码至少填写一项, 如果是自己有问题,请重新提问,否则站长有可能看不到





2020-09-12 内容错误指出
GoogleHsu

步骤2中 @Override public int compareTo(Hero anotherHero) { if(damage<anotherHero.damage) return 1; else return -1; } 反了,应该前面是-1,后面是1。否则输出是倒序。







回答已经提交成功,正在审核。 请于 我的回答 处查看回答记录,谢谢
答案 或者 代码至少填写一项, 如果是自己有问题,请重新提问,否则站长有可能看不到




2020-09-01 使用Lambda完成对damage的升序排序
2020-01-12 练习-Comparable
2020-01-12 自定义顺序的TreeSet


提问太多,页面渲染太慢,为了加快渲染速度,本页最多只显示几条提问。还有 17 条以前的提问,请 点击查看

提问之前请登陆
提问已经提交成功,正在审核。 请于 我的提问 处查看提问记录,谢谢
关于 JAVA 中级-集合框架-比较器 的提问

尽量提供截图代码异常信息,有助于分析和解决问题。 也可进本站QQ群交流: 635924385
提问尽量提供完整的代码,环境描述,越是有利于问题的重现,您的问题越能更快得到解答。
对教程中代码有疑问,请提供是哪个步骤,哪一行有疑问,这样便于快速定位问题,提高问题得到解答的速度
在已经存在的几千个提问里,有相当大的比例,是因为使用了和站长不同版本的开发环境导致的,比如 jdk, eclpise, idea, mysql,tomcat 等等软件的版本不一致。
请使用和站长一样的版本,可以节约自己大量的学习时间。 站长把教学中用的软件版本整理了,都统一放在了这里, 方便大家下载: https://how2j.cn/k/helloworld/helloworld-version/1718.html

上传截图