哈希表/散列表hash table在插入、删除、查找上具有“平均常数时间复杂度”O(1)，hash table原理大部分都了解，具体实现还是要看其源代码。...
分类：
其他好文 时间：
2014-08-17 20:02:02
阅读次数：
398
multimap和map的关系和multiset和set关系一样，multimap允许有重复的键值，它在使用底层数据结构红黑树用，插入操作用的是insert_equal，而不是insert_unique。...
分类：
其他好文 时间：
2014-08-17 11:46:12
阅读次数：
262
STL中的set不允许键值重复，因此就有了multiset。multiset和set操作一样，功能一样，但是multiset允许键值重复，因此它们两个源代码几乎相同，只是在使用红黑树的插入操作时用的函数不一样而已。...
分类：
其他好文 时间：
2014-08-17 09:12:42
阅读次数：
322
上一节分析了Job由JobClient提交到JobTracker的流程，利用RPC机制，JobTracker接收到Job ID和Job所在HDFS的目录，够早了JobInProgress对象，丢入队列，另一个线程从队列中取出JobInProgress对象，并丢入线程池中执行，执行JobInProgr...
分类：
其他好文 时间：
2014-08-17 03:45:51
阅读次数：
383
上一节以WordCount分析了MapReduce的基本执行流程，但并没有从框架上进行分析，这一部分工作在后续慢慢补充。这一节，先剖析一下任务提交过程。MapReduce集群包含一个JobTracker和多个TaskTracker，这里先不考虑YARN，仍然依据1版本进行分析。一个MapReduce...
分类：
其他好文 时间：
2014-08-17 02:20:01
阅读次数：
320
WordCount是一个入门的MapReduce程序（从src\examples\org\apache\hadoop\examples粘贴过来的）：package org.apache.hadoop.examples;import java.io.IOException;import java.ut...
分类：
其他好文 时间：
2014-08-16 23:48:21
阅读次数：
340
转 http://www.cnblogs.com/skynet/archive/2010/07/24/1784110.html这个博主里面很多关于mongoose的剖析引言在深入Mongoose源码剖析之前，我们应该清楚web服务器是什么？它提供什么服务？怎样提供服务？使用什么协议？客户端如何唯一标...
分类：
Web程序 时间：
2014-08-16 15:03:10
阅读次数：
264
SET是STL中的标准容器，SET里面的元素会根据键值自动排序，它底层数据结构是红黑树。...
分类：
其他好文 时间：
2014-08-16 12:39:10
阅读次数：
306
map是STL中的标准关系容器，它存储的元素时pair，拥有键值key和实值value。按照键值key存储到红黑树中，用红黑树提供的函数操作map。...
分类：
其他好文 时间：
2014-08-16 12:35:40
阅读次数：
202
STL中，关联式容器的内部结构是一颗平衡二叉树，以便获得良好的搜索效率。红黑树是平衡二叉树的一种，它不像AVL树那样要求绝对平衡，降低了对旋转的要求，但是其性能并没有下降很多，它的搜索、插入、删除都能以O(nlogn)时间完成。平衡可以在一次或者两次旋转解决，是“性价比”很高的平衡二叉树。...
分类：
其他好文 时间：
2014-08-15 22:36:59
阅读次数：
445
