1 Map side tuning参数1.1 MapTask运行内部原理 当map
task开始运算,并产生中间数据时,其产生的中间结果并非直接就简单的写入磁盘。这中间的过程比较复杂,并且利用到了内存buffer来进行已经产生的部分结果的缓存,并在内存buffer中进行一些预排序来优化整个map.....
分类:
其他好文 时间:
2014-05-20 01:54:58
阅读次数:
341
购物车关键代码,供自己查阅/* * 添加到购物车 * */ 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
数组是一种很常见的数据结构,开始接触编程的时候多数程序都和数组相关。刚开始接触Java时也是一直使用数组写一些程序,后来越来越觉得...
数组是一种很常见的数据结构,开始接触编程的时候多数程序都和数组相关。刚开始接触Java时也是一直使用数组写一些程序,后来越来越觉得数组这东西没法满足需求了,这时一...
分类:
编程语言 时间:
2014-05-16 00:29:30
阅读次数:
525
比较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
可以使用document.getElementByName()方法根据元素的name属性来获得元素。定义name属性的元素包括button、fieldset、input、keygen、output.select、textarea、form、iframe、object、map、meta、param。
getElementByName()获取的是具有相同name属性及值的集合,返回值类型是NodeL...
分类:
其他好文 时间:
2014-05-15 19:53:10
阅读次数:
255