欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

java中TreeMap排序的示例代码

程序员文章站 2023-12-18 09:29: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

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

上一篇:

下一篇: