java核心基础--jdk源码分析学习--TreeMap
来源:互联网 发布:网络免费发布信息平台 编辑:程序博客网 时间:2024/05/17 08:11
java.util.TreeMap
1. 内部由内部类Entry存储单节点数据,二叉树树形结构,使用自平衡红黑树算法
A Red-Black tree based implementation. [源码注释]static final class Entry<K,V> implements Map.Entry<K,V> { K key; V value; Entry<K,V> left;//指向左子树 Entry<K,V> right;//指向右子树 Entry<K,V> parent;//指向父节点 boolean color = BLACK;//颜色标记
2. TreeMap默认按key升序(从小到大),也可以倒序
new TreeMap();//默认按key升序new TreeMap(Collections.reverseOrder());//按key倒序排序
3. 第一次put()时,创建root节点
root = new Entry<>(key, value, null);
阅读全文
1 0
- java核心基础--jdk源码分析学习--TreeMap
- JDK源码学习之TreeMap.java分析
- java核心基础--jdk源码分析学习--基本数据类型
- java核心基础--jdk源码分析学习--String
- java核心基础--jdk源码分析学习--Integer
- java核心基础--jdk源码分析学习--ArrayList
- java核心基础--jdk源码分析学习--LinkedList
- java核心基础--jdk源码分析学习--HashMap
- java核心基础--jdk源码分析学习--HashSet
- java核心基础--jdk源码分析学习--Hashtable
- JDK源码学习(2)-TreeMap源码分析
- java源码分析之TreeMap基础篇
- java源码分析之TreeMap基础篇
- java源码分析之TreeMap基础篇
- 《Java源码分析》:TreeMap
- 《Java源码分析》:TreeMap
- java源码分析05-TreeMap
- JDK源码学习系列10----TreeMap
- Bagging算法 与 随机森林算法 原理
- 栈
- 常用的正则表达式
- 4.java.util.Map 与 5. java.util.HashMap
- java string
- java核心基础--jdk源码分析学习--TreeMap
- 面向对象程序设计上机练习十一(运算符重载)
- TensorFlow实战(二)自编码器
- binary tree traversal
- 对面向对象的编程模式的理解
- Spring AOP 从实例读源码
- 二分法以及牛顿法开根号
- 图的存储c++实现
- JSP&Servlet学习笔记(1): Web应用程序简介