Set接口

Set接口简介
Set接口和List接口一样，同样继承自Collection接口，它与Collection接口中的方法基本一致，并没有对Collection接口进行功能上的扩充，只是比Collection接口更加严格了。与List接口不同的是，set接口中元素无序，并且都会以某种规则保证存入的元素不出现重复。
set接口主要有二个实现类，分别为HashSet和TreeSet，其中，HashSet根据对象的哈希值来确定元素在集合中的存储位置，因此具有良好的存取和查找功能，TreeSet则是以二叉树的方式来存储元素，它可以实现对集合中的元素进行排序。

HashSet集合
HashSet是Set接口的一个实现类，它所存储的元素不可重复，并且元素都是无序的，当向HashSet集合中添加元素时，首先会调用对象的hashCode()方法来计算对象的哈希值，从而确定元素的存储位置，如果此时哈希值相同，再调用对象的equals()方法来确保该位置没有重复元素。

import java.util.*
public class example｛
public static void main(String[ ] args)｛
HashSet set = new HashSet();
set.add(“jack”);
set.add(“rose”);
…

｝

｝
HashSet集合之所以能确保不出现重复的元素，是因为它在存入元素时做了很多工作，当调用HashSet集合的add()方法时，首先调用当前存入对象的hashCode()方法来获得对象的哈希值，然后根据对象的哈希值计算出存储位置，如果该位置上没有元素，则直接将元素存入，如果该位置有元素存在，则会调用equals()方法让当前存入的元素依次和该位置上的元素进行比较。如果返回结果为false就将该元素存入集合，如果返回结果为TRUE则说明有重复元素，就将该元素舍弃。

根据前面的分析，当向集合存入元素时，为了保证HashSet正常工作，要求在存入对象时，重写Object类中的hashCode()方法和equals()方法

public int hashCode()｛
return id.hashCode();
｝

public boolean equals(Object obj)｛
…
return …
｝