java学习笔记之容器（一）

Collection的两个子接口

Set ：没有顺序，不可重复

List：有顺序，可重复

这里重复的标准是互相equals();

Map接口

Key---Value

package com.zhuoyue.rq;

import java.util.ArrayList;
import java.util.Collection;

public class Test {
    public static void main(String[] args) {
        Collection c = new ArrayList();
        c.add("hello");
        c.add(100);//这里有自动打包，关于int型的100
        System.out.println(c.size());
        System.out.println(c);//这里会自动解包
    }
}

package com.zhuoyue.rq;

import java.util.Collection;
import java.util.HashSet;

public class Test {
    public static void main(String[] args) {
        Collection c = new HashSet();
        c.add("hello");
        c.add(100);
        c.add(100);//由于set中不能有重复元素，这里编译时没有错误，运行时忽略这句，不起作用
        c.add(200);
        System.out.println(c.size());
        System.out.println(c);
    }
}

这里我们穿插一下equals和hashcode这两个方法

当我们在set容器中添加对象的时候，编译器会检查两个对象是否相同（equals），如果相同，不添加，不同的话，添加

一些常用类如String，Integer均重写了equals和hashcode这两个方法

我们再想，假如容器中有1000个元素，这时需要再添加1个元素，那是不是要调用1000次equals和每个元素进行比较呢？

我们来看hashcode的作用，很据内存地址来算这个对象应该存放在set容器的哪个地方，相同的内存地址一定会有相同的位置（相同的位置也可能会对应不同的内存地址），所以，不同的对象地址可能会算出相同的位置，这时调用equals来看，这两个对象的内容是否相同，如果相同，不存，反之，继续调用hashcode找到位置存进去。

但是这里有一个疑问，字符串内容相同的两个不同字符串对象的hashcode是相同的，这是一定的，hashcode不是很据内存地址决定的吗？两个内存地址怎么会相同呢？

这里，我好像进入了一个误区，以上思路先放一放，看下面正确的几点吧

两个对象互相equals，那么他们的hashcode一定相同

两个对象hashcode不同，那么他们一定不equals

这是两个重写的原则

 

 

package com.zhuoyue.rq;

import java.util.HashSet;
import java.util.Set;

public class HashEqualsTest {
    public static void main(String[] args) {
        Set hs = new HashSet();
        hs.add(new Student(1, "zhangsan"));
        hs.add(new Student(2, "lisi"));
        hs.add(new Student(3, "wangwu"));
        hs.add(new Student(1, "zhangsan"));
        System.out.println(hs);
    }
}

class Student {
    int num;
    String name;

    Student(int num, String name) {
        this.num = num;
        this.name = name;
    }

    public int hashCode() {
        return num * name.hashCode();//假如name和num相同（equals），hashcode一定相同；hashcode不同，一定不equals
    }

    public boolean equals(Object o) {
        Student s = (Student) o;
        return num == s.num && name.equals(s.name);
    }

    public String toString() {
        return num + ":" + name;
    }

}

执行结果：

分析:我们看到相同的元素已经加不进去了，而且还看到，hashcode的重写是先看内容的，不是内存地址转化的hashcode（彻底蒙圈啦）

和前面教的理论完全不一致啊

见文：http://blog.csdn.net/winer2008/article/details/4059789

hashcode和equals的内容就说到这里，接着学习容器啊

remove的时候也会调用equals方法，相同的时候才会被remove

Map键也会调用equals和hashcode方法

Iterator接口

举个栗子：

package com.zhuoyue.rq;

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

public class IteratorTest {

    public static void main(String[] args) {
        Set s = new HashSet();
        s.add("Michael");
        s.add("Jackson");
        s.add("Phillip Phillips");
        System.out.println(s);
        Iterator i = s.iterator();
        while(i.hasNext()){
            //i.remove();一开始游标左边没有元素，所以不能remove
            String s1 = i.next().toString();
            System.out.println(s1);
        }
    }

}

再举个例子：

package com.zhuoyue.rq;

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

public class IteratorTest2 {

    public static void main(String[] args) {
        Set s = new HashSet();
        s.add("Phillip Phillips");
        s.add("Michael");
        s.add("Jackson");
        for(Iterator i = s.iterator();i.hasNext();){
            if(i.next().toString().length()>7){
                i.remove();
            }
        }
        System.out.println(s);
    }

}

补充知识：增强for

举个栗子：

package com.zhuoyue.rq;

import java.util.ArrayList;
import java.util.Collection;

public class EnhancedFor {

    public static void main(String[] args) {
        int[] arr = {1,2,3,4,5,6};
        for(int i:arr){//把arr中的每个元素放入i中，然后输出
            System.out.println(i);
        }
        
        Collection c = new ArrayList();
        c.add("1");
        c.add("2");
        c.add("3");
        for(Object o:c){//把c中的每个元素放入o中，然后输出
            System.out.println(o);
        }
    }

}

 Set方法举例：

分析：sn.retainAll(s2)是求两个集合的交集，su.addAll(s2)是求并集

接下篇。。。休息一下下啦。。。