Java HashSet

Java HashSet 继承于Set接口，不允许有重复的元素 1. 继承结构 java.lang.Object    |_ java.util.AbstractCollection<E>         |_ java.util.AbstractSet<E>               |_ java.util.HashSet<E> 2. 主要方法     add(Object)     addAll(Collection)     remove(object)     removeAll(Collection)     size()     iterator()     toArray()     clear()     isEmpty()     contain(object)     containAll(Collection) 3. 不允许出现相同的项    Set集合中不允许出现相同的项，Set集合在用Add()方法添加一个新项时，首先会调用equals(Object o)来比较新项和已有的某项是否相等，而不是用==来判断相等性，所以对于字符串等已重写equals方法的类，是按值来比较相等性的    Java代码 Set<String> setA=(Set<String>)HashSet();       setA.add(String());    setA.add(String());    setA.add(String());    setA.add(String());    setA.add(String());       System.out.println(+setA.size());         Iterator<String> ite=setA.iterator();          (ite.hasNext()){    stem.out.println(ite.next());      }    Set<String> setA=(Set<String>)new HashSet(); setA.add(new String("ABC")); setA.add(new String("CC")); setA.add(new String("ABC")); setA.add(new String("BB")); setA.add(new String("ABC")); System.out.println("size="+setA.size()); //3, 相同的项不存储 Iterator<String> ite=setA.iterator(); while(ite.hasNext()){ System.out.println(ite.next());//CC BB ABC } 4. 哈希算法    在set类型的集合中，如何判断元素是否重复呢，这就需要使用Object.equals方法，但如果元素很多了，添加一个新元素时，比较的次数 就很多，例如已经有100个元素了，添加第101个元素时，就要和前面的元素比较100次，效率很低。    JAVA中采用哈希表的原理，哈希是个人名，它提出了哈希算法的概念，哈希算法也称为散列算法，是将数据依据酸法直接指定到一个地址上，    hascode实际上是返回的对象存储的物理地址    HashSet类按照哈希算法来存取对象，当向集合中加入一个新对象时，会调用对象的HashCode()方法得到对象的哈希码，然后根据这个码计算出对象在集合中存储的位置。    Object类中定义了hashCode()和equals(Object o)方法,如果object1.equals(object2)，那么说明这两个引用变量指向同一个对象，那么object1 and object2的hashCode也一定相等    为了保证HashSet能正常工作，要求当两个对象用equals比较相等时，hashCode也要相等，否则就会有可能加入两个相同的项。    Java代码   Person {    String name;    Integer age;    Integer getAge() {       age;    }    setAge(Integer age) {       .age = age;    }    String getName() {       name;    }    setName(String name) {       .name = name;    }            equals(Object o){        (==o);                (!(oPerson))        ;                Person p=(Person)o;        (.name.equals(p.getName()))        ;               ;            }    }       Set<Person> setA=(Set<Person>)HashSet();       Person A=Person();    A.setAge();    A.setName();                    Person B=Person();    B.setAge();    B.setName();            setA.add(A);    setA.add(B);    System.out.println(+setA.size());            public class Person { private String name; private Integer age; public Integer getAge() { return age; } public void setAge(Integer age) { this.age = age; } public String getName() { return name; } public void setName(String name) { this.name = name; } public boolean equals(Object o){ if(this==o)return true; if(!(o instanceof Person)) return false; final Person p=(Person)o; if(this.name.equals(p.getName())) return true; else return false; } } Set<Person> setA=(Set<Person>)new HashSet(); Person A=new Person(); A.setAge(24); A.setName("Jack"); Person B=new Person(); B.setAge(24); B.setName("Jack"); setA.add(A); setA.add(B); System.out.println("size="+setA.size()); //2 虽然A与B用equals比较相等，但因为HashCode不同，HashSet为A和B计算出了不同的存储位置，于是把他们放到了集合的不同位置 可以重写hascode和equas方法 例如： Java代码 hasCode(){    result;    result=(.name==?:name.hashCode());    result=*result+(.age==?:age.hashCode());    result;