我要评论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
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持移动技术网。
如您对本文有疑问或者有任何想说的，请点击进行留言回复，万千网友为您解惑！
网友评论