Map 排序 TreeMap 陷阱

HashMap的基于hash表的实现机制决定了他非常快的检索速度,但也定了“不能排序”的标牌,工作中如果需要排序就要使用TreeMap


TreeMap是可排序map,可对ke进行排序,那么,是不是任何我们原来使用HashMap实现的业务都能使用TreeMap进行替换排序呢?

答案是:“

原因在于,它们判断重复元素机制不同:HashMap通过hashcode和equals方法来判断重复,以决定是否加入到map中

而TreeMap则是通过排序码来决定的,也就是实现Comparator元素的compare中使用到的排序码(通常与我们的业务有关系),如果排序码相同则不加入到TreeMap中,

实际工作中,HashMap中完全可能存在这种元素,因为HashMap的实现机制并没有阻止这种排序码相同的元素加入,所以不能简单的将Hashmap替换为TreeMap以完成元素排序,下面的这个例子演示了这个错误:


public static void main(String[] args) {
        class Obj implements Comparable<Obj> {
            int c;
            public Obj(int c) {
                this.c = c;
            }
            @Override
            public int compareTo(Obj o) {
                return 0;//这里隐含了排序码
            }
        }
        Map hashMap = new HashMap();
        hashMap.put(new Obj(1),new Obj(0));
        hashMap.put(new Obj(3),new Obj(0));
        hashMap.put(new Obj(5),new Obj(0));
        hashMap.put(new Obj(2),new Obj(0));
        hashMap.put(new Obj(4),new Obj(0));
        System.out.println(hashMap);//5个元素

        Map treeMap = new TreeMap();
        treeMap.putAll(hashMap);
        System.out.println(treeMap);//1个元素
    }

上面的代码演示出:原先hashmap中的5个元素,被导入到treemap中后变成了1个,慎重!

所以千万不要直接将hashmap想当然地替换为treemap,你最好评估下是否会产生这种问题。

hashmap排序解决方案:

将hashmap的entry放入到list中,对list排序就好了,实例代码:

public static void main(String[] args) {
        class Obj implements Comparable<Obj> {
            int c;

            public Obj(int c) {
                this.c = c;
            }

            @Override
            public int compareTo(Obj o) {
                return 0;//这里隐含了排序码
            }
        }
        Map hashMap = new HashMap();
        hashMap.put(new Obj(1), new Obj(0));
        hashMap.put(new Obj(3), new Obj(0));
        hashMap.put(new Obj(5), new Obj(0));
        hashMap.put(new Obj(2), new Obj(0));
        hashMap.put(new Obj(4), new Obj(0));
        System.out.println(hashMap);//5个元素

        List<Map.Entry<Obj, Obj>> list = new ArrayList<Map.Entry<Obj, Obj>>();
        list.addAll(hashMap.entrySet());
        Collections.sort(list, new Comparator<Map.Entry<Obj, Obj>>() {
            @Override
            public int compare(Map.Entry<Obj, Obj> o1, Map.Entry<Obj, Obj> o2) {
                return o1.getKey().c - o2.getKey().c;
            }
        });
        for (Map.Entry<Obj, Obj> entry : list) {
            System.out.println(entry.getKey().c);
        }
    }


相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页