TreeMap 的实现就是红黑树数据结构，也就说是一棵自平衡的排序二叉树，这样就可以保证当需要快速检索指定节点。TreeSet 和 TreeMap 的关系为了让大家了解 TreeMap 和 TreeSet 之间的关系，下面先看 TreeSet 类的部分源代码： public class TreeSe...
分类：
其他好文 时间：
2014-07-10 12:06:58
阅读次数：
198
前言
本文不打算延续前几篇的风格（对所有的源码加入注释），因为要理解透TreeMap的所有源码，对博主来说，确实需要耗费大量的时间和经历，目前看来不大可能有这么多时间的投入，故这里意在通过于阅读源码对TreeMap有个宏观上的把握，并就其中一些方法的实现做比较深入的分析。
红黑树简介
TreeMap是基于红黑树实现的，这里只对红黑树做个简单的介绍，红黑树是一种特殊的二叉排序树，关于二叉排序树，参见：http://blog.csdn.net/ns_code/article/details/...
分类：
编程语言 时间：
2014-07-08 14:58:49
阅读次数：
170
1. Map概览Java SE中有四种常见的Map实现——HashMap, TreeMap, Hashtable和LinkedHashMap。如果我们使用一句话来分别概括它们的特点，就是：HashMap就是一张hash表，键和值都没有排序。TreeMap以红-黑树结构为基础，键值按顺序排列。Link...
分类：
编程语言 时间：
2014-07-01 20:58:11
阅读次数：
371
问题比較Java原生的1. TreeMap2. HashMap3. ConcurrentSkipListMap3种Map的效率。结果模拟150W以内海量数据的插入和查找，通过添加和查找双方面的性能測试，结果例如以下：Map类型插入查找（在100W数据量中）10W50W100W150W0-1W0-25...
分类：
编程语言 时间：
2014-07-01 13:42:16
阅读次数：
194
MapReduce TopK统计加排序中介绍的TopK在mapreduce的实现。
本案例省略的上面案例中的Sort步骤，改用TreeMap来实现获取前K个词
package TopK1;
import java.io.IOException;
import java.util.StringTokenizer;
import org.apache.hadoop.conf.Configurat...
分类：
其他好文 时间：
2014-06-24 22:33:34
阅读次数：
293
问题
比较Java原生的
1. TreeMap
2. HashMap
3. ConcurrentSkipListMap
3种Map的效率。
结果
模拟150W以内海量数据的插入和查找，通过增加和查找两方面的性能测试，结果如下：
Map类型
插入
查找（在100W数据量中）
10W
50W...
分类：
编程语言 时间：
2014-06-17 16:34:04
阅读次数：
308
与HashSet是基于HashMap实现一样，TreeSet同样是基于TreeMap实现的。在《Java提高篇（二七）-----TreeMap》中LZ详细讲解了TreeMap实现机制，如果客官详情看了这篇博文或者多TreeMap有比较详细的了解，那么TreeSet的实现对您是喝口水那么简单。
一、T...
分类：
编程语言 时间：
2014-06-11 13:02:08
阅读次数：
340
算法导论读书笔记（15） -
红黑树的具体实现目录红黑树的简单Java实现红黑树的简单Java实现/** * 红黑树 * * 部分代码参考自TreeMap源码 */public class
RedBlackTree { protected TreeNode root = null; pr...
分类：
其他好文 时间：
2014-06-07 05:08:01
阅读次数：
331
阅读java.util.TreeMap的笔记，对类既成关系，定义，要点，关键函数实现进行了描述...
分类：
其他好文 时间：
2014-06-05 08:02:38
阅读次数：
254
算法导论读书笔记（14） -
二叉查找树的具体实现目录二叉查找树的简单Java实现二叉查找树的简单Java实现/** * 二叉查找树 * 部分代码参考自TreeMap的源码 */public
class BinarySearchTree { protected TreeNode root = ...
分类：
其他好文 时间：
2014-05-29 07:54:22
阅读次数：
214
