String StringBuilder Collection List HashList TreeList Set Map Collections Arrays ListItorater Itorater
分类：
编程语言 时间：
2014-10-14 22:14:49
阅读次数：
292
持久化类设计
注意：
持久化类通常建议有一个持久化标识符(ID)
持久化标识符通常建议使用封装类(基本类型有默认值)
持久化类通常建议手动给定一个无参数的构造器(因为有一些操作，是反射进行的)
属性通常建议提供getting、setting方法
持久化类不能是final
持久化类中如果使用了集合类型属性，只能使用接口类型进行声明(List,Set,Map)...
分类：
其他好文 时间：
2014-10-12 21:03:38
阅读次数：
158
STL就是Standard Template Library，标准模板库。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说，STL是一些“容器”的集合，这些“容器”有list, vector,set,map等，STL也是算法和其它一些组件的集合。这里的“容器”和算法的集合指的是世界上非常...
分类：
其他好文 时间：
2014-10-10 13:32:34
阅读次数：
318
stl 中迭代器可以理解为面向对象版本的广义指针，提供了对容器中的对象的访问方法，可以遍历容器所有元素，也可以访问任意元素。stl 迭代器有以下五种：
Input iterators 只读，输入迭代器，支持如：istream
Output iterators 只写，输出迭代器，支持如：ostream、inserter
Forward iterators 读写，前向迭代器，只能前向移动
Bidirectional iterators 读写，双向迭代器，能够双向移动，支持如: list、set、map
R...
分类：
其他好文 时间：
2014-10-09 02:38:48
阅读次数：
174
基本枚举、贪心、递归、分治、递推、模拟STL（pair、vector、set、map、queue、string、algorithm）构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/Tr...
分类：
其他好文 时间：
2014-10-05 11:03:18
阅读次数：
276
迭代器模式是一种比较简单的模式，说白了就是用迭代器来封装遍历细节。集合对象大都支持遍历操作（如Array，List，Set，Map等等），但由于各个集合对象内部实现方式不同，遍历时需要调用的接口也不同，迭代器就是为了给集合对象提供一个统一的接口以支持遍历操作
分类：
其他好文 时间：
2014-09-27 20:21:40
阅读次数：
195
因为set/map/multiset/multimap都是基于RB-tree之上，所以有自动排序功能，而hash_set/hash_map/hash_multiset/hash_multimap都是基于hashtable之上，所以不含有自动排序功能，至于加个前缀multi_无非就是允许键值重复而已。...
分类：
其他好文 时间：
2014-09-26 01:44:28
阅读次数：
297
STL = Standard Template Library，标准模板库，惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法...
分类：
其他好文 时间：
2014-09-24 18:09:17
阅读次数：
237
VA12096 - The SetStack Computer(set + map映射)
题目链接
题目大意：有五个动作：
push ： 把一个空集合{}放到栈顶。
dup ： 把栈顶的集合取出来，在入栈两次。
add ： 出栈两次，把第一个集合作为一个元素放入第二个集合中，再将第二个集合入栈
union： 出栈两次，取这两个集合的并集，将结果入栈。
intersect： 出...
分类：
其他好文 时间：
2014-09-19 12:06:45
阅读次数：
250
1、集合框架作为处理对象的容器存在，基本接口是Collection,相对于数组而言的话，集合框架只能存储对象，但是长度是可变的。集合框架的关系图如下： 主要的内容是list、set、map，
List集合存储的元素是有序的，元素是可以重复的，并且有索引
Set集合存储的元素是无序的，并且不可以重复。...
分类：
其他好文 时间：
2014-09-13 15:46:55
阅读次数：
385
