LinkedHashMap和TreeMap排序实现

た入场券 2022-06-08 12:39 264阅读 0赞

## TreeMap ##

TreeMap默认是升序的，如果我们需要改变排序方式，则需要使用比较器：Comparator。

Comparator可以对集合对象或者数组进行排序的比较器接口，实现该接口的public compare`(T o1,To2)`方法即可实现排序，该方法主要是根据第一个参数o1,小于、等于或者大于o2分别返回负整数、0或者正整数。如下：

public class TreeMapTest {
        public static void main(String[] args) {
            Map<String, String> map = new TreeMap<String, String>(
                    new Comparator<String>() {
                        public int compare(String obj1, String obj2) {
                            // 降序排序
                            return obj2.compareTo(obj1);
                        }
                    });
            map.put("c", "ccccc");
            map.put("a", "aaaaa");
            map.put("b", "bbbbb");
            map.put("d", "ddddd");
            
            Set<String> keySet = map.keySet();
            Iterator<String> iter = keySet.iterator();
            while (iter.hasNext()) {
                String key = iter.next();
                System.out.println(key + ":" + map.get(key));
            }
        }
    }

结果：

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

上面例子是对根据TreeMap的key值来进行排序的，但是有时我们需要根据TreeMap的value来进行排序。对value排序我们就需要借助于Collections的sort(List<T> list, Comparator<? super T> c)方法，该方法根据指定比较器产生的顺序对指定列表进行排序。但是有一个前提条件，那就是所有的元素都必须能够根据所提供的比较器来进行比较。如下：

public class TreeMapTest {
        public static void main(String[] args) {
            Map<String, String> map = new TreeMap<String, String>();
            map.put("d", "ddddd");
            map.put("b", "bbbbb");
            map.put("a", "aaaaa");
            map.put("c", "ccccc");
            
            //这里将map.entrySet()转换成list
            List<Map.Entry<String,String>> list = new ArrayList<Map.Entry<String,String>>(map.entrySet());
            //然后通过比较器来实现排序
            Collections.sort(list,new Comparator<Map.Entry<String,String>>() {
                //升序排序
                public int compare(Entry<String, String> o1,
                        Entry<String, String> o2) {
                    return o1.getValue().compareTo(o2.getValue());
                }
                
            });
            
            for(Map.Entry<String,String> mapping:list){ 
                   System.out.println(mapping.getKey()+":"+mapping.getValue()); 
              } 
        }
    }

运行结果

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

# HashMap #

我们都是HashMap的值是没有顺序的，他是按照key的HashCode来实现的。对于这个无序的HashMap我们要怎么来实现排序呢？参照TreeMap的value排序，我们一样的也可以实现HashMap的排序。

public class HashMapTest {
        public static void main(String[] args) {
            Map<String, String> map = new HashMap<String, String>();
            map.put("c", "ccccc");
            map.put("a", "aaaaa");
            map.put("b", "bbbbb");
            map.put("d", "ddddd");
            
            List<Map.Entry<String,String>> list = new ArrayList<Map.Entry<String,String>>(map.entrySet());
            Collections.sort(list,new Comparator<Map.Entry<String,String>>() {
                //升序排序
                public int compare(Entry<String, String> o1,
                        Entry<String, String> o2) {
                    return o1.getValue().compareTo(o2.getValue());
                }
                
            });
            
            for(Map.Entry<String,String> mapping:list){ 
                   System.out.println(mapping.getKey()+":"+mapping.getValue()); 
              } 
         }
    }

运行结果

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

# HashMap通过LinkedHashMap排序 #

public class TestMapSortByValue {
    
     
    
        public static void main(String[] args) {
    
            Map<String, Integer> map = new HashMap<String, Integer>();
    
            map.put("d",4);
    
            map.put("a",1);
    
            map.put("c",3);
    
            map.put("e",5);
    
            map.put("b",2);
    
            //排序前
    
            System.out.println("before sort");
    
            for(Map.Entry<String, Integer> entry:map.entrySet()){
    
                System.out.println(entry.getKey()+"->"+entry.getValue());
    
            }
    
            System.out.println();
    
             
    
            //将map转成list
    
            List<Map.Entry<String, Integer>> infos = new ArrayList<Map.Entry<String, Integer>>(map.entrySet());
    
            //对list排序,实现新的比较器
    
            Collections.sort(infos, new Comparator<Map.Entry<String, Integer>>(){
    
                @Override
    
                public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
    
                    return o1.getValue() - o2.getValue();
    
                }
    
            });
    
            //申明新的有序 map,根据放入的数序排序
    
            Map<String, Integer> lhm = new LinkedHashMap<String, Integer>();
    
            //遍历比较过后的map,将结果放到LinkedHashMap
    
            for(Map.Entry<String, Integer> entry:infos){
    
                lhm.put(entry.getKey(), entry.getValue());
    
            }
    
            //遍历LinkedHashMap,打印值
    
            System.out.println("after sort");
    
            for(Map.Entry<String, Integer> entry:lhm.entrySet()){
    
                System.out.println(entry.getKey()+"->"+entry.getValue());
    
            }
    
        }
    
    }

结果：

`before sort`

`d->4`

`e->5`

`b->2`

`c->3`

`a->1`

`after sort`

`a->1`

`b->2`

`c->3`

`d->4`

`e->5`

发表评论取消回复

表情：

评论列表（有 0 条评论，264人围观）

还没有评论，来说两句吧...

相关阅读

相关 HashMap&LinkedHashMap&TreeMap

HashMap的特点： HashMap是Map的实现类；没有额外需要学习的方法，直接使用Map里面的方法就可以了；特点都是由键决定的：无序、不重复、

灰太狼/ 2024年03月31日 08:49/ 0 赞/ 52 阅读

相关 04 LinkedHashMap TreeMap ConcurrentSkipListMap

1. LinkedHashMap如何实现有序访问？ LinkedHashMap继承了HashMap，但比 hashMap 多维护了一个双向链表，它的内部Entry除了

不念不忘少年蓝@/ 2022年11月25日 00:58/ 0 赞/ 166 阅读

相关 HashMap和LinkedHashMap、TreeMap的区别

一般情况下，我们用的最多的是HasMap,在Map中插入，删除和定位元素，HashMap是最好的选择。但如果要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。如果需要输

Love The Way You Lie/ 2022年07月14日 15:53/ 0 赞/ 277 阅读

相关 HashMap和LinkedHashMap、TreeMap的区别

一般情况下，我们用的最多的是HasMap,在Map中插入，删除和定位元素，HashMap是最好的选择。但如果要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。如果需要输

Bertha 。/ 2022年07月14日 15:53/ 0 赞/ 368 阅读

相关 LinkedHashMap和TreeMap排序实现

TreeMap TreeMap默认是升序的，如果我们需要改变排序方式，则需要使用比较器：Comparator。 Comparator可以对集合对

た入场券/ 2022年06月08日 12:39/ 0 赞/ 265 阅读

相关 HashMap，LinkedHashMap 和 TreeMap 的排序研究

关于HashMap，LinkedHashMap 和 TreeMap放入值的默认排序从网上看了些文章，今天想做个例子研究一下 MapTest.java pa

朱雀/ 2022年05月20日 20:27/ 0 赞/ 196 阅读

相关 HashMap&HashTable&LinkedHashMap&TreeMap

最近发现对Map类的理解还不够深刻，因此在这边赶紧总结mark一下，Map类还是非常有用滴~ （1）HashMap与HashTable: 相同点：这两者都

太过爱你忘了你带给我的痛/ 2022年05月17日 11:18/ 0 赞/ 255 阅读

相关 JavaSE|Map、HashMap、LinkedHashMap、TreeMap

JavaSE|Map、HashMap、LinkedHashMap、TreeMap Map Map 与 Collection 集合的不同 M

亦凉/ 2022年04月21日 15:12/ 0 赞/ 299 阅读

相关 HashMap，LinkedHashMap 和 TreeMap 的排序研究

关于HashMap，LinkedHashMap 和 TreeMap放入值的默认排序从网上看了些文章，今天想做个例子研究一下 MapTest.java packa

朴灿烈づ我的快乐病毒、/ 2022年04月15日 04:19/ 0 赞/ 239 阅读

相关 HashMap，LinkedHashMap 和 TreeMap 的排序研究

关于HashMap，LinkedHashMap 和 TreeMap放入值的默认排序从网上看了些文章，今天想做个例子研究一下 MapTest.java packa

骑猪看日落/ 2022年04月15日 04:19/ 0 赞/ 226 阅读