首先,这三个概念说下。初始大小,就是创建时可容纳的默认元素个数;加载因子,表示某个阀值,用0~1之间的小数来表示,当已有元素占比达到这个阀值后,底层将进行扩容操作;扩容方式,即指定每次扩容后的大小的规则,比如翻倍等。 当底层实现涉及到扩容时,容器或重新分配一段更大的连续内存(如果是离散分配则不需要重 ...
分类:
其他好文 时间:
2017-08-13 01:17:39
阅读次数:
271
day1: 嗯上午考试拿了100分。第一题40,第二题60。看完题的时候我就觉得第二题的部分分是最好得到的,因为数据范围只有300,而且一眼看上去就是网络流的二分图多重匹配模型?然后就建了个网络流写了些,期望得分是70分,但是第1组数据有点劲,被卡掉了,就拿了60分。正解是map+set的贪心。。。 ...
分类:
其他好文 时间:
2017-08-03 23:42:08
阅读次数:
190
1.list转set Set set = new HashSet(new ArrayList()); 2.set转list List list = new ArrayList(new HashSet()); 3.数组转为list List stooges = Arrays.asList("Larry ...
分类:
编程语言 时间:
2017-07-23 12:32:40
阅读次数:
234
STL 关联容器简单介绍 关联容器即 key-value 键值对容器,依靠 key 来存储和读取元素。在 STL 中,有四种关联容器,各自是: map 键值对 key-value 存储,key 不可反复,即一个 key 仅仅能相应一个 value, 相应头文件<map>multimap 键值对 ke ...
分类:
其他好文 时间:
2017-07-20 23:47:55
阅读次数:
240
Map: 是一组键值对的结构,使用一个二维数组来初始化Map,例如: var m = new Map([['xiaohong',100],['xiaolan',99],['xiaoming',108]]); 或者直接初始化一个空Map: var m = new Map(); m.set('xiaol ...
分类:
编程语言 时间:
2017-07-20 18:04:22
阅读次数:
210
vector、string、map、set、hash_map、hash_set的使用方法及数据库 ...
分类:
其他好文 时间:
2017-07-17 18:40:02
阅读次数:
157
(1)下边的一个java类包括了全部Map、Set、List、数组、属性集合等这些容器,主要用于演示Spring的注入配置; package com.lc.collection; import java.util.List; import java.util.Map; import java.uti ...
分类:
编程语言 时间:
2017-07-15 13:47:37
阅读次数:
465
转载请注明出处:http://blog.csdn.net/u012860063 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4585 Problem Description Shaolin temple is very famous for its ...
分类:
其他好文 时间:
2017-06-30 09:50:17
阅读次数:
273
Map、Set都是ES6新的数据结构,他们都是新的内置构造函数。也就是说typeof的结果,多了两个。 他们是什么: Set是不能重复的数组。 Map是可以任何东西当做键的对象; ES6 提供了新的数据结构 Set。它类似于数组,但是Set成员的值都是唯一的,没有重复的值。 let m = new ...
分类:
其他好文 时间:
2017-06-29 23:50:47
阅读次数:
267
sleep()和wait()的区别? 实现线程的两种方式? 实现线程的两种方式? Java中HashMap和HashTable的区别 String 、StringBuilder 和StringBuffer的区别 List、Map、Set的区别? HashSet: HashSet类按照哈希算法来存取集 ...
分类:
编程语言 时间:
2017-06-22 01:23:04
阅读次数:
264