JavaSE入门学习36：Java集合框架之Set接口及其实现类HashSet和TreeSet

      一Set接口

      Set接口可以与数学中的集合的概念相对应。Set接口是Collection接口的子接口，Set接口里多个对象之间没有明

显的顺序。具体详细方法请参考API文档(可见身边随时带上API文档有多重要)，基本与Collection接口中定义的方法相

同。只是行为不同(Set不允许包含重复元素)。

      Set集合不允许重复元素，是因为Set判断两个对象相同不是使用==运算符，而是根据equals()方法。即两个对象

用equals()方法比较返回true，Set就不能接受两个相等的对象。

      我们来做个测试：

import java.util.*;

public class TestSet{  
    public static void main(String[] args){  
        Set books = new HashSet();  
          
        //添加一个字符串对象  
        books.add(new String("我是测试的对象"));  
          
        //再次添加一个字符串对象，  
        //因为两个字符串对象通过equals方法比较相等，所以添加失败，返回false  
        boolean result = books.add(new String("我是测试的对象"));  
          
        System.out.println(result);  
          
        //下面输出看到集合只有一个元素  
        System.out.println(books);    
    }  
} 

      运行结果：

      说明：程序中，book集合两次添加的字符串对象明显不是一个对象（程序通过new关键字来创建字符串对象），

当使用==运算符判断返回false，使用equals方法比较返回true，所以不能添加到Set集合中，最后只能输出一个元

素。

      Set接口中定义的方法：

      Set接口中的知识，同时也适用于HashSet、TreeSet等实现类。J2SDK API中所提供的Set接口实现类有

HashSet、TreeSet等，下面我们进行逐一介绍。

       二实现类HashSet

       HashSet(哈希集)，是Set接口的一个重要实现类。HashSet使用的是相当复杂的方式来存储元素的，使用

HashSet能够最快的获取集合中的元素，效率非常高（以空间换时间）。会根据hashcode()方法和equals()方法来判

断是否是同一个对象，如果hashcode()方法一样，并且equals()方法返回true，则是同一个对象，不能重复存放。

       HashSet实现类中定义的方法：

       HashSet按Hash算法来存储集合的元素，因此具有很好的存取和查找性能。

       HashSet的特点：

       (1)HashSet不是同步的，多个线程访问是需要通过代码保证同步。

       (2)集合元素值可以使null。

       (3)HashSet集合判断两个元素相等的标准是两个对象通过equals()方法比较相等，并且两个对象的hashCode()方

法返回值也相等。

       实例代码：

import java.util.*;

public class TestHashSet  {  
    public static void main(String[] args){  
        Set