TreeMap学习笔记:put方法
来源:互联网 发布:淘宝素材 编辑:程序博客网 时间:2024/06/03 16:00
之前看了HashMap的put和get方法。今天看TreeMap的put方法。
之前只知道HashMap是没有顺序的,TreeMap是有顺序的,别的都不太清楚了。
今天看了TreeMap的源码,才知道TreeMap是一种平衡二叉树的实现。红黑树。红黑树是什么,不是这里的重点啊,如果先了解红黑树可以看看这篇博客http://blog.csdn.net/v_july_v/article/details/6105630,这里很详细地讲述了红黑树,当时我也是看这篇博客。
TreeMap有4个构造方法。
TreeMap();是默认的构造方法,不指定比较器,使用默认比较器。
TreeMap(Comparator<? super K>) 指定实现了Comparator的类作为TreeMap的比较器。
TreeMap(Map<? extends K, ? extends V>);通过Map的一个实例构造一个TreeMap实例,原来Map的实例的数据会复制到TreeMap实例中。
TreeMap(SortedMap<K, ? extends V>);通过SortedMap的一个实例构造一个TreeMap实例,原来SortedMap的实例的数据会复制到TreeMap实例中。
复制过程都遵循红黑树的规则。
当你调用TreeMap.put(key, value);这个方法时,经历了下面几个过程:
1. 判断树的根节点是否为空(是否第一次往红黑树插入数据):
是 ---> 构造一个节点t,将t赋给root,return null。
否 ---> 判断比较器是否为null:
是 ---> 判断key是否为null,
是 ---> 报错。
否 ---> 根据默认比较器,比较根节点的key。一直迭代到某个节点的左子树或右子树为null,将新节点插入到某个节点的左子树或右子树,比较后key小的插左子 树,key大的放右子树。最后对整棵树进行旋转颜色重绘,保证新树满足红黑树的规则。
否 ---> 调用用户定义的比较器,对新节点进行插入,最后对整棵树进行旋转颜色重绘,保证新树满足红黑树的规则。
所以TreeMap是对key进行排序。
- TreeMap学习笔记:put方法
- treemap的put方法
- HashMap学习笔记:put方法
- TreeMap的put()方法抛ClassCastException异常
- TreeMap中红黑树,put新元素后fixAfterInsertion方法解释
- TreeMap学习笔记(一)
- 学习笔记之--post/get/put
- java 集合学习笔记4-HashMap TreeMap
- 【Java学习笔记】Map,TreeMap及HashMap
- TreeMap的put()和delete()详解
- TreeMap学习
- java学习笔记4 - HashMap,LinkedHashMap,TreeMap对比
- 疯狂Java学习笔记(40)----------TreeMap和TreeSet
- Scala学习笔记26【Set、Map、TreeSet、TreeMap实战】
- JSP学习笔记:Java中HashMap,LinkedHashMap,TreeMap的区别
- Java学习笔记(40)----------TreeMap和TreeSet
- 集合Map,HashMap、TreeMap+JAVA学习笔记-DAY18
- Java学习笔记19 泛型、TreeMap、Co…
- String对象分析
- 阿里巴巴笔试之抛筛子问题(指示器随机变量求解)
- 线程间通信2
- Delphi中TFlowPanel实现滚动条效果
- ERP项目实施记录02
- TreeMap学习笔记:put方法
- 在Service中弹出AlertDialog
- Mysql group by top N的问题
- web.xml配置详解 org.springframework.web.util.Log4jConfigListener
- android读取图片及播放音频
- 自定义Checkbox的checked与unchecked
- 【分享】RSS订阅技巧及工具和实用RSS链接分享
- 聚焦等值面的创建
- 那些因为专注而成功的IT人