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-10-15 好久没有写作业了,爽一把先!
Hello_Cyoung



结果: [9, 8, 7, 6, 5, 4, 3, 2, 1, 0] [神药0, 神药1, 神药2, 神药3, 神药4, 神药5, 神药6, 神药7, 神药8, 神药9] [神药8, 神药7, 神药2, 神药4, 神药3, 神药9, 神药1, 神药6, 神药0, 神药5] 神药8:6 神药7:12 神药2:18 神药4:31 神药3:51 神药9:53 神药1:59 神药6:62 神药0:83 神药5:98
/**
 * 
 */
package setFrame;

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

/**
 * @author Administrator
 *
 */
public class CompareTool {
	public static void main(String[] args) {
		practice_1();
		practice_2();
		
	}
	
	/*
	练习一:
	
	默认情况下,TreeSet中的数据是从小到大排序的,不过TreeSet的构造方法支持传入一个Comparator
		public TreeSet(Comparator comparator) 
	通过这个构造方法创建一个TreeSet,使得其中的的数字是倒排序的
	*/
	
	public static void practice_1() {
		Comparator<Integer> c = new Comparator<Integer>(){
			public int compare(Integer i1,Integer i2) {		//实现倒排序之关键
//				if(i1<i2)
//					return 1;
//				else
//					return -1;
				return i2-i1;  //简单粗暴,赞~
			}
		};
		
		Set<Integer> ts = new TreeSet<>(c);
		for(int i=0;i<10;i++) {
			ts.add(i);
		}
		
		System.out.println(ts);
	}
	
	/*
	练习二:
	
	借助Comparable接口,使Item具备按照价格从高到低排序。
	初始化10个Item,并且用Collections.sort进行排序,查看排序结果
	 */
	
	public static void practice_2() {
		List<Item> items = new ArrayList<>();
		for(int i=0;i<10;i++) {
			int x = (int)(Math.random()*100);
			Item it = new Item("神药"+i,x);
			items.add(it);
		}
		System.out.println(items);
		Collections.sort(items);
		System.out.println(items);
		for(Item each : items) {
			System.out.println(each.name+":"+each.price);
		}
	}
}
package setFrame;

public class Item extends HeroItem implements Comparable<Item>{
	String name;
	int price;
	public Item(String name) {
		this.name = name;
	}
	public Item(String name,int price) {
		this.name = name;
		this.price = price;
	}
	public String toString() {
		return name;
	}
	
	public int compareTo(Item it) {
//		if(this.price>=it.price)
//			return 1;
//		else
//			return -1;
		return this.price-it.price;		//简单粗暴,赞~
	}
}






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





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

上传截图