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


问答区域    
2018-09-03 TreeSet
lisong



TreeSet
public static void main(String[] args) {
        Random random=new Random();
        TreeSet<Hero> list=new TreeSet<>(new Comparator<Hero>() {
            @Override
            public int compare(Hero o1, Hero o2) {
                if (o1.damage>o2.damage){
                    return -1;
                }else {
                    return 1;
                }
            }
        });
        for (int i = 0; i < 10; i++) {
            list.add(new Hero("hero"+i, random.nextInt(100), random.nextInt(100)));
        }
        System.out.print(list);
    }

							






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





2018-08-04 作业
cairenhao



作业....
//步骤4  这里我是对Hero的hp 排序
public class Tree_set {
	public static void main(String[] args) {
		Random random = new Random();
		Comparator<Hero> c = new Comparator<Hero>() {
			@Override
			public int compare(Hero o1, Hero o2) {	
				return o1.hp-o2.hp>0?-1:1;
			}	
		};
		
		TreeSet<Hero> heros = new TreeSet<>(c);
		for (int i = 0; i < 10; i++) {
			heros.add(new Hero("hero"+i,random.nextInt(100),random.nextInt(100)));
		}
		System.out.println(heros);	
	}
}

//步骤6
public class Item implements Comparable<Item>{

	public String name;
	public int price;
	
	public Item() {
		
	}
	
	public Item(String name , int price) {
		this.name = name ; 
		this.price = price;
	}
	
	@Override
	public String toString() {
		return "Item [name=" + name + ", price=" + price + "]";
	}

	@Override
	public int compareTo(Item antherItem) {
		if(price < antherItem.price)
			return 1;
		else
			return -1;
	}
}

public class ItemSort {
	public static void main(String[] args) {
		Random random = new Random();
		List<Item> items = new ArrayList<>();
		for(int i = 0 ; i < 10 ; i++) {
			items.add(new Item("item" + i, random.nextInt(300)));
		}
		System.out.println("初始化完成!");
		System.out.println(items);
		
		Collections.sort(items);
		
		System.out.println("输出排序后的Items 由高到低");
		System.out.println(items);
	}
}


							






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





2018-07-31 交作业
2018-05-09 【交作业】自定义顺序的TreeSet
2018-04-19 这个比较器到底怎么运作的,比较了两个数大小返回正数或负数,与排序的正反怎么关联起来的?有谁懂的可以解答下吗?万分感谢!
2018-04-16 关于lambda 我能这么理解吗
2017-06-02 正序逆序怎么确定?
2017-03-23 步骤二里
2017-03-21 不太明白这个问题的代码
2016-08-04 步骤二里




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

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

上传截图