HashSet、LinkedHashSet和TreeSet

1. 关键技术：  
2.   
3.     HashSet采用散列函数对元素进行排序，是专门为快速查询而设计的。存入HashSet的对象必须定义hashCode方法。  
4.     TreeSet采用红黑树的数据结构进行排序元素，使用它可以从Set中提取有序（升序或者降序）的序列。需要注意的是，存入自定义类时，TreeSet需要维护元素的存储顺序，因此自定义类要实现Comparable接口并定义compareTo方法。  
5.     LinkedHashSet内部使用散列以加快查询速度，同时使用链表维护元素插入的次序，在使用迭代器遍历Set时，结果会按元素插入的次序显示。  

关键技术：

    HashSet采用散列函数对元素进行排序，是专门为快速查询而设计的。存入HashSet的对象必须定义hashCode方法。
    TreeSet采用红黑树的数据结构进行排序元素，使用它可以从Set中提取有序（升序或者降序）的序列。需要注意的是，存入自定义类时，TreeSet需要维护元素的存储顺序，因此自定义类要实现Comparable接口并定义compareTo方法。
    LinkedHashSet内部使用散列以加快查询速度，同时使用链表维护元素插入的次序，在使用迭代器遍历Set时，结果会按元素插入的次序显示。

package book.arrayset;

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.List;
import java.util.Set;
import java.util.TreeSet;

/**
 * 演示各种Set的使用
 * 存入Set的每个元素必须是唯一的，因为Set不保存重复元素。
 */
public class TestSet {

    /**
     * 初始化Set的元素
     * @param set
     */
    public static void init(Set set){
        if (set != null){
            set.add("aaa");
            set.add("ccc");
            set.add("bbb");
            set.add("eee");
            set.add("ddd");
        }
    }
    /**
     * 输出set的元素
     * @param set
     */
    public static void output(Set set){
        if (set != null){
            //使用迭代器遍历Set，也只有这一种方法
            Iterator it = set.iterator();
            while (it.hasNext()){
                System.out.print(it.next() + " ");
            }
        }
        System.out.println();
    }
    /**
     * 使用HashSet
     */
    public static void testHashSet(){
        Set mySet = new HashSet();
        init(mySet);
        System.out.println("使用HashSet: ");
        output(mySet);
    }
    /**
     * 使用TreeSet
     */
    public static void testTreeSet(){
        Set mySet = new TreeSet();
        init(mySet);
        System.out.println("使用TreeSet: ");
        output(mySet);
    }
    /**
     * 使用LinkedHashSet
     */
    public static void testLinkedHashSet(){
        Set mySet = new LinkedHashSet();
        init(mySet);
        System.out.println("使用LinkedHashSet: ");
        output(mySet);
    }
    public static void main(String[] args) {
        TestSet.testHashSet();
        TestSet.testTreeSet();
        TestSet.testLinkedHashSet();

        Set mySet = new HashSet();
        init(mySet);
        //Set不允许元素重复
        mySet.add("aaa");
        mySet.add("bbb");
        System.out.println("为mySet加入aaa, bbb元素后: ");
        output(mySet);
        //删除元素
        mySet.remove("aaa");
        System.out.println("mySet删除aaa元素后: ");
        output(mySet);
        //增加另外一个集合中的所有元素
        List list = new ArrayList();
        list.add("aaa");
        list.add("aaa");
        list.add("fff");
        mySet.addAll(list);
        System.out.println("mySet添加另外一个集合的所有元素后: ");
        output(mySet);
        //删除除了另外一个集合包含的以外的所有元素
        mySet.retainAll(list);
        System.out.println("mySet删除除了另外一个集合包含的以外的所有元素后: ");
        output(mySet);
        //删除另外一个集合包含的所有元素
        mySet.removeAll(list);
        System.out.println("mySet删除另外一个集合包含的所有元素后: ");
        output(mySet);
        //获取Set中元素的个数
        System.out.println("mySet中当前元素的个数: " + mySet.size());
        //判断Set中元素个数是否为0
        System.out.println("mySet中当前元素为0？  " + mySet.isEmpty());

        /**
         * （1）Set不允许重复元素，因此加入Set的Object必须定义equals()方法以确保对象的唯一性。
         * （2）HashSet采用散列函数对元素进行排序，是专门为快速查询而设计的。存入HashSet的对象必须定义hashCode()。
         * （3）TreeSet采用红黑树的数据结构进行排序元素，能保证元素的次序，使用它可以从Set中提取有序的序列。
         * 需要注意的是，生成自己的类时，Set需要维护元素的存储顺序，因此要实现Comparable接口并定义compareTo()方法。
         * （4）LinkedHashSet内部使用散列以加快查询速度，同时使用链表维护元素的插入的次序，在使用迭代器遍历Set时，结果会按元素插入的次序显示。
     */
    }
}