重写Comparator和Comparable方法,以及Map按value排序

继承Comparator接口,重写compare()方法

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


class Student implements Comparator<Student>{
	String name;
	int age;
	int id;
	public Student(){}
	public Student(String name,int age,int id)
	{
		this.name=name;
		this.age=age;
		this.id=id;
	}
	@Override
	public int compare(Student o1, Student o2) {
		// TODO Auto-generated method stub
		return o1.age-o2.age;
	}
}

public class Test {

	public static void main(String[] args) {
		Random rand=new Random();
		List<Student> list=new ArrayList<Student>();
		for(int i=0;i<20;i++)
		{
			Student ss=new Student("long-jing-wen-"+i,rand.nextInt(100),rand.nextInt(1000));
			list.add(ss);
			
		}
		
		Student student=new Student();
		Collections.sort(list, student);

		
		
		for(int i=0;i<list.size();i++)
		{
			System.out.print(list.get(i).age+"<");
		}
}}


继承Comparable,重写compareTo()方法

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Random;
import java.util.TreeMap;


class Student2 implements Comparable<Student2>{
	String name;
	int age;
	int id;
	
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	public int getId() {
		return id;
	}
	public void setId(int id) {
		this.id = id;
	}

	public Student2(){}
	public Student2(String name,int age,int id)
	{
		this.name=name;
		this.age=age;
		this.id=id;
	}

	@Override
	public int compareTo(Student2 o) {
		// TODO Auto-generated method stub
		return this.id-o.id;
	}

}



public class Test {

	public static void main(String[] args) {
		Random rand=new Random();		
		Student2[] stu=new Student2[20];
		
		
		for(int i=0;i<20;i++)
		{
			Student2 ss2=new Student2("long-jing-wen-"+i,rand.nextInt(100),rand.nextInt(1000));
			stu[i]=ss2;
		}
		treemap.putAll(map);
		
		Arrays.sort(stu);
		
		
		for(int i=0;i<stu.length;i++)
		{
			System.out.print(stu[i].id+" ");
		}
		System.out.println();
		
		

	}

}


Map按value排序

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.TreeMap;

public class Testing {

	public static void main(String[] args) {

		HashMap<String, Long> map = new HashMap<String, Long>();
	
		map.put("A", (long) 99);
		map.put("B", (long) 67);
		map.put("C", (long) 109);
		map.put("D", (long) 2);

		System.out.println("unsorted map: " + map);

		List<Map.Entry<String, Long>> list = new ArrayList<>(map.entrySet());
		Collections.sort(list, new Comparator<Map.Entry<String, Long>>() {
			public int compare(Map.Entry<String, Long> o1,
					Map.Entry<String, Long> o2) {
				return (int) (o2.getValue()-o1.getValue() );
			}
		});

		System.out.println("results: " + list);
		

	}
}



  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
Java Map 是一个不保证顺序的集合类。如果需要按照 Key 或 Value 排序,可以通过以下方式实现: 按 Key 排序: 可以将 Map 中的 Entry 对象放到一个 List 中,然后对 List 中的 Entry 对象进行排序,最后将排序后的 Entry 对象重新放回 Map 中。 示例代码如下: ``` Map<String, Integer> map = new HashMap<>(); map.put("a", 3); map.put("c", 1); map.put("b", 2); List<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet()); Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() { @Override public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) { return o1.getKey().compareTo(o2.getKey()); } }); Map<String, Integer> sortedMap = new LinkedHashMap<>(); for (Map.Entry<String, Integer> entry : list) { sortedMap.put(entry.getKey(), entry.getValue()); } System.out.println(sortedMap); // 输出 {a=3, b=2, c=1} ``` 按 Value 排序: 与按 Key 排序类似,也是先将 Map 中的 Entry 对象放到一个 List 中,但是排序时比较的是 Entry 对象的 Value。 示例代码如下: ``` Map<String, Integer> map = new HashMap<>(); map.put("a", 3); map.put("c", 1); map.put("b", 2); List<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet()); Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() { @Override public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) { return o1.getValue().compareTo(o2.getValue()); } }); Map<String, Integer> sortedMap = new LinkedHashMap<>(); for (Map.Entry<String, Integer> entry : list) { sortedMap.put(entry.getKey(), entry.getValue()); } System.out.println(sortedMap); // 输出 {c=1, b=2, a=3} ``` 需要注意的是,排序后的 Map 仍然是一个不保证顺序的集合类,只是按照 Key 或 Value 排序了。如果需要保证顺序,可以使用 LinkedHashMap

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值