Map

最新推荐文章于 2024-11-16 22:04:18 发布

原创最新推荐文章于 2024-11-16 22:04:18 发布 · 86 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#map #HashMap #TreeMap #map排序

Java 专栏收录该内容

94 篇文章

订阅专栏

本文详细对比了Java中HashMap、TreeMap、Hashtable及LinkedHashMap四种Map实现的特点，包括排序方式、null值处理、同步性及遍历速度等关键属性，为开发者选择合适的Map类型提供了实用指南。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

常用Map比较：

	HashMap	TreeMap	Hashtable	LinkedHashMap
排序	根据key的hashCode进行排序	根据key默认升序排序（可以通过排序比较器Comparater定制）	类似HashMap	按照插入顺序进行排序
null值	1个key==null（多了会覆盖）	key != null	key != null	key == null
null值	n个value==null	value==null	value != null	value == null
是否同步	非同步	非同步	同步（同时只能写入一个-->写入速度慢）	非同步
遍历速度	快			比HashMap慢

HashMap排序

Map<String,String> map = new HashMap( );
        map.put("d", "ddddd");
        map.put("b", "bbbbb");
        map.put("a", "aaaaa");
        map.put("c", "ccccc");

        List<Map.Entry<String,String>> list = new ArrayList(map.entrySet());
        Collections.sort(list, new Comparator<Map.Entry<String, String>>() {
            @Override
            public int compare(Map.Entry<String, String> o1, Map.Entry<String, String> o2) {
                //升序排序
                return o1.getValue().compareTo(o2.getValue());
            }
        });
        for (Map.Entry<String, String> entry : list) {
            System.out.println(entry.getKey() + ":" + entry.getValue());
        }

输出结果：

a:aaaaa
b:bbbbb
c:ccccc
d:ddddd

Map<String, Integer> map1 = new HashMap<>();
            map1.put("Back-fire",12);
            map1.put("Isotopes of palladium",10);
            map1.put("Derangement",9);
            map1.put("Focal subgroup theorem",5);
            map1.put("Group selection",8);
            List<Map.Entry<String, Integer>> list = map1.entrySet().stream()
                    .sorted((entry1, entry2) -> entry1.getValue().compareTo(entry2.getValue()))
                    .collect(Collectors.toList());
            System.out.println(list);