1 Map side tuning参数1.1 MapTask运行内部原理 当map
task开始运算，并产生中间数据时，其产生的中间结果并非直接就简单的写入磁盘。这中间的过程比较复杂，并且利用到了内存buffer来进行已经产生的部分结果的缓存，并在内存buffer中进行一些预排序来优化整个map.....
分类：
其他好文 时间：
2014-05-20 01:54:58
阅读次数：
341
/* 题目： //声明一个结构体类型 struct _AdvTeacher { char
*name; char *tile; int age; ...
分类：
其他好文 时间：
2014-05-19 23:56:31
阅读次数：
412
购物车关键代码，供自己查阅/* * 添加到购物车 * */ public String
addToCart(){ //------------------------------------- Map session = Action...
分类：
其他好文 时间：
2014-05-19 23:14:31
阅读次数：
295
题目：给定一个罗马数字串，转换为一个整数。一开始没理解，以为是string to
int。后来理解：罗马数字与阿拉伯数字的映射关系，见下图：至此，题目的意思才掌握明白，用程序模拟这张表。无可置否，需要将这张表的映射关系存进一个map中，对输入的string查找map中的映射关系。先贴上代码：(注：s...
分类：
其他好文 时间：
2014-05-19 21:15:15
阅读次数：
295
WeakHashMap使用弱引用来作为Map的Key，利用虚拟机的垃圾回收机制能自动释放Map中没有被使用的条目。但是WeakHashMap释放条目是有条件的：首先条目的Key在系统中没有强引用指向；另外，条目的释放是在垃圾回收之后第一次访问这个WeakHashMap时完成的。
而当我们想...
分类：
其他好文 时间：
2014-05-19 21:13:21
阅读次数：
314
题目链接：POJ 2418 Hardwood
Species【题意】给出一大串树的名字，可能有重复，然后按字典序输出名字和百分比。【思路】我已开始偷懒用了map来做，这道题给的时间是10s，用map的8s也还是水过了，真是神奇啊，后来还是写了一下字典树，700ms+就过了，效率提升显著啊。这里要注意...
分类：
其他好文 时间：
2014-05-19 10:00:10
阅读次数：
285
VC的控制台程序不会跟踪内存泄漏，如果需要调试控制台程序的内存情况，需要_CrtSetDbgFlag详细原理我也不太懂，我也是从网上摘过来的，直接帖代码//
内存泄漏跟踪#ifdef WIN32 #include #ifdef _DEBUG #define _CRTDBG_MAP_ALLOC ...
分类：
其他好文 时间：
2014-05-18 19:56:49
阅读次数：
260
TilingTime Limit: 1000MSMemory Limit:
65536KTotal Submissions: 7264Accepted: 3528DescriptionIn how many ways can you
tile a 2xn rectangle by 2x1 or 2x...
分类：
其他好文 时间：
2014-05-17 15:07:20
阅读次数：
245
比较Java原生的 3种Map的效率。 1. TreeMap 2. HashMap 3.
ConcurrentSkipListMap 结果： 模拟150W以内海量数据的插入和查找，通过增加和查找两方面的性能测试，结果如下： Map类型 插入
查找（在100W数据量中） ...
分类：
编程语言 时间：
2014-05-15 22:44:30
阅读次数：
556
Java中对Map(HashMap,TreeMap,Hashtable等)的排序时间
首先简单说一下他们之间的区别： HashMap: 最常用的Map,它根据键的HashCode
值存储数据,根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为Null(多条会覆盖);...
分类：
编程语言 时间：
2014-05-15 22:31:34
阅读次数：
467
