java集合

hashcode

1.Java中的hashCode方法就是根据一定的规则将对象相关的信息（比如对象的存储地址，对象的字段等）映射成一个数值，这个数值称作为散列值，它的主要作用是为了配合基于散列的集合一起正常运行。

2.重写equals方法必须重写hashCode方法

java集合类图

1.Set：没有顺序，不可重复（用equels方法比较、equels的对象放不进去），是一个只有key的HashMap

2.ArrayList：底层用数组实现，寻址快、新增删除慢

3.LinkedList：底层用链表实现，寻址慢、新增删除快

4.Collection接口中有Iterator方法，每一个子类都会返回一个自己的Iterator对象，可以遍历集合中的对象。

        Set<Integer> set = new HashSet<Integer>();
        set.add(1);
        set.add(2);
        set.add(3);
        set.add(4);
        Iterator<Integer> i = set.iterator();
        while(i.hasNext()){
            if(i.next()==3){
                i.remove(); //不能使用set.remove(2)方法，会抛出异常，因为Iterator在遍历过程中会将遍历的对象锁定
            }
        }
        Iterator<Integer> i2 = set.iterator(); //每个Iterator对象只能被循环一次
        while(i2.hasNext()){
            System.out.println(i2.next());  
        }