HashSet 浅析示例

* 1、继承自抽象类 AbstractSet，实现接口 Set、Cloneable、Serializable；
* 2、元素无顺序；
* 3、元素不可重复；
* 4、采用哈希算法插入数据，插入速度快；
* 5、非线程安全，轻量级；

package com.smbea.demo;

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

/**
 * 1、继承自抽象类 AbstractSet，实现接口 Set、Cloneable、Serializable；
 * 2、元素无顺序；
 * 3、元素不可重复；
 * 4、采用哈希算法插入数据，插入速度快；
 * 5、非线程安全，轻量级；15  * @author hapday
 * @date 2016年7月9日 下午8:27:16
 *
 */
public class HashSetDemo {
    public static void main(String[] args) {
        elementUnrepeatableTest();
        
        elementInconsecutiveTest();
    }

    /**
     * 验证【元素不可重复】
     */
    public static void elementUnrepeatableTest() {
        int num1 [] = new int[]{7,8,9};
        int num2 [] = num1;
        
        Set<Object> set = new HashSet<Object> ();
        set.add(1);
        set.add(2);
        set.add(3);
        set.add(3);
        set.add("string");
        set.add(num1);
        set.add(num2);
        set.add("中文");
        set.add("中文也不可重复");
        set.add("中文也不可重复");
        
        System.out.println("*** 元素不可重复  ***");
        Iterator<Object> iterator = set.iterator();
        while(iterator.hasNext()){
            System.out.print(iterator.next() + " - ");
        }
        
        System.out.println("
*** 元素不可重复（forEach）  ***");
        for(Object object : set){
            System.out.print(object + " - ");
        }
        
        System.out.println("
*** 元素不可重复（toString()）  ***");
        System.out.print(set);
    }

    /**
     * 【元素无顺序】
     */
    public static void elementInconsecutiveTest() {
        Set<Integer> set = new HashSet<Integer> ();
        for(int index = 1; index <= 100000; index++){
            set.add(index);        // 加入 10 万的元素
        }
        
        boolean exists = false;        // 是否存在：true-存在；false-不存在
        int count = 0;    // 存在数，多次执行，我们发现当元素的个数为 10W 时，这个值是不变的，均为 17232，这在一定程度上说明哈希算法是相对稳定的
        int current = 0;    // 当前元素
        int previous = 0;    // 上一个元素
        Iterator<Integer> iterator = set.iterator();
        while(iterator.hasNext()){
            current = iterator.next();
            if(current <= previous){
                exists = true;
                count++;
            }
            
            previous = current;
        }
        
        System.out.println("
*** 元素无顺序  ***");
        System.out.print("是否无顺序：" + exists + ", 可能的顺序数为：" + count);
    }
}