Java-TreeMap对Key/Value自定排序

本文主要是介绍Java-TreeMap对Key/Value自定排序，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Java-TreeMap对Key/Value自定排序

Key自定义排序：

实现Comparator接口：

1）重写接口Comparator中的compare方法

//实现接口：Comparator
class MyComparator implements Comparator{//自定义排序，对价格升序排序//实例key为double类型public int compare(Object o1,Object o2) {double a=(double)o1;double b=(double)o2;if(a-b>1e-6) {return 1;}else if(b-a>1e-6) {return -1;}else {return 0;}}
}

2）创建方法：将原map值搬入定义有排序规则的另一map

    //创建map，key为价格，value为尺寸Map<Double,Double> SortByPrice=new TreeMap<>();//调用重排方法SortByPrice=cmp(SortByPrice);//map重排方法public static Map<Double,Double> cmp(Map<Double,Double> map){//创建新的map，使用自定义的key排序规则Map<Double,Double> Res=new TreeMap<>(new MyComparator());Res.putAll(map);	//装入原先map的数据return Res;	//返回自定义key排序的map对象}

 

实现Comparable接口：

1）将Comparable的子类作为TreeMap的key值，并重写Comparable中的compareTo方法

Tip：以此为key的map将按重写的compareTo规则进行排序

//MyKey.java
//实现Comparable接口
class MyKey implements Comparable{public double Pirce;public MyKey(double Price) {this.Pirce=Price;}//对Price进行升序排序public int compareTo(Object o) {MyKey key=(MyKey)o;if(key.Pirce-this.Pirce>1e-6) {return -1;}else if(this.Pirce-key.Pirce>1e-6) {return 1;}else {return 0;}}
}

总结：

留个坑给自己，第二种方法会不会导致TreeMap中的containsKey方法不能正常使用，是否得重写equals和compare，过后会有个更新。

 

Value自定义排序：

实现Comparator接口

1）重写Comparator中的compare方法

    /*自定排序:对单词出现次数（Value）降序* 重写compare实现*/private class SortByValue implements Comparator<Map.Entry<String, Integer>>{@Overridepublic int compare(Entry<String, Integer> l, Entry<String, Integer> r) {// TODO Auto-generated method stubreturn r.getValue()-l.getValue();}}

2）将TreeMap转为数据类型为Map.Entry的ArraysList，调用Collections的sort方法

private TreeMap<String,Integer> Words_Analysis;
private List<Map.Entry<String,Integer>> Result;/*将map统计的结果以Entry-List形式存储* 调用集合类中的Sort方法*/
public void Sort() {Result.addAll(Words_Analysis.entrySet());SortByValue cmp=new SortByValue();Collections.sort(Result, cmp);
}

 

上述引用实例的源码(GitHub)：

对Key自定义排序：

1）实现Comparator接口：对某商品价格的排序

2）实现Comparable接口：对某商品价格的排序

对Value自定义排序：

1）实现Comparator接口：统计本地txt文件中单词个数

 

这篇关于Java-TreeMap对Key/Value自定排序的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---