目录常见集合接口概述CollectionMapCollection接口Map接口补充内容常见集合接口概述Java中包含许多集合接口。其中比较常见的主要是Collection接口和Map接口:1.1 Collection由单元素组成的集合。其比较常见的直接子接口是List、Set和Queue接口。表1...
分类:
编程语言 时间:
2014-07-22 22:43:53
阅读次数:
368
shuffle是处在map和reduce之间的过程。我们看一下这个过程都有哪些步骤,对这个问题了解的并不深,可能有错误,忘指正
1. map
map输出key,value,对应代码里的context.write(key, value);,这个步骤是将key,value写到内存buffer里了,这个内存的默认大小是100M
2. sort
当数据大小超过buffer容量的80%(默认)时,会...
分类:
其他好文 时间:
2014-07-22 22:39:53
阅读次数:
295
题目链接:HDU Today
马上集训要开始,抓紧时间练练手,最短路的基础题,第一次用STL的map
题目很水,但是错了N遍,手贱了,本题不好处理的就是把地名转化为数字
#include
#include
#include
#include
#include
#define N 155
#define INF 1e7
using namespace std;
i...
分类:
其他好文 时间:
2014-07-22 22:39:16
阅读次数:
221
这题刚开始用小顶堆做,因为是照着笨的思想做的,有人竟然过了。但是我竟然T了,原因是用了优先队列,然后还用了map,所以不T才怪,但是已经不知道哪里能优化了。最后也只能贪心过了。惭愧啊。
贪心AC的代码:
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 100007
using...
分类:
其他好文 时间:
2014-07-22 22:38:55
阅读次数:
352
如:class cls{ public: void print(int i){printf(i);};}int main(){ std::map mymap; return 0;}这段程序是否有问题?上面的cls作为Key来说需要满足1. 支持 < 运算符,或者给定了<判断式,map内部是红...
分类:
其他好文 时间:
2014-07-22 22:35:54
阅读次数:
203
周末到厦门找死党聚聚,晚上一伙人杀到一还算凑合的大排档准备来个不醉不归。菜都点完了朋友突然说这里没有洗手间...尼玛,当时我们就不乐意了:喝五六个小时的啤酒,没有洗手间你是打算憋死谁?二话不说直接换一家,不过这次一定要谨慎选择,最终看到一家看起来还算正宗的大排档,我下意识拨了下头发,走到前台MM面前,轻声问道:你们这...有洗手间吗?
声音低沉且性感,语调中还夹带着些许的忧伤。
前台MM瞪大眼睛,好一会才反应过来说道:洗手间?肯定有啊!...
分类:
其他好文 时间:
2014-07-22 14:39:14
阅读次数:
250
java中set map list的区别:都是集合接口简要说明set--其中的值不允许重复,无序的数据结构list--其中的值允许重复,因为其为有序的数据结构map--成对的数据结构,健值必须具有唯一性(键不能同,否则值替换)List按对象进入的顺序保存对象,不做排序或编辑操作。Set对每个对象只接...
分类:
编程语言 时间:
2014-07-22 00:00:37
阅读次数:
231
本文参考于:http://jingyan.baidu.com/article/6dad5075d1dc40a123e36ea3.html感谢作者的贡献~首先,进入网址下载JDK:http://www.oracle.com/technetwork/java/javase/downloads/jdk8-...
分类:
编程语言 时间:
2014-07-22 00:00:34
阅读次数:
295
Map集合:该集合存储键值对。一对一对往里存。而且要保证键的唯一性。
1,添加。
put(K key, V value)
putAll(Map m)
2,删除。
clear()
remove(Object key)
3,判断。
containsValue(Object value)
containsKey(Object key)
isEmpty()...
分类:
其他好文 时间:
2014-07-21 23:29:21
阅读次数:
324