TreeMap剖析
TreeMap实现有序要么就是外界传递进来Comparator对象，要么就使用默认key的Comparable接口(实现天然排序)spa
最后我就来总结一下TreeMap要点吧：对象
- 因为底层是红黑树，那么时间复杂度能够保证为log(n)
- key不能为null，为null为抛出NullPointException的
- 想要自定义比较，在构造方法中传入Comparator对象，不然使用key的天然排序来进行比较
- TreeMap非同步的，想要同步能够使用Collections来进行封装
相关文章
- 1. Java集合源码剖析：TreeMap源码剖析
- 2. a集合源码剖析：TreeMap源码剖析
- 3. TreeMap就这么简单【源码剖析】
- 4. Java集合_Map接口(HashMap、TreeMap实现类)源码剖析
- 5. TreeMap 源码分析
- 6. TreeMap源码分析
- 7. Java TreeMap 源码解析
- 8. 对比分析HashMap、LinkedHashMap、TreeMap
- 9. TreeMap源码分析(JDK1.8)
- 10. Java TreeMap源码解析
- 更多相关文章...
- • TCP滑动窗口机制深度剖析 - TCP/IP教程
- • XML DOM 解析器 - XML DOM 教程
- • 互联网组织的未来：剖析GitHub员工的任性之源
- • Docker容器实战(八) - 漫谈 Kubernetes 的本质
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
