现在关于Java集合类的文章很多，但是我最近看到一个很有意思图片，基本上把Java集合的总体框架都给展现出来了，很直观。
在这里，集合类分为了Map和Collection两个大的类别。
处于图片左上角的那一块灰色里面的四个类（Dictionary、HashTable、Vector、Stack）都是线程安全的，但是它们都是JDK的老的遗留类，现在基本都不怎么使用了，都有了...
分类：
编程语言 时间：
2014-07-27 11:23:12
阅读次数：
210
本设计模式就是利用不同的类包起不同的命令，达到使用什么命令就实现什么操作。
也可以进一步利用map和自己喜欢的命令词对接起来。
一个执行类实际上已经包含了所有需要的操作了，如：
class SuperMaker
{
public:
string makeCar()
{
return "Car";
}
string makePlane()
{
return "Plane";
...
分类：
其他好文 时间：
2014-07-27 11:19:32
阅读次数：
202
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4879题意：给一个n*m的矩阵，有n个人，t次操作，操作有以下两种：1、令编号x的人上下左右移动2、令与编号x的人同行同列的人聚集到x这里，输出花费方法：使用两个set，一个维护x轴，一个维护y轴一个map，...
分类：
其他好文 时间：
2014-07-27 10:47:42
阅读次数：
294
deque双向队列是一种双向开口的连续线性空间，可以高效的在头尾两端插入和删除元素，deque在接口上和vector非常相似。deque的实现比较复杂，内部会维护一个map（注意！不是STL中的map容器）即一小块连续的空间，该空间中每个元素都是指针，指向另一段（较大的）区域，这个区域称为缓冲区，缓...
分类：
其他好文 时间：
2014-07-27 10:04:12
阅读次数：
174
map函数辅助求解最短路径，dijkstra算法，邻接表表示。...
分类：
其他好文 时间：
2014-07-26 15:32:13
阅读次数：
248
C++11 引进了无序关联容器（unordered associative containers）的概念。 有unordered set or multiset, 以及unordered map or multimap。
顾名思义， unordered的意思就是元素没有固定的顺序， 并且元素的顺序可能会随着时间的变化而变化。
Internally， unordered contai...
分类：
编程语言 时间：
2014-07-26 15:03:20
阅读次数：
220
结构继承关系publicclassAccountextendsObjectimplementsParcelablejava.lang.Objectandroid.accounts.Account类概述值类型代表在AccountManager中的账号。这个对象实现了Parcelable并且重写了equals(Object)和hashCode()，使得它可以用做Map中的key。常量publicstaticfinalCre..
分类：
其他好文 时间：
2014-07-26 03:13:37
阅读次数：
232
UVA 11991 - Easy Problem from Rujia Liu?
题目链接
题意:给一个长度n的序列，有m询问，每个询问会问第k个出现的数字的下标是多少
思路:用map和vector搞，map[i][j]直接保存的就是数字i第j个出现，每次直接输出即可
代码：
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-07-26 02:37:16
阅读次数：
186
POJ 1050 To the Max (动规)
最大子矩阵，首先一行数列很简单求最大的子和，我们要把矩阵转化成一行数列，就是从上向下在输入的时候取和，map[i][j]表示在J列从上向下的数和，这样就把一列转化成了一个点，再用双重，循环，任意i行j列开始的一排数的最大和，就是最终的最大和...
分类：
其他好文 时间：
2014-07-26 02:27:26
阅读次数：
239
很简单的一道题，利用map容器本应该直接就过的，居然WA了好多次。后来才发现，丢了一条更新统计结果的语句，以此为戒，以后严加注意！！！#include #include #include #include #include using namespace std;int main(){ int...
分类：
其他好文 时间：
2014-07-26 01:52:36
阅读次数：
197
