初学者学Java（十八）

                    可变的数组-----集合类之Set接口

        在前面两篇我讲了List接口和他的两个实现类，在这一篇我和大家一起探讨一下Set接口和他的实现类。 

        我觉的在集合的所有接口里，只有Set接口与数学上的集合的概念是最接近的，因为Set结合包含了数学上集合的三大特性中的两个：

       1.不包含重复元素。

       2.元素之间没有顺序。

       这也是Set和List的区别。这个接口也有两个实现类：HashSet和TreeSet。

                                                  HashSet类

         这个类的特点是元素的顺序是不确定的，而且不能添加相同的元素。那他是怎么判断两个元素是否相同呢？他需要满足下面这个关系式：

                                                                e==null ? e2==null : e.equals(e2)

         通过上面这个表达式我们可以看出，就算是NULL，HashSet中也只能存在一个。对于非空元素，只要集合中没有能和他equals()返回true的，就可以加入。

         在这个类中，并没有重新equals()方法，所以他是继承的Object类中的方法，在这里我们来看一下这个方法的源码：

public boolean equals(Object obj) {

        return (this == obj);

}

         大家都知道两个对象是否“==”，看的是toString()方法，我们再看一下他的源码：

public String toString()

{

        return      getClass().getName()+"@"+Integer.toHexString(hashCode());

}

在这里大家就可以看出他先是比较了这两个类是否是同一个类，然后再比较对象地址的哈希码表示是否相同。

这里提到了方法hashCode():返回该对象的哈希码值。

他有一下这么几个规定：

     1.在 Java 应用程序执行期间，在对同一对象多次调用 hashCode 方法时，必须一致地返回相同的整数，前提是将对象进行 equals 比较时所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行，该整数无需保持一致。

     2.如果根据 equals(Object) 方法，两个对象是相等的，那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果。

     3.如果根据 equals(java.lang.Object)方法，两个对象不相等，那么对这两个对象中的任一对象上调用 hashCode 方法不 要求一定生成不同的整数结果。但是，程序员应该意识到，为不相等的对象生成不同整数结果可以提高哈希表的性能。

        这段文字摘自帮助文档中，主要表达的意思是对于不同的对象会产生不同的哈希码值。

        所以除非类中重写了equals()或hashCode()(String类重写了该方法)，否则同类两个对象的比较是比较内存地址是否相同。

        当使用 HashSet 时，hashCode()方法就会得到调用，判断已经存储在集合中的对象的hash code 值是否与增加的对象的 hashcode 值一致；如果不一致，直接加进去；如果一致，再进行 equals 方法的比较，equals 方法如果返回 true，表示对象已经加进去了，就不会再增加新的对象，否则加进去。

关于这个类的几个方法：

        构造方法：publicHashSet()；构造一个新的空set，其底层 HashMap 实例的默认初始容量                                                                是16；

        添加元素：public boolean add(E e)：如果此 set 中尚未包含指定元素，则添加指定元素。

        删除元素：public boolean remove(Object o)：如果指定元素存在于此set 中，则将其移除。

        迭代器：public Iterator<E> iterator()：返回对此set 中元素进行迭代的迭代器。

        我们来说一下最后一个方法，因为Set集合中的元素是无序的，所以我们不能像数组一样用索引一样来调用，也不能像链表一样用引用来调用。为了解决调用的问题，我们引入了迭代器的概念，并非只有HashSet类中有迭代器，每个集合中都有迭代器（包括List接口）。

迭代器有以下几个方法：

       boolean hasNext()：如果仍有元素可以迭代，则返回true。（换句话说，如果next 返回了元素而不是抛出异常，则返回 true）。也就是说，如果还有下一个元素就返回true。

        E next()：返回下一个元素。

          我们写一个程序来说明一下：

import java.util.HashSet;

import java.util.Iterator;

 

public class HashSetTest {

    public static void main(String[]args) {

        HashSet setOne = new HashSet();

        setOne.add("a");

        for(Iterator iter =setOne.iterator();iter.hasNext();)

        {

            System.out.println(iter.next());

        }

 

    }

}

这里表现了迭代器最常见的用法，也称作遍历集合。下面我们来讲一下：TreeSet

                                                               TreeSet

       TreeSet类不仅实现了Set接口，也实现了SortedSet接口，因此TreeSet类在遍历集合的时候可以按自然顺序排序，也可以按自定义顺序来排序（String类是按字典的顺序排序的）。

而如何来定义排序的顺序呢？

        这就要说到另一个接口了：Comparator.

这个接口定义了比较器，一般在使用TreeSet时我们会写一个这个接口的实现类，来完成我们需要的功能，例如我们要为学生的成绩按从高到低排序，可以这样写：

import java.util.*;

public class TreeSetTest {

    public static void main(String[]args) {

        TreeSet setOne = new TreeSet(new ComparatorOne());

        setOne.add(new Person(90));

        setOne.add(new Person(100));

        setOne.add(new Person(80));

        for(Iterator ite =setOne.iterator();ite.hasNext();)

        {

            System.out.println(((Person)ite.next()).getSocer());

        }

    }

}

class Person

{

    private int socer;

 

    public int getSocer() {

        return socer;

    }

    public void setSocer(int socer) {

        this.socer = socer;

    }

    public Person(int socer)

    {

        this.socer = socer;

    }

}

class ComparatorOne implements Comparator

{

    public int compare(Object o1, Object o2) {

        Person personOne = (Person)o1;

        Person personTwo = (Person)o2;

        returnpersonTwo.getSocer()-personOne.getSocer();

    }

}

     因为我们想要让成绩高的排在前面，所以我们返回

              personTwo.getSocer()-personOne.getSocer();

     如果第一个同学的成绩高于第二个就返回负数，而在TreeSet中返回负数的排在前面。

     有关TreeSet的构造方法常用的有两个：

             1.public TreeSet()；

             2.publicTreeSet(Comparator  comparator)

我们在实际应用中一般用第二个，因为我们需要自己定义比较方法。

关于Set接口我就说这么多吧。