HashSet保证数据唯一的原理

HashSet 的底层判断原理

数据结构是哈希表,线程是非同步的.

保证元素唯一性的原理:判断元素的hasCode值,若hashcode值相同,则用equals()方法来判断,

若还相同则这两个值是相等的,则不存取这个对象

是通过元素的两个方法hashCode()和equals()方法来完成

对于判断元素是否存在以及删除等操作都要通过hashCode()和equals()方法来判断

ArrayList用来判断元素是否存在用的是equals()方法

    /**
     * @author lwen
     * @version 
     * @date 2015年7月2日
     */

    public class HashSetDemo4 {
        public static void main(String[] args) {
            HashSet set = new HashSet();
            set.add(new Student4("liuwen",22));
            set.add(new Student4("liuwen",22));
            set.add(new Student4("liuhuan",21));
            set.add(new Student4("xiao",22));

            Iterator it = set.iterator();
            while(it.hasNext()){
                System.out.println(it.next());
            }
        }
    }
    class Student4{
    private String name;
    private int age;
    public Student4() {
        super();
        // TODO Auto-generated constructor stub
    }
    public Student4(String name, int age) {
    super();
    this.name = name;
    this.age = 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;
    }



    //重写hashCode()方法,底层先判断元素的hashcode值

    @Override
    public int hashCode() {
        System.out.println("hascode:-----"+this.name);
        //通过对象的属性的哈希值来判断
        return name.hashCode()+age;
    }


    //上面的hashcode值若相同再来用这个方法判断
    @Override
    public boolean equals(Object obj) {
        // TODO Auto-generated method stub
        if(!(obj instanceof Student4)){
            return false;
        }
        Student4 sd = (Student4)obj;
        System.out.println(this.name+"-----equals------"+sd.name);
        return this.name.equals(sd.name) && this.age == sd.age;
    }
    //重写toString方法,用来打印的
    @Override
    public String toString() {
        return "Student4 [name=" + name + ", age=" + age + "]";
        }
    }