java中TreeMap排序的示例代码
程序员文章站
2024-04-01 19:52:22
1. 定义treemap的排序方法
使用comparator对象作为参数
需要注意的是:排序方法是针对键的,而不是值的。如果想针对值,需要更麻烦的一些方法(重写一些...
1. 定义treemap的排序方法
使用comparator对象作为参数
需要注意的是:排序方法是针对键的,而不是值的。如果想针对值,需要更麻烦的一些方法(重写一些方法)
treemap<screen,integer> res = new treemap<screen, integer>(new comparator<screen>() { @override public int compare(screen screen1, screen t1) { // 定义treemap的排序方法 return screen1.compareto(t1); // treemap的排序方法是:调用screen的比较方法 } });
2. 定义里面的对象的比较方法
继承comparable接口
public class screen implements comparable{ private double size,price; ... @override public int compareto(object s){ // 定义比较方法 screen screen = (screen)s; return this.price>screen.getprice()?-1:1; // 返回负整数和正整数 } }
3. 所有代码
按照screen的价钱排序
screen.java
import java.util.*; import java.lang.integer; public class screen implements comparable{ private double size,price; public screen(){} public void setsize(double size){ this.size = size; } public void setprice(double price){ this.price = price; } public double getsize(){ return this.size;} public double getprice() { return this.price;} public void show(){ system.out.println("size is: "+this.size+"; price is: "+this.price); } @override public int compareto(object s){ // 定义比较方法 screen screen = (screen)s; return this.price>screen.getprice()?-1:1; // 返回负整数和正整数 } }
testscreen.java
import java.util.comparator; import java.util.scanner; import java.util.treemap; import problem2.screen; public class testscreen { final static int max_num = 8; public static void main(string []args){ treemap<screen,integer> res = new treemap<screen, integer>(new comparator<screen>() { @override public int compare(screen screen1, screen t1) { // 定义treemap的排序方法 return screen1.compareto(t1); // treemap的排序方法是:调用screen的比较方法 } }); double price, size; scanner scan = new scanner(system.in); for(int i=0;i<max_num;++i){ screen screen = new screen(); size = scan.nextdouble(); price = scan.nextdouble(); screen.setsize(size); screen.setprice(price); res.put(screen,i); } for(screen screen:res.keyset()){ screen.show(); } return ; } } // 测试样例(输入) // 1 2 // 3 4 // 5 6 // 7 8 // 9 10 // 1 2 // 3 4 // 3 4
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。