Java中的集合collection以及与C++的比较

java中的集合类似于C++中的STL，里面包含了set、list、map、queue等较常用的数据结构。

其中比较主要的几个：

Set--关注元素的唯一性，所有元素不可重复
List--关注元素的索引，位置
Queue--关注元素的出入顺序
Map--关注元素的对应关系，值可重复，但是键不可重复
以上这4个是基本的，不过这4个都是接口类，如果要使用，需要使用它们的实现类。具体关系可以参见：



与STL类似，这些集合也有一些统一的操作方法，这里的实现主要是利用了接口类。
还有一个比较重要的是Iterator，STL中也有，基本类似。

一些常用的方法

Collection

add--添加
remove--删除
clear--清空
size--大小
isEmpty--是否为空
contains--是否包含
iterator--返回iterator，用于循环遍历
equals--判断相等，一般是判断是否同一个，不比较内容
hashCode--hash码

List

get--获取某个位置的元素
indexOf--获取元素索引

几个重要的类和接口

通过上表可以看出一些优势与劣势，在选择集合使用的时候可以参考。

简单的使用示例

加入数据及排序：

List<String> list = new ArrayList<String>();
list.add("b!");//加入
list.add("a!");
//b a 排序前
Collections.sort(list);//排序
//a b 排序后

Map<Integer,String> map = new HashMap<Integer,String>();
map.put(1, "a");

数组转list可以使用Array的asList方法。

String[] sa = {"a","b","c","d"};
List list = Arrays.asList(sa);

遍历可以使用Iterator。

Iterator<String> it = list.iterator();
//遍历
while (it.hasNext())
{
System.out.println(it.next());
}

有趣的东西

java中有一个有趣的东西，这个东西可以方便的遍历所有元素，就是for-each
基本用法是这样的：

int[] a = {0,2,5,3};
int nSum = 0;
for(int n : a)//求和
{
nSum += n;
//n = 1;//这样的操作是不会改变数组a中的值的 因为这里的n是“只读的”
}

解释下for(int n : a)，int n表明元素类型并定义一个临时变量用于保存元素值，:a表明元素所在的数组或集合，然后就会从头到尾进行遍历了，当然，在循环中可以加入break等流程控制语句。
需要注意的是，这里的n是“只读的”，就是说，即使你在里面对n赋值，外面的a数组中的值是不会有任何变化的，比如放入n=1;的语句，循环结束后，数组a中的数据还是原来的，不会变成1。

另外一个有趣的东西是equals和hashcode。
equals是object的成员函数，主要是比较2个指向的地址是否相同，正常情况下不是比较其内容，不要搞错了。不过一些类，比如int，double，string等，是重载过的，所以会比较内容，可以安心使用。更推荐equals而不是“==”。因为“==”可能会比较不正确，而equals不会。

另外有个hashCode，也是比较的，不过是比较hash码，内容不同，hash码有可能相同的。

以上这2个在map中可能会用到。