测试代码如下:import java.util.HashMap;import java.util.Iterator;import java.util.LinkedHashMap;import java.util.Map;public class TestLinkedHashMap { publi.....
分类:
其他好文 时间:
2014-06-18 21:04:23
阅读次数:
263
std::set, 模板写的平衡二叉树的集合容器, method: insert, count,std:map,映射和多重映射基于某一类型Key的键集的存在,提供对T类型的数据进行快速和高效的检索std::vector,存放任意类型的动态数组的容器, .push_back(elen)尾部加入一个.....
分类:
编程语言 时间:
2014-06-18 20:24:10
阅读次数:
317
hadoop 1.0 mapreduce过程主要问题:JobTracker 是 Map-reduce 的集中处理点,存在单点故障。JobTracker 完成了太多的任务,造成了过多的资源消耗,当 map-reduce job 非常多的时候,会造成很大的内存开销,潜在来说,也增加了 JobTracke...
分类:
其他好文 时间:
2014-06-18 20:00:19
阅读次数:
377
关于Java的HashMap.entrySet(),文档是这样描述的:这个方法返回一个Set,这个Set是HashMap的视图,对Map的操作会在Set上反映出来,反过来也是。原文是Returns a Set view of the mappings contained in this map. T...
分类:
编程语言 时间:
2014-06-18 18:43:57
阅读次数:
247
期间遇到了无法转value的值为int型,我採用try catch解决str2 2str1 1str3 3str1 4str4 7str2 5str3 9用的\t隔开,得到结果str1 1,4str2 2,5str3 3,9str4 7我这里map,reduce都是单独出来的类,用了自己定义的key...
分类:
其他好文 时间:
2014-06-18 18:35:21
阅读次数:
184
我们知道,一个典型的Map-Reduce过程包 括:Input->Map->Partition->Reduce->Output。Partition负责把Map任务输出的中间结果 按key分发给不同的Reduce任务进行处理。Hadoop 提供了一个很有用的partitioner类KeyFieldBa...
分类:
编程语言 时间:
2014-06-18 17:00:55
阅读次数:
332
Map生成器 map适配器如今能够使用各种不同的Generator,iterator和常量值的组合来填充Map初始化对象package org.rui.collection2.map;/** * map生成器 * @author lenovo * */public class Pair { publ...
分类:
其他好文 时间:
2014-06-18 14:28:05
阅读次数:
213
for(;iter!=mapStudent.end();){ if((iter->second)>=aa) { //满足删除条件,删除当前结点,并指向下面一个结点 mapStudent.erase(iter++); } else { //条件不满足,指向下面一个结点 iter++; }}这种删除方式...
分类:
其他好文 时间:
2014-06-18 13:47:29
阅读次数:
207
1.PyDictObject对象 --> C++ STL中的map是基于RB-tree的,搜索时间复杂度是O(logN)
PyDictObject采用了hash表,时间复杂度是O(1)
typedef struct{
Py_ssize_t me_hash; //me_key的hash值,避免每次查询都要重新计算一遍hash值
PyObject *me_key;
PyObject *me_value;
}PyDictEntry;
将(key,value)对称为entry,它可以在3种状态...
分类:
编程语言 时间:
2014-06-16 21:22:45
阅读次数:
272
Routemap的使用:1、路由再分布的时候,对路由进行过滤,比使用distribute-list更灵活;2、策略路由;3、NAT4、BGP路由策略的实现;Routemap的操作:1、Routermap由一组语句组成;2、语句的处理时自上而下的;3、一旦找到匹配的语句,后续的操作将不再进行;4、其中的序列号将..
分类:
其他好文 时间:
2014-06-16 16:26:47
阅读次数:
950