HashSet

1. 实现Set接口的hash table(哈希表)，依靠HashMap来实现的；(file 1)
2. 我们应为要存放到散列表的各个对象定义hashCode()和equals();(file 2)
3. 散列表
   
   1. 散列表又称为哈希表。散列表算法的基本思想是：以结点的关键字为自变量，通过一定的函数关系（散列函数）计算出对应的函数值，以这个值作为该结点存储在散列表中的地址；
   2. 当散列表中的元素存放太满，就必须进行再散列，将产生一个新的散列表，所有元素存放在新的散列表中，原先的散列表将被删除。在Java语言中，通过负载因子(load factor)来决定何时对散列表进行再散列。例如：如果负载因子是0.75，当散列表中已经有75%的位置已经放满，那么将进行再散列；
   3. 负载因子越高（越接近1.0），内存的使用效率越高，元素的寻找时间约长。负载因子越低（越接近0.0），元素的寻找时间越短，内存浪费越多；
   4. HashSet类的缺省负载因子是0.75；

---

## file 1 ##import java.util.*;class HashSetTest{      public static void main(String[] args){        HashSet hs = new HashSet();        hs.add("one");        hs.add("two");        hs.add("three");        hs.add("one");        Iterator it = hs.iterator();        while(it.hasNext()){            System.out.println(it.next());// two one three            // 可以看出hash不固定顺序，不允许重复        }    }}## file 2 ##import java.util.*;class HashSetTest{      public static void main(String[] args){        HashSet hs = new HashSet();        hs.add(new Students(12,"zhangsan"));        hs.add(new Students(14,"lisi"));        hs.add(new Students(11,"wangwu"));        hs.add(new Students(12,"zhangsan"));        Iterator it = hs.iterator();        while(it.hasNext()){            System.out.println(it.next());        }    }}class Students{    int num;    String name;    Students(int num,String name){        this.num = num;        this.name = name;    }    public String toString(){        return "num="+num+";"+"name="+name;    }    // 如果不重写hashCode、equals，对象就不会去重；    public int hashCode(){        return num * name.hashCode();    }       public boolean equals(Object o){        Students s = (Students)o;               return num == s.num && name.equals(s.name);    }}