当年实现自己的共享内存模板的时候，map和set的没有实现，本来考虑用一个AVLTree作为底层实现的，为啥，因为我当时的数据结构知识里面我和RBTree不熟，只搞过AVLTree，但当时我一直没有看过删除如何实现。结果Scottxu跳出来，参考STLport的实现，迅速用RBTree搞掂了。搞得这...
分类：
其他好文 时间：
2014-05-15 07:44:44
阅读次数：
235
MySQL has a number of global buffers, i.e. your
SGA. There are also a number of per session/thread buffers that combined with
other memory usage const...
分类：
其他好文 时间：
2014-05-15 07:34:17
阅读次数：
307
大家都知道，在java中的集合Map中按键值key排序比较简单，只需引用集合TreeMap即可，可是怎样实现按value值排序呢？下面我们来测试一下：
public class TestHashMap {
public static void main(String[] args) {
Map map = new HashMap();
map.put("zhangsan", 1);
...
分类：
其他好文 时间：
2014-05-15 02:37:34
阅读次数：
263
水题。数字一共就9个，去掉1是用来显示标点的，剩下8个。
穷举一下map，然后有几个数字，就输出这几个数字的排列，是一个dfs嘛。
map num;
void allCombinations(string &digits, int start, int len, string &pres, vector &res){
if(len == digits.length()){
...
分类：
其他好文 时间：
2014-05-15 01:42:26
阅读次数：
264
1) HashTable 与HashMap实现的是不同的接口HashTable
是Dictionary的子类HashMap
是Map接口的子类2）HashTable的键值都不允许为空HashMap的键值只允许其中一个为空。3）HashTable 是多线程安全的HashMap
是非线程安全的
分类：
其他好文 时间：
2014-05-14 22:25:41
阅读次数：
234
ReduceTask的运行
Reduce处理程序中需要执行三个类型的处理，
1.copy,从各map中copy数据过来
2.sort,对数据进行排序操作。
3.reduce,执行业务逻辑的处理。
ReduceTask的运行也是通过run方法开始，
通过mapreduce.job.reduce.shuffle.consumer.plugin.class配置shuffle的plugin,
...
分类：
其他好文 时间：
2014-05-14 20:23:57
阅读次数：
519
JDBC连接数据库查询数据时时返回ResultSet结果集。ResultSet中存放键值对。我们可以首先取得Key值，然后通过key值获取我们想要的value。那么我们如何获取Key值呢？看下面代码：try{
List<Map<String,String>>list=newArrayList<Map<String,String>>();..
分类：
数据库 时间：
2014-05-14 19:07:01
阅读次数：
1107
Master-Worker模式适合在一个任务可以拆分成多个小任务来进行的情况下使用。packagecn.fcl.masterworker;
importjava.util.HashMap;
importjava.util.Map;
importjava.util.Queue;
importjava.util.concurrent.ConcurrentHashMap;
importjava.util.concurrent.ConcurrentLinked..
分类：
编程语言 时间：
2014-05-14 18:26:04
阅读次数：
243
上一篇我们做了流程的分析，这一篇我们对其中涉及到的类做一个梳理，两篇可以结合着一起看，对整个程序的运行是有帮助的。
BaseClientApplication APP基类，一切APP都基于这个类
StreamsManager _streamsManager;
可以对该APP所属的流链接进行管理
map _protocolsHandlers;
这个APP所支持的协议
...
分类：
其他好文 时间：
2014-05-14 14:52:31
阅读次数：
197
MapTask运行通过执行.run方法：
1.生成TaskAttemptContextImpl实例，此实例中的Configuration就是job本身。
2.得到用户定义的Mapper实现类，也就是map函数的类。
3.得到InputFormat实现类。
4.得到当前task对应的InputSplit.
5.通过InputFormat,得到对应的RecordReader。
6.生成Re...
分类：
其他好文 时间：
2014-05-14 14:31:59
阅读次数：
381
