摘要: 一、概述 MapReduce是一种编程模型,这点很重要,仅仅是一种编程的模型,而不是具体的软件。在hadoop中,HDFS是分布式的文件存储系统,而MapReduce是一个分布式的计算框架。用于大规模数据集(大于1TB)的并行运算。 说白了就是程序运行时将数据操作分为好几部,主要是:拆分->排序-> 阅读全文
posted @ 2019-04-03 16:35 他山之石·玉 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 一,前言 TreeMap:基于红黑树实现的,TreeMap是有序的。 二,TreeMap结构 2.1 红黑树结构 红黑树又称红-黑二叉树,它首先是一颗二叉树,它具体二叉树所有的特性。同时红黑树更是一颗自平衡的排序二叉树。我们知道一颗基本的二叉树他们都需要满足一个基本性质--即树中的任何节点的值大于它 阅读全文
posted @ 2019-04-03 15:48 他山之石·玉 阅读(188) 评论(0) 推荐(0) 编辑