java中TreeMap排序的示例代码

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

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。