在Java的java.util包中，有一批类被称为集合类
集合类，顾名思义，就是存放对象的集合的类，可以是数组形式【ArrayList】，也可以是链表形式【LinkedList】，也可以是两种形式结合【HashMap】。
Java的集合类的父类是Collection接口，主要分为三大类：List、Map、Set。
其中，List是一组元素的集合，最常用到的为ArrayList、LinkedL...
分类：
编程语言 时间：
2014-11-09 01:09:58
阅读次数：
256
在 Java2中，有一套设计优良的接口和类组成了Java集合框架Collection，使程序员操作成批的数据或对象元素极为方便。这些接口和类有很多对抽象数据类型操作的API，而这是我们常用的且在数据结构中熟知的。例如Map，Set，List等。并且Java用面向对象的设计对这些数据结构和算法进行了封装，这就极大的减化了程序员编程时的负担。程序员也可以以这个集合框架为基础，定义更高级别的数据抽象，比...
分类：
编程语言 时间：
2014-10-29 17:00:12
阅读次数：
189
（1）下边的一个java类包含了所有Map、Set、List、数组、属性集合等这些容器，主要用于演示Spring的注入配置；
package com.lc.collection;
import java.util.List;
import java.util.Map;
import java.util.Properties;
import java.util.Set;
public clas...
分类：
编程语言 时间：
2014-10-21 21:43:55
阅读次数：
221
之前写某题单词查找的时候，有用到set，晚上写codeforces#497 div2 D题有用到map感觉set,map的功能挺类似的，在此小结；这里就不具体比较相同点和不同点了，免得看起来乱七八糟的，这里分别细说；set:#include sets;（类型可为int,char,string)功能主...
分类：
其他好文 时间：
2014-10-21 02:13:54
阅读次数：
222
每个房间用一个集合来维护，具体来说，就是给1-n的数每个数一个long long的hash值，往集合S里insert(i)，就是S^=HASH[i]；erase(i)，也是S^=HASH[i]。用map/set维护某个集合是否已经做过实验。分块，对每个块维护一个maxv[i]，代表当前该块内的答案值...
分类：
其他好文 时间：
2014-10-19 15:29:13
阅读次数：
199
C++ STL源码之map和set依赖数据结构heap实现...
分类：
编程语言 时间：
2014-10-12 00:48:47
阅读次数：
279
概要：平衡树大概是最常用的高级数据结构了，而treap用来进行一般的信息维护，splay用来进行高级的信息维护（比如区间操作、lct等）（map、set党自重QAQ）。技巧及注意：细节十分多。treap中如果设小根堆的话（最好设小根堆），null的重量要设置为inf。平衡树中的重复元素两种处理方法，...
分类：
其他好文 时间：
2014-09-29 14:20:21
阅读次数：
318
STL 关联容器的底层数据结构是红黑树，故其增删查的时间复杂度都是 O(logn)
map 默认按照 key 的升序进行插入，非基本数据类型要求重载 < 运算符
map 重载了 [] 运算符，使的插入和查找非常方便
map 用 [] 运算符访问元素时，如果不存在这个key，key会自动插入，value为初始化值
map 的 key 对象使用之后就不要再修改，如果必须修改，需要删除后重新插入
multimap 的 key-value 是一对多，没有重载 [] 运算符...
分类：
其他好文 时间：
2014-09-29 00:04:56
阅读次数：
257
本博文我们继续讨论标准模板库STL的关联容器；主要有：pair、map、set。一：pairpair是一种简单的关联类型，不属于容器范围。而是代表一个 key-value键值对。创建、初始化、操作 示例代码如下： 1 #include 2 #include 3 #include 4 using...
分类：
编程语言 时间：
2014-09-25 17:27:09
阅读次数：
204
