HashMap排序

来源:互联网 发布:顶级域名多少钱 编辑:程序博客网 时间:2024/06/18 15:36
    //按value排序    @Test    public void demo(){        Map<String,Integer> map = new HashMap<String, Integer>();        map.put("a", 1);        map.put("c", 3);        map.put("b", 4);        List<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String,Integer>>(map.entrySet());        Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {            @Override            public int compare(Entry<String, Integer> o1,                    Entry<String, Integer> o2) {                // TODO Auto-generated method stub                return o1.getValue().toString().compareTo(o2.getValue().toString());            }        });        for(int i=0; i<list.size();i++){            System.out.println(list.get(i).toString());        }    }
    //按key排序    @Test    public void demo(){        Map<String,Integer> map = new HashMap<String, Integer>();        map.put("a", 1);        map.put("c", 3);        map.put("b", 4);        List<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String,Integer>>(map.entrySet());        Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {            @Override            public int compare(Entry<String, Integer> o1,                    Entry<String, Integer> o2) {                // TODO Auto-generated method stub                return o1.getKey().toString().compareTo(o2.getKey().toString());            }        });        for(int i=0; i<list.size();i++){            System.out.println(list.get(i).toString());        }    }

compareTo
public int compareTo(String anotherString)按字典顺序比较两个字符串。该比较基于字符串中各个字符的 Unicode 值。按字典顺序将此 String 对象表示的字符序列与参数字符串所表示的字符序列进行比较。如果按字典顺序此 String 对象位于参数字符串之前,则比较结果为一个负整数。如果按字典顺序此 String 对象位于参数字符串之后,则比较结果为一个正整数。如果这两个字符串相等,则结果为 0;compareTo 只在方法 equals(Object) 返回 true 时才返回 0。
这是字典排序的定义。如果这两个字符串不同,那么它们要么在某个索引处的字符不同(该索引对二者均为有效索引),要么长度不同,或者同时具备这两种情况。如果它们在一个或多个索引位置上的字符不同,假设 k 是这类索引的最小值;则在位置 k 上具有较小值的那个字符串(使用 < 运算符确定),其字典顺序在其他字符串之前。在这种情况下,compareTo 返回这两个字符串在位置 k 处两个char 值的差,即值:

this.charAt(k)-anotherString.charAt(k)
如果没有字符不同的索引位置,则较短字符串的字典顺序在较长字符串之前。在这种情况下,compareTo 返回这两个字符串长度的差,即值:
this.length()-anotherString.length()

指定者:
接口 Comparable 中的 compareTo
参数:
anotherString - 要比较的 String。
返回:
如果参数字符串等于此字符串,则返回值 0;如果此字符串按字典顺序小于字符串参数,则返回一个小于 0 的值;如果此字符串按字典顺序大于字符串参数,则返回一个大于 0 的值。

0 0