HashMap两种排序方法源码解析

此文章主要介绍了Java HashMap两种简便排序方法解析,需要的朋友可以参考下。

HashMap的储存是没有顺序的,而是按照key的HashCode实现。

key=手机品牌,value=价格,这里以这个例子实现按名称排序和按价格排序。

1.创建一个简单的HashMap

	Map phone=new HashMap();
    phone.put("Apple",8899);
    phone.put("SAMSUNG",7000);
    phone.put("Meizu",2698);
    phone.put("Xiaomi",1800);
    phone.put("Xiaomi",1800);
    System.out.println(phone);

如果直接输出HashMap得到的是一个无序Map(不是Arraylist那种顺序型储存)。

2.按key排序

对名称进行排序,首先要得到HashMap中键的集合(keySet),并转换为数组,这样才能用Arrays.sort()进行排序

	Set set=phone.keySet();
    Object[] arr=set.toArray();
    Arrays.sort(arr);
    for(Object key:arr){
      System.out.println(key);
    }

得到排序好的键值:

最后利用HashMap.get(key)得到键对应的值即可:

for(Object key:arr){
  System.out.println(key+": "+phone.get(key));
}

得到的打印的结果: 见最下方

3.按value排序

对价格进行排序,首先需要得到HashMap中的包含映射关系的视图(entrySet),

将entrySet转换为List,然后重写比较器比较即可.这里可以使用List.sort(comparator),也可以使用Collections.sort(list,comparator)。

转换为list：

 List<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>(phone.entrySet()); //转换为list

3.1 使用list.sort()排序

list.sort(new Comparator<Map.Entry<String, Integer>>() {
     @Override
     public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
       return o2.getValue().compareTo(o1.getValue());
     }
   });

3.2 使用Collections.sort()排序

Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
      @Override
      public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
        return o2.getValue().compareTo(o1.getValue());
      }
    });

3.3 两种方式结果输出

//for循环
     for (int i = 0; i < list.size(); i++) {
      System.out.println(list.get(i).getKey() + ": " + list.get(i).getValue());
    }   
 //for-each循环
      for (Map.Entry<String, Integer> mapping : list){
      System.out.println(mapping.getKey()+": "+mapping.getValue());
    }

3.4 遍历打印输出

	//for
    for (int i = 0; i < list.size(); i++) {
      System.out.println(list.get(i).getKey() + ": " +list.get(i).getValue());
    }
    System.out.println();
    //for-each
    for (Map.Entry<String, Integer> mapping : list) {
      System.out.println(mapping.getKey() + ": " +mapping.getValue());
    }

4.完整源码

package com.raisecom.tiap.ems.basic.mgt.controller.wdm.semiactive;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Set;

/**
 * @author yangl-006305
 * @version V1.0
 * @date 2020-08-04 20:35
 */
public class SortHashMap {

    public static void main(String[] args) {
        //实现按名称排序和按价格排序
        Map phone = new HashMap();
        phone.put("Apple", 8899);
        phone.put("Xiaomi", 1800);
        phone.put("Vivo", 3200);
        phone.put("HTC", 1499);
        phone.put("SAMSUNG", 7000);
        phone.put("Meizu", 2698);
        phone.put("HuaWei", 3499);

        System.out.println(phone);
        System.out.println("@@@@@@@@@@@");

        //1.按key排序
        Set set = phone.keySet();
        Object[] arr = set.toArray();
        Arrays.sort(arr);
        for (Object key : arr) {
            System.out.println(key + ": " + phone.get(key));
        }
        System.out.println("----------------");
        //2.按value排序

        //转换为list
        List<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>(phone.entrySet()); //转换为list
        //使用list.sort()排序
        list.sort(new Comparator<Map.Entry<String, Integer>>() {
            @Override
            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
                return o2.getValue().compareTo(o1.getValue());
            }
        });

        //使用Collections.sort()排序
        Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
            @Override
            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
                return o2.getValue().compareTo(o1.getValue());
            }
        });

        //两种方式结果输出
        //1.for循环
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i).getKey() + ": " + list.get(i).getValue());
        }
        System.out.println("+++++++++++++");


        //2.for-each循环
        for (Map.Entry<String, Integer> mapping : list) {
            System.out.println(mapping.getKey() + ": " + mapping.getValue());
        }
        System.out.println("***************");

        //list倒序输出
        Collections.reverse(list);
        for (int j = 0; j < list.size(); j++) {
            System.out.println(list.get(j).getKey() + ": " + list.get(j).getValue());
        }
    }
}

5.完整源码输出结果

{Meizu=2698, Apple=8899, Xiaomi=1800, Vivo=3200, HTC=1499, HuaWei=3499, SAMSUNG=7000}
@@@@@@@@@@@
Apple: 8899
HTC: 1499
HuaWei: 3499
Meizu: 2698
SAMSUNG: 7000
Vivo: 3200
Xiaomi: 1800
----------------
Apple: 8899
SAMSUNG: 7000
HuaWei: 3499
Vivo: 3200
Meizu: 2698
Xiaomi: 1800
HTC: 1499
+++++++++++++
Apple: 8899
SAMSUNG: 7000
HuaWei: 3499
Vivo: 3200
Meizu: 2698
Xiaomi: 1800
HTC: 1499
***************
HTC: 1499
Xiaomi: 1800
Meizu: 2698
Vivo: 3200
HuaWei: 3499
SAMSUNG: 7000
Apple: 8899