向量(vector) 连续存储的元素Vectorc;c.back() 传回最后一个数据,不检查这个数据是否存在。c.clear() 移除容器中所有数据。c.empty() 判断容器是否为空。c.front() 传回地一个数据。c.pop_back() 删除最后一个数据。c.push_back(ele...
分类:
其他好文 时间:
2014-09-24 00:23:15
阅读次数:
282
package test2;import java.util.*;import static java.lang.System.out;public class test2 extends StaticSuper{ //put输入,get,得到 static void mapT...
分类:
编程语言 时间:
2014-09-16 12:04:30
阅读次数:
167
Collections.synchronizedList 工厂方法
通常的Map,Set,List实现都不是线程安全的,通过这些工厂方法可以得到相应的同步容器,相当于增强了访问控制,把一个链表对象传递过来后,我们都通过返回的这个链表对象来进行各种操作(都是同步方法),而不再操纵底层的那个链表。此外,在Vector和同步封装器类中是用内置锁来来支持客户端加锁,所以我们可以进行扩展。
在对...
分类:
其他好文 时间:
2014-09-15 16:03:29
阅读次数:
164
#include#includeusing namespace std;struct P{ int entry; int time; bool operatorentry>n; set s; P tmp; for(int i = 0;i>tmp.entry; if(s.find(...
分类:
其他好文 时间:
2014-09-12 14:55:23
阅读次数:
163
在项目开发中,常常会用到Map,而map的存放是无序的,它存放的是键值对,也就是一个键对应一个值。有时需要将Map的key和value转化为List来进行相关的操作,现在通过实例来实现Map的key和value的转化。...
分类:
其他好文 时间:
2014-09-10 10:51:50
阅读次数:
461
map、set、multimap、multiset、hash_map、hah_set、hash_multimap、hash_multiset...
分类:
其他好文 时间:
2014-09-05 18:19:01
阅读次数:
213
为了方便对象的操作,java设计了一套API表示数据结构。
线程安全的:Vector Hashtable 但是线程安全也就是不能并发访问。所以效率也低。
线程不安全的: List Map Set 其中List和Set继承了Collection接口。Map没有继承Collection接口 Set:不能...
分类:
其他好文 时间:
2014-09-01 20:55:13
阅读次数:
203
在 Java2中,有一套设计优良的接口和类组成了Java集合框架Collection,使程序员操作成批的数据或对象元素极为方便。这些接口和类有很多对抽象数据类型操作的API,而这是我们常用的且在数据结构中熟知的。例如Map,Set,List等。并且Java用面向对象的设计对这些数据结构和算法进行了封...
分类:
编程语言 时间:
2014-08-26 15:15:46
阅读次数:
192
map里有,set里也有,vector,list没有,太不公平了吧。其实应该考虑为什么map,set里有find操作。include里有通用的find操作,通用的find内部是从begin到end进行一次遍历,复杂度是O(n)。通过iterator从begin到end遍历map与set时,得到的结果...
分类:
编程语言 时间:
2014-08-21 22:38:14
阅读次数:
236
set这个容器也是STL库的一员,并且在algorithm内直接有 set_union set_intersection 这样求并集交集的操作map 最方便的地方就是 支持下标访问举例说明 : 1 #include 2 include 3 #include 4 #include 5 #include...
分类:
其他好文 时间:
2014-08-15 17:24:09
阅读次数:
220