此文章主要介绍了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