HashMap是否会根据键的值排序？

首先看下面代码

package cn.tedu.demo04;

import java.util.HashMap;
import java.util.Set;

public class Demo01 {
	
	public static void main(String[] args) {
		
		HashMap<Integer, String> map = new HashMap<>();
		map.put(3, "张三");
		map.put(1, "赵六");
		map.put(5, "王五");
		map.put(4, "李四");
		map.put(2, "田七");
		
		Set<Integer> keySet = map.keySet();
		for (Integer key : keySet) {
			String value = map.get(key);
			System.out.println(key+"\t"+value);
		}
	}

}

运行结果

1	赵六
2	田七
3	张三
4	李四
5	王五

乍一看，好像HashMap会根据键值进行排序。其实这是在数据量少时出现的偶然情况。下面程序很好验证了HashMap是不会根据键去排序的，要想实现排序只能使用TreeMap。因为有偶然情况出现，所以大家可以多测几次

package cn.tedu.demo03;

import java.util.HashMap;
import java.util.Random;
import java.util.Set;
import java.util.TreeMap;

public class Demo06 {
	
	public static void main(String[] args) {
		
		Random random = new Random();
		HashMap<Integer, String> map1 = new HashMap<>();
		TreeMap<Integer, String> map2 = new TreeMap<>();
		String str = "abcdefghijklmnopqrstuvwxyz";
		while (map1.size() < 5 ) {
			//随机生成一个[1, 100]以内的数字作为键
			int key = random.nextInt(20)+1;
			//随机生成4个字母组成的字符串作为值
			StringBuilder sb = new StringBuilder();
			for(int i = 0; i < 4; i++) {
				int index = random.nextInt(str.length());
				sb.append(str.charAt(index));
			}
			String value = sb.toString();
			map1.put(key, value);
			map2.put(key, value);
		}
		
		Set<Integer> keySet1 = map1.keySet();
		for (Integer key : keySet1) {
			String value = map1.get(key);
			System.out.println(key+"\t"+value);
		}
		
		System.out.println("-----------------");
		
		Set<Integer> keySet2 = map2.keySet();
		for (Integer key : keySet2) {
			String value = map1.get(key);
			System.out.println(key+"\t"+value);
		}
		
	}

}

运行结果

16	ewdg
4	rhmb
20	fnad
5	sbvx
6	qnoa
-----------------
4	rhmb
5	sbvx
6	qnoa
16	ewdg
20	fnad

总结：HashMap不能根据键的值排序