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中可能会用到。