集合框架Set接口之hashset

1 set接口
public interface Set extends Collection
一个不包含重复元素的collection。更确切的说，set不包含满足 e1.equal（e2）的元素对e1和e2，并且最多包含一个null元素.

set接口不包含重复的元素，并且做多只能有一个null值，而list可以允许重复的值

2HashSet
public class HashSet extends AbstracSet implements Set Cloneable.Serializable

类实现Set接口，由哈希表（实际上是一个hashmap实例）它不保证set的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用null元素。

 * HashSet实现类
 * 1 不保证迭代顺序
 * 2 构造方法，底层是hashmap实行，哈希表实现，实例默认初始容量是16，加载因子是0.75
 * 加载因子的意思默认数组的容量是16，当数组存储满了75%以后，进行扩容
 * 3 构造方法也可以设定指定容量和指定加载因子
 * HashSet(int initialCapacity,float loadFactor)
 * 4 自定义对象是否重复的判断条件是先判断hashcode是否相等，如果hashcode不相等，那么不是同一个
 * 对象，如果hashcode相等，那么不一定是同一个对象，那么需要调用equal方法，进一步验证，如果equal方法
 * 返回true时，表明是同一个对象，如果返回false，那么表示不是一个对象 

/**
 * 1 不允许重复，最多包含一个空值
 * 假如你要是插入一个重复的值，是插不进去的 
 * @author mazhongyi
 *
 */

public class SetDemo {
    /**
     * HashSet实现类
     * 1 不保证迭代顺序
     * 2 构造方法，底层是hashmap实行，哈希表实现，实例默认初始容量是16，加载因子是0.75
     * 加载因子的意思默认数组的容量是16，当数组存储满了75%以后，进行扩容
     * 3 构造方法也可以设定指定容量和指定加载因子
     * HashSet(int initialCapacity,float loadFactor)
     * 4 自定义对象是否重复的判断条件是先判断hashcode是否相等，如果hashcode不相等，那么不是同一个
     * 对象，如果hashcode相等，那么不一定是同一个对象，那么需要调用equal方法，进一步验证，如果equal方法
     * 返回true时，表明是同一个对象，如果返回false，那么表示不是一个对象 
     * 
     */
    public static void hashset(){
        Set<String>set =new HashSet<String>();
        set.add("马忠义");
        set.add("潘佩珠");
        System.out.println(set.size());

        //假如假如一个重复的元素，是插不进去的 
        set.add("马忠义");
        System.out.println(set.size());

        //假如存储person对象，下面已经定义，相同值的对象是可以插进去的
        //存储自定义对象
        Set<person> persons=new HashSet<person>();
        person p1=new person("我我",30);
        person p2=new person("yaoyao",12);
        person p3=new person("haohao",34);
        person p4=new person("罗拉",23);
        person p5=new person("罗拉",23);

        persons.add(p1);
        persons.add(p2);
        persons.add(p3);
        persons.add(p4);
        persons.add(p5);
        System.out.println("一共有几个元素"+persons.size());

        /**
         * 现在又有如下需求：假如两个对象的值相同，又因为set不支持e1.equal(e2),那么它就判断不了两个对象
         *是不是相等，所以我们就要重写判断方式hashcode和equal
         *
         * 需要重写hashcode和equal方法，即使当两个对象的值都一样时，默认对象重复，插入不到hashset中
         * 因为hashset是基于哈希表的，所以需要修改hashcode
         * 
         * 我们可以在重写的equal和hashcode中输出一下
         *执行过程中，如果对象的hashcode值不同，则证明肯定没有重复的，
         *但是当hashcode值相同时，此时还不能确定，此时必须必须通过判断equal
         * 
         * 这个地方如果不重写的话，那么persons里面的会有5个元素，重写完就成4个了
         */




        //把集合转化为数组
        //set.toArray()返回的是一个对象数组
        Object[] obj=set.toArray();
        //set.toArray()返回的是一个泛型
        String[] name=set.toArray(new String[]{});

        for (String s : name) {
            System.out.println(s);
        }

        }


    public static void main(String [] args){
        hashset();
    }

}
class person{
    private String name;
    private int   age;
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public int getAge() {
        return age;
    }
    public void setAge(int age) {
        this.age = age;
    }
    public person(String name, int age) {
        super();
        this.name = name;
        this.age = age;
    }
    public person() {
        super();
    }
    @Override
    public String toString() {
        return "person [name=" + name + ", age=" + age + "]";
    }
    @Override
    public int hashCode() {

        final int prime = 31;
        int result = 1;
        result = prime * result + age;
        result = prime * result + ((name == null) ? 0 : name.hashCode());
        System.out.println(result);
        return result;
    }
    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        person other = (person) obj;
        if (age != other.age)
            return false;
        if (name == null) {
            if (other.name != null)
                return false;
        } else if (!name.equals(other.name))
            return false;
        System.out.println("两个对象相同");
        return true;
    }
}

输出结果

2
2
1005219
666004
669151
1037532
1037532
两个对象相同
一共有几个元素4
马忠义
潘佩珠