前言 在java中提供给我们了一些类似C++泛型的简单集合，list,set,map等。这里，简单介绍一下这些集合容器的使用方法，以及复杂对象元素的自定义排序。 首先看一下集合的框架图： 由于collection也继承了Iterator和comparable接口，因此我们可以使用Iterato...
分类：
编程语言 时间：
2014-09-10 20:56:11
阅读次数：
313
常用的集合有List,Set,Map,这三个都是接口,其中List,和Set继承于Collection而Map是一个可以保存键值对的接口Collection接口Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素（Elements）。一些...
分类：
编程语言 时间：
2014-09-09 11:14:28
阅读次数：
295
常用方法vector1、可随机访问，可在尾部插入元素；2、内存自动管理；3、头文件#include 1、创建vector对象一维：(1) vectorv1;(2) vectorv2(10);//10个元素，初始为0(3) vectorv3(10,4);//10个元素，初始为4(4) vectorv4...
分类：
其他好文 时间：
2014-09-01 19:19:43
阅读次数：
313
本文主要分析g++ stl中哈希表的实现方法。stl中，除了以红黑树为底层存储结构的map和set，还有用哈希表实现的hash_map和hash_set。map和set的查询时间是对数级的，而hash_map和hash_set更快，可以达到常数级，不过哈希表需要更多内存空间，属于以空间换时间的用法，...
分类：
其他好文 时间：
2014-08-21 22:44:34
阅读次数：
387
List,Set,Map是否继承自Collection接口？答：List，Set是，Map不是。如图： Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └Set Map ├Hashtable ├HashMap ...
分类：
其他好文 时间：
2014-08-21 13:06:44
阅读次数：
223
List,Set,Map是否继承自Collection接口？答：List，Set是，Map不是。Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java J...
分类：
其他好文 时间：
2014-08-21 11:12:23
阅读次数：
260
1.list转setSet set =newHashSet( newArrayList());2.set转listList list =newArrayList( newHashSet());3.数组转为listList stooges = Arrays.asList("Larry", "Moe",...
分类：
其他好文 时间：
2014-08-21 11:07:23
阅读次数：
179
Hashmap、Hashtable都是一个数组和链表的结合体（在数据结构称“链表散列“）
hashTable和hashMap的区别：
----Hashtable 中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的。
----Hashtable中key和value都不允许null值，而HashMap中只允许一个null键，值可以为null。
----HashMap效率比Hashtable高
----继承不同。
public class Hashtable exte...
分类：
编程语言 时间：
2014-08-19 02:09:33
阅读次数：
293
1、vector（连续的空间存储，可以使用[ ]操作符）可以快速的访问随机的元素，快速的在末尾插入元素，但是在序列中间随机的插入、删除元素要慢。而且，如果一开始分配的空间不够时，有一个重新分配更大空间的过程。2、deque（小片的连续，小片间用链表相连，实际上内部有一个map的指针，因为知道类型，所...
分类：
编程语言 时间：
2014-08-18 10:34:13
阅读次数：
350
我们常常需要给自定义的类或者struct来定义比较函数，用于数组、vector、set、map或者直接比较。
分类：
其他好文 时间：
2014-08-13 00:37:04
阅读次数：
213
