java treeMap 已经排好序即输出{1=, 2=, 4=, 5=, 6=, 8=}
2016-07-20 08:30
399 查看
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是一个红黑树,即是平衡二叉查找树,所以有序
}
}
代码:
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是一个红黑树,即是平衡二叉查找树,所以有序
}
}
相关文章推荐
- JDK与JRE
- java输入天数,计算现在是开学第几周(以18周为例)
- java华氏温度与摄氏度的互相转换
- 使用Intellij idea15开发SpringMvc遇到的问题
- Java中JDBC的常见封装
- Struts2 devMode导致远程代码执行漏洞
- 算法日记(Java实现)第20160719(5)期——POJ1008
- Homework--数组冒泡排序
- Java包装类简介
- #500-3 异常
- java基础学习(5)疯狂java讲义第4章课后习题解答源码
- JAVA的基本数据类型
- javac不是内部或外部命令
- jre,jdk,jvm之间的关系
- javaee之servlet的基础练习
- java之01
- SpringAOP中的PointcutAdvisor
- 知识点:Java变量和数组的默认值
- javaee之servlet的方法详解
- 【职坐标】java面向对象前言——static关键字