java 集合框架-HashSet

/*利用HashSet来存储自定义元素HashSet集合保证元素唯一性的依据：是通过两个方法，hashCode和equals来完成。如果元素的HashCode值相同，才会判断equals是否为true。如果元素的HashCode值不同，不会调用equals。这两个方法都是HashSet调用的，并没有显式调用。注意：对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。*/import java.util.*;class Person{private String name;private int age;Person(String name,int age){this.name=name;this.age=age;}public String getName(){return name;}public int getAge(){return age;}public int hashCode(){return name.hashCode()+age*37;}public boolean equals(Object obj){if(!(obj instanceof Person))return false;Person p=(Person)obj;return this.name.equals(p.name)&&this.age==p.age;}}class HashSetDemo1 {public static void main(String[] args) {HashSet hs=new HashSet();hs.add(new Person("Lily_1",30));hs.add(new Person("Lily_2",30));hs.add(new Person("Lily_3",30));hs.add(new Person("Lily_3",30));hs.add(new Person("Lily_4",30));hs.add(new Person("Lily_4",30));hs.add(new Person("Lily_5",30));hs.remove(new Person("Lily_5",30));Iterator it=hs.iterator();while(it.hasNext()){Person p=(Person)it.next();sop(p.getName()+"..."+p.getAge());}System.out.println("Hello World!");}public static void sop(Object obj){System.out.println(obj);}}

Set:元素是无序（存入和取出的顺序不一定一致），元素不可以重复。

HashSet是基于哈希表的。
哈希表的特点：
哈希表中存的是对象的哈希地址值，当添加新的对象地址时，
首先判断哈希表中有没有该地址值，
若有，则判断是否为同一对象，不是的话则存储，是的话则不存了。
若没有，则存储。

这个特点决定了HashSet集合是无序的，不可重复的。