To add up all the numbers in a list, you can use a loop like this: Total is initialized to 0. Each time through the loop, x gets one element...
分类:
其他好文 时间:
2014-07-16 19:29:14
阅读次数:
234
java的集合一般指的就是java.util.Collection的子类。java的映射一般指的就是java.util.Map的子类。我们没有必要去看所有的API,但是基本的方法还是应该知道的。集合中包含的方法:size()isEmpty()contains(Object)iterator()toA...
分类:
其他好文 时间:
2014-07-15 23:35:32
阅读次数:
294
题目来源,待字闺中,原创@陈利人
,欢迎大家继续关注微信公众账号“待字闺中”
给一个整数数组a[],
找到其中包含最多连续数的子集,比如给:15, 7, 12, 6, 14, 13, 9, 11,则返回: 5:[11, 12, 13, 14, 15] 。
分析:最简单的方法是sort然后scan一遍,但是要
o(nlgn) , 有什么 O(n) 的方法吗?网上有人用map或set来...
分类:
其他好文 时间:
2014-07-14 16:47:17
阅读次数:
226
前言 MapReduce的源码分析是基于Hadoop1.2.1基础上进行的代码分析。 该章节会分析在MapTask端的详细处理流程以及MapOutputCollector是如何处理map之后的collect输出的数据。 map端的主要处理流程
图1 MapTask处理流程 图1所示为MapTask的主要代码执行流程,在MapTask启动后会进入入口run函数,根据是否使用...
分类:
其他好文 时间:
2014-07-14 13:31:33
阅读次数:
392
目前我开发的一个服务器后台程序存在这么一个问题,由于我的程序要不断的收发消息,并做统计,统计用的是stl的多重map,在统计中会不断的往map里赛数据。但是每次统计后我都会调用clear()去释放内存,但是似乎并不奏效,仍然会有泄漏的现象。查资料,map的clear是将map内容清空,但是内存并不归还给系统,而是缓冲在内存池里以方便下次调用,有人提出,可以新建一个map,将两个map做swap操作...
分类:
其他好文 时间:
2014-07-14 11:15:23
阅读次数:
318
物理分页 这次我们运用Mybatis拦截器来实现物理分页,后面会运用动态sql来实现,或者运用Map/CollectionUtils/StringUtils编写工具类来实现。oracle是运用的rownum,mysql是运用的limitoffset,pagesize。代码中有大量注释,可以参考M.....
分类:
其他好文 时间:
2014-07-14 10:40:57
阅读次数:
411
java中经常使用到的集合类有:Set,Map,List关于Set,我犯了好几次的错误:①Set1=Set2,实际上是让Set1也指向Set2了,如果此时Set2改变,那么Set1也会改变。算是一种地址赋值吧~ 如果想要让Set1中的元素与Set2中的元素相同,应该使用Set1.addAll(Set...
分类:
编程语言 时间:
2014-07-13 20:52:16
阅读次数:
236
Google声称内部已经抛弃Map-reduce几年了,并在今年的Google IO大会高调发布Cloud Dataflow系统。本文介绍了在这个新框架下如何进行分布式计算,并与现有基于Hadoop的Twitter Summingbird以及Spark框架进行了对比。
分类:
其他好文 时间:
2014-07-13 20:29:26
阅读次数:
353
4.4 Reduce类4.4.1 Reduce介绍整完了Map,接下来就是Reduce了。YarnChild.main()—>ReduceTask.run()。ReduceTask.run方法开始和MapTask类似,包括initialize()初始化,根据情况看是否调用runJobCleanupT...
分类:
其他好文 时间:
2014-07-13 19:36:42
阅读次数:
227
1 package MyHomeWork; 2 3 import java.util.HashMap; 4 import java.util.Map; 5 import java.util.Scanner; 6 7 /** 8 * Created by zhouyubin o...
分类:
其他好文 时间:
2014-07-13 19:26:39
阅读次数:
261