集合基础知识——CollectionJava中集合框架由常用的Collection接口和Map接口组成，而Collection接口又有两个子接口，是List接口和Set接口，常用的集合框架由这三个类组成。List接口的功能方法List的使用最为简单，创建集合，通过add方法添加元素，get方法获取元...
分类：
编程语言 时间：
2014-05-16 04:23:01
阅读次数：
363
通过在Map中保存每个已加载过的对象,确保每个对象只加载一次.当要访问对象时,首先检查标识映射,看需要的对象是否已经存在其中.使用Identify来确保不重复加载相同的数据,不仅有助于保证正确性(不会将同一数据加载到两个不同的对象上),还能提升性能.运行机制基本思想:使用一系列映射.这些映射包含了从...
分类：
其他好文 时间：
2014-05-15 13:51:40
阅读次数：
225
简介
可插入的 shuffle 和 sort 功能，允许在shuffle 和 sort 逻辑中用可选择的实现类替换。这个情况的例子是：用一个不是HTTP的应用协议，如RDMA来 shuffle 从Map节点中到Reducer节点的数据；或者用自定义的允许 Hash聚合和Limit-N查询的算法来代替sort逻辑。
重要: 可插入的 shuffle sort 功能是实验性的、不稳定。这意味着提...
分类：
其他好文 时间：
2014-05-15 13:25:05
阅读次数：
233
刚刚安装的STVD编译器，编译时候不显示用了多少RAM和ROM？对于此问题，有两个方法：一是看.map文件 另一种是 怎加一个补丁，具体操作如下，可以在我的资源里下载相应的文件。
网上找到的：
1. 将附件压缩包中的mapinfo.exe解压到stvd的\安装路径\STMicroelectronics\st_toolset\stvd中；
2. 用stvd打开你的工程文件，在工程上点右...
分类：
其他好文 时间：
2014-05-15 13:19:23
阅读次数：
1109
好奇心来源于下面的一段代码， 一个是unordered_map， 这是c++11新加的container. 另外还有unordered_set,
unordered_multimap, unordered_multiset.另外在for循环中, 可以使用下列形式:1 for (auto
&eleme...
分类：
编程语言 时间：
2014-05-15 12:03:28
阅读次数：
339
当年实现自己的共享内存模板的时候，map和set的没有实现，本来考虑用一个AVLTree作为底层实现的，为啥，因为我当时的数据结构知识里面我和RBTree不熟，只搞过AVLTree，但当时我一直没有看过删除如何实现。结果Scottxu跳出来，参考STLport的实现，迅速用RBTree搞掂了。搞得这...
分类：
其他好文 时间：
2014-05-15 07:44:44
阅读次数：
235
大家都知道，在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
