关联容器包含map、set、multimap、multiset。关联容器的特点是明显的，相对于顺序容器，有如下特点：1、其内部是采用非线性的二叉树结构，具体的说是红黑树的结构原理实现的。2、set和map保证了元素的唯一性，multiset和multimap扩展了这一属性，可以允许元素不唯一。3、元...
分类：
其他好文 时间：
2015-03-05 18:53:59
阅读次数：
135
红黑树是一种自平衡的二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组(C++ STL 中的map/set)。它是在1972年由Rudolf Bayer发明的，他称之为"对称二叉B树"，它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。红黑树虽然很复杂，但它的操作有着良好的最坏情况运行时间，并且在实践中是高效...
分类：
其他好文 时间：
2015-02-17 10:22:02
阅读次数：
287
//简单的map对象
Map map = new HashMap();
map.put("aa", "你好");
map.put("bb","中国");
request.setAttribute("person1", map);
//把map放入request域对象，真正的时候是有另一个控制器传送过来的，在这里...
分类：
Web程序 时间：
2015-02-12 14:06:34
阅读次数：
195
#1062 : 最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？“为什么呢？”小Hi如是问道，在他的观察中小Ho已经沉迷这个网站一周之久了，甚至连他心爱...
分类：
其他好文 时间：
2015-02-07 10:18:58
阅读次数：
157
集合是一组复合元素的容器，用来存储，检索，控制聚合数据并提供它们之间的通信方法
java的集合框架提供了表示和操控集合的统一架构。所有的集合框架都包含下面三个方面：
接口：即集合的抽象数据结构。接口允许我们独立地操纵集合而不用考虑集合的具体实现
实现：即接口的具体实现类。从本质上来讲，它们是可重用的数据结构
算法：即在实现了集合接口的对象上执行有用的计算，比如排序和搜索，的方法。算法是多态...
分类：
其他好文 时间：
2015-01-25 08:44:08
阅读次数：
236
A.Mr. Kitayuta, the Treasure Hunter 很显然的一个DP，30000的数据导致使用map+set会超时。题解给了一个非常实用的做法，由于每个点有不超过250种状态，并且这些状态都是以包含d连续的一段数字，那么可以以对d的偏移量作为状态。这算是很常见的一个优化了。#i....
分类：
其他好文 时间：
2015-01-24 15:48:14
阅读次数：
148
我们可以看到,在Container的默认实现,ContainerImpl中有两个实例变量。factoris和factoryNamesByType。
对象制造工厂
class ContainerImpl implements Container {
final Map, InternalFactory> factories;
final Map, Set> factoryN...
分类：
其他好文 时间：
2015-01-23 20:06:36
阅读次数：
216
常见的ArrayList LinkedList HashMap TreeMap LinkedHashMap HashSet TreeSet LinkedHashSet 都是线程不安全的。如果要使用线程安全的，可以使用：1.List ----- Vector 、ConcurrentLinkedQueu...
分类：
编程语言 时间：
2015-01-20 15:07:04
阅读次数：
179
java中List、Map、Set、Collection、Stack、Queue等的使用
分类：
编程语言 时间：
2015-01-15 17:57:26
阅读次数：
1159
一、变量分类：基本类型值：null、undefined、number、string、Boolean；引用类型值：保存在内存中的对象，如：Object / Array / Function / Date / RegExp / Error / Map / Set …二、属性二者的定义方式是类似的：创建一...
分类：
编程语言 时间：
2015-01-14 21:12:45
阅读次数：
172
