java treeMap 已经排好序即输出{1=, 2=, 4=, 5=, 6=, 8=}

treeMap 底层实现是一棵红黑树, 即是一棵平衡二叉查找树, 红黑树已经有序, 即根比左大比右小, treeMap 是通过key 的值作为红黑树节点的大小来排序

代码:

import java.util.Map;
import java.util.TreeMap;

public class RedBlackTree {
	
	public static void main(String[] args) {
		Map<Integer, String> treeMap = new TreeMap<Integer, String>();
		treeMap.put(1, "a");
		treeMap.put(5, "u");
		treeMap.put(4, "h");
		treeMap.put(2, "l");
		treeMap.put(6, "e");
		treeMap.put(8, "g");
		System.out.println(treeMap);//{1=a, 2=l, 4=h, 5=u, 6=e, 8=g}   treeMap按照key给你排好序了,treeMap是一个红黑树,即是平衡二叉查找树,所以有序
	}
}