关于Java中常用的集合类总结

关于这一块，首先说明一下

1.关于数组和集合的区别

数组：数组的长度固定，可以存储基本数据类型和对象引用，不适合在对象数量未知的情况下使用。
集合：长度可变，可以存储对象，一般情况下对于基本数据类型，可以用对应的包装类来做包装，然后再往Collection中放。

2.层次关系

主要分为两大类：Collection类和Map类，这两个是并列的关系，Map不是Collection的子类，Map通常是以key-value的形式存在的，其中key是不可重复的，但是value是可以重复的，还有一点Map中的key其实是存放在Set中的，以保证key的不可重复的性质，value是存放在普通的Collection中,然后整体的key-value对构成一个Entry存放到Set中，所以Entry也是不可重复的，Map中常用的有hashMap，当像HashMap中添加元素的时候，会调用key所在类的equals()方法，判断两个key是否相同，如果相同，则只能添加最后添加的元素；Collection下有两个常用的东西：Set和List;

Set:无序、不可重复（主要体现在放进去的顺序和打印出来的顺序是不一样的，不可重复必须在Set的X类中重写equals和hashCode方法才能不重复添加，否则还是会重复添加）

List:是一个有序的，可以包含重复元素的集合，它是一个“动态数组”。

3.集合的遍历

所有的Collection类都有iterator()方法，遍历的时候可以利用Iterator来遍历。

3.1ArrayList的遍历

直接用iterator即可，如：

ArrayList<String> list = new ArrayList<String>();
        list.add("aa");
        list.add("bb");
        //调用集合的iterator的方法获取iterator对象
        Iterator<String> it = list.iterator();
        //hasNext()用来判断是否存在下一个对象
        while(it.hasNext()) {
            //next()用来获取迭代器中的元素
            System.out.println(it.next());
        }

3.2Map的遍历

Map的遍历主要有两种方式，推荐使用entrySet()方法，Entery对象实际也是以key-value的形式存在的，只要遍历一次就可以将所有的key-value取出，而KeySet()方法实际是遍历了两次，一次是获取key的Set集合，一次是获取value的集合。
3.2.1entrySet()方法
如下，这里也举出利用foreach如何遍历Map集合：

Map<String, String> map = new HashMap<String, String>();
        map.put("key1", "value1");
        map.put("key2", "value2");
        map.put("key3", "value3");
        map.put("key4", "value4");

        //这里一次性把key-value都取出来了，可以这种遍历的方式要比KeySet()的效率要高，
        //KeySet()实际是遍历了2次，一次遍历是获取key值，一次遍历是获取value值
        //Entry对象直接存放了key-value
        //可以直接写成Iterator<Entry<String, String>> it = map.entrySet().iterator();
        Set<Entry<String, String>> set = map.entrySet();
        Iterator<Entry<String, String>> it = set.iterator();
        while(it.hasNext()) {
            Entry<String, String> obj = it.next();
            System.out.println(obj.getKey() + ":" + obj.getValue());
        }

        System.out.println("方法二==========================");

        for(Entry<String, String> i : set){
            System.out.println(i.getKey() + ":" + i.getValue());
        }

3.2.2KeySet()方法
这种KeySet()方法可以获取map中所有的key集合，然后通过具体的key值去map中获取对应的value。如：

Map<String, String> map = new HashMap<String, String>();
        map.put("map1", "zhangsan");
        map.put("map2", "lisi");
        map.put("map3", "wangwu");

        //获取key的Set集合
        Set<String> set = map.keySet();

        //获取Iterator对象
        Iterator<String> i = set.iterator();

        //hasNext()用来判读是否存在下一个元素，next()是从迭代器中获取Map中key值
        while(i.hasNext()) { 
            //获取迭代器中的key值
            Object obj = i.next();
            System.out.println(obj);
            //通过map.get(key)的方式来获取对应的value
            Object value = map.get(obj);
            System.out.println(value);
        }

最后一点需要记住的是和集合有关的存入操作，一定要重写equals方法，如果和Map或者Set扯上关系，不但要重写equals方法，还要重写hashcode（）方法