Map接口操作的是一对对象,即二元偶对象,Map接口中的每个元素都使用"key--value"的形式存储在集合中.
SortedMap接口是排序接口,只要是实现了此接口的子类,都属于排序的子类.TreeMap就是此接口的一个子类
Map接口常用的子类:
HashMap:无序存放,新的操作类,key不允许重复
Hahtable:无序存放,旧的操作类,key不允许重复
...
分类：
其他好文 时间：
2014-07-12 23:07:14
阅读次数：
310
4.4 Reduce类
4.4.1 Reduce介绍
整完了Map，接下来就是Reduce了。YarnChild.main()—>ReduceTask.run()。ReduceTask.run方法开始和MapTask类似，包括initialize()初始化，根据情况看是否调用runJobCleanupTask()，runTaskCleanupTask()等。之后进入正式的工作，主要有这...
分类：
其他好文 时间：
2014-07-12 22:50:33
阅读次数：
185
1 概述
该瞅瞅MapReduce的内部运行原理了，以前只知道个皮毛，再不搞搞，不然怎么死的都不晓得。下文会以2.4版本中的WordCount这个经典例子作为分析的切入点，一步步来看里面到底是个什么情况。
2 为什么要使用MapReduce
Map/Reduce，是一种模式，适合解决并行计算的问题，比如TopN、贝叶斯分类等。注意，是并行计算，而非迭代计算，像涉及到层次聚类的问题就不...
分类：
其他好文 时间：
2014-07-12 21:31:22
阅读次数：
296
跨机器、跨语言的远程访问形式一共有三种：scoket发送数据包、http发送请求、rmi远程连接；
http发送请求方式；分为post和get两种方式
importjava.io.IOException;
importjava.io.InputStream;
import java.util.Map;
importjava.util.concurrent.atomic.AtomicInt...
分类：
其他好文 时间：
2014-07-12 21:05:25
阅读次数：
724
1.Async介绍
sync是一个流程控制工具包，提供了直接而强大的异步功能。基于Javascript为Node.js设计，同时也可以直接在浏览器中使用。
Async提供了大约20个函数，包括常用的 map, reduce, filter, forEach 等，异步流程控制模式包括，串行(series)，并行(parallel)，瀑布(waterfall)等。
项目地址：ht...
分类：
Web程序 时间：
2014-07-12 20:45:21
阅读次数：
237
第一次接触二分图匹配。
这题是一个匈牙利算法的模板题直接套就行。
题意是 给你奶牛和谷仓的个数a和b，接下来a行是奶牛喜欢去的谷仓。第一个是谷仓个数，接下来是谷仓编号。
这里我们把行当奶牛，列当谷仓。
在套模板。。ok；#include
#include
int map[1005][1005];
int a,b,link[1005],use[1005];
int dfs(int cap...
分类：
其他好文 时间：
2014-07-12 18:31:19
阅读次数：
245
4.3 Map类
创建Map类和map函数，map函数是org.apache.hadoop.mapreduce.Mapper类中的定义的，当处理每一个键值对的时候，都要调用一次map方法，用户需要覆写此方法。此外还有setup方法和cleanup方法。map方法是当map任务开始运行的时候调用一次，cleanup方法是整个map任务结束的时候运行一次。
4.3.1 Map介绍
...
分类：
其他好文 时间：
2014-07-12 17:23:40
阅读次数：
262
使用debug命令可以帮助我们TS，但是使用debug命令往往会输出一大堆信息，很多是我们不需要用的，也会造成CPU高负荷，这种情况下我们可以限制debug的输出可以应用ACL到debug以限定仅输出要求的debug信息。如仅查看从1.1.1.1到1.1.1.2的ICMP包：Router(config)#access-list100per..
分类：
其他好文 时间：
2014-07-12 16:55:06
阅读次数：
542
