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


问答区域    
2021-08-17 答案
logiczqr




1.通过这个构造方法创建一个TreeSet,使得其中的的数字是倒排序的 2.借助Comparable接口,使Item具备按照价格从高到低排序。 初始化10个Item,并且用Collections.sort进行排序,查看排序结果
package collection;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Random;
import java.util.TreeSet;

import base.Item;

public class TestTreeSet {
	/**
	 * 默认情况下,TreeSet中的数据是从小到大排序的,不过TreeSet的构造方法支持传入一个Comparator
 
		public TreeSet(Comparator comparator) 

		通过这个构造方法创建一个TreeSet,使得其中的的数字是倒排序的 
	 * @param args
	 */
	public static void main(String[] args) {
		Comparator<Integer> c = new Comparator<Integer>() {
			@Override
			public int compare(Integer o1, Integer o2) {
				if (o1 >= o2) {
					return -1;
				}
				return 1;
			}
		};
		TreeSet<Integer> ts = new TreeSet<>(c);
		for(int i = 0; i < 10; i++){
			ts.add((int)(Math.random() * 100));
		}
		System.out.println("初始化后的集合");
		System.out.println(ts);
		System.out.println("================================");
		method();
	}
	
	/**
	 * 借助Comparable接口,使Item具备按照价格从高到低排序。
		初始化10个Item,并且用Collections.sort进行排序,查看排序结果 
	 */
	public static void method(){
		List<Item> l = new ArrayList<Item>();
		Random r = new Random();
		for (int i = 0; i < 10; i++) {
			l.add(new Item("item-" + i, r.nextDouble()));
		}
		System.out.println("初始化后的集合");
		System.out.println(l);
		Collections.sort(l);
		System.out.println("按照价格从高到低排序:");
		System.out.println(l);
	}
}

							





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





2021-07-16 练习-自定义问题的Treeset
莫諾




默认情况下,TreeSet中的数据是从小到大排序的,不过TreeSet的构造方法支持传入一个Comparator public TreeSet(Comparator comparator) 通过这个构造方法创建一个TreeSet,使得其中的的数字是倒排序的
加载中
//TreeSet部分
public class TreeSet {
	Comparator<*> comparator;
	
	public TreeSet() {}
	
	public TreeSet( Comparator<*> comparator) {
		this.comparator = comparator;
	}
	
	public Comparator<*> tr_sort() {
		comparator = new Comparator<Integer>(){
			@Override
			public int compare(Integer o1, Integer o2) {
				// TODO 自动生成的方法存根
				if (o1.intValue() >= o2.intValue())
					return -1;
				else
					return 1;
			}
		};	
		return comparator;
	}
}

//执行部分
List<Integer> nums = new ArrayList<Integer>();
		for (int i = 0; i <10; i++) {
			// 随机数
			int e = (int)(Math.random() * (100 - 1 + 1) +1);
        	nums.add(e);
        }
		System.out.println("排序前的集合");
		System.out.println(nums);
		TreeSet ts = new TreeSet();
		Comparator<Integer> c = ts.tr_sort();
		Collections.sort(nums,c);
		System.out.println("排序后的集合");
		System.out.println(nums);

							





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





2021-04-09 练习-自定义顺序的TreeSet
2020-12-05 重写Comparable时参数类型问题
2020-09-12 内容错误指出


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

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

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

上传截图