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
uva 10391 Compound Words （字符串-hash）
题目大意：
有一堆按照字典序排好的字符串，问你有多少字符串是由其它两个字符串组成。
解题思路：
如果用两个字符串拼接看拼接好的字符串是否在字典中，一定会超时。
我们可以逆向，由于字符串的长度不是很长，所以把一个字符串拆为两个字符串看这两个字符串是否都在字典中即可
解题代码一：
判断字符串是否在字典中，可以用STL set，也是轻松AC
解题代码二：
判断字符串是否在字典中，可以用hash，于是手写ha...
分类：
其他好文 时间：
2014-05-16 02:48:12
阅读次数：
377
数组是一种很常见的数据结构，开始接触编程的时候多数程序都和数组相关。刚开始接触Java时也是一直使用数组写一些程序，后来越来越觉得...
数组是一种很常见的数据结构，开始接触编程的时候多数程序都和数组相关。刚开始接触Java时也是一直使用数组写一些程序，后来越来越觉得数组这东西没法满足需求了，这时一...
分类：
编程语言 时间：
2014-05-16 00:29:30
阅读次数：
525
题目：
链接：点击打开链接
题意：
输入n和nc，以及字符串s，输出长度为n的不同字串的个数。
算法：
思路：
用hash判重（hash值。。。。。。），看了大牛的代码，对hash还是不甚理解。。。。
代码：#include
#include
#include
#include
using namespace std;
#define MAXN 1...
分类：
其他好文 时间：
2014-05-15 23:25:24
阅读次数：
404
比较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
oracle表之间的连接之哈希连接(Hash Join)，其特点如下：
1，驱动表和被驱动表都是最多只被访问一次。
2，哈希连接的表有驱动顺序。
3，哈希表连接的表无需要排序，但是他在做连接之前做哈希运算的时候，会用到HASH_AREA_SIZE来创建哈希表。
4，哈希连接不适用于的连接条件是：不等于，小于
5，哈希连接索引列在表连接中无特殊要求，与单表情况无异。
下面我来做个实验来证...
分类：
数据库 时间：
2014-05-15 18:27:33
阅读次数：
408
