Java集合之HashSet

HashSet 基于 HashMap 来实现的，是一个不允许有重复元素的集合。

HashSet 允许有 null 值。

HashSet 是无序的，即不会记录插入的顺序。

HashSet 不是线程安全的， 如果多个线程尝试同时修改 HashSet，则最终结果是不确定的。 您必须在多线程访问时显式同步对 HashSet 的并发访问。

hashset底层由hashmap实现（泛型key，值object，在hashmap中是present常量对象）
hashset的值存放在hashmap的key上
底层hashmap的value都是present对象

特点：

1、不能保证元素的排序、顺序有可能发生变化（无序）

2、HashSet不是同步的，如果多个线程同时访问一个HashSet，如果有2条或者两条以上的线程

　　同时修改了HashSet集合时，必须通过代码来保证其同部

3、结合元素可以时null

HashSet 实现了 Set 接口。

HashSet 中的元素实际上是对象，一些常见的基本类型可以使用它的包装类。

基本类型对应的包装类表如下：

HashSet 类位于 java.util 包中，使用前需要引入它，语法格式如下：

import java.util.HashSet; // 引入 HashSet 类

以下实例我们创建一个 HashSet 对象 sites，用于保存字符串元素：

HashSet<String> sites = new HashSet<String>();

添加元素

HashSet 类提供了很多有用的方法，添加元素可以使用 add() 方法:

实例

// 引入 HashSet 类      
importjava.util.HashSet;

publicclass RunoobTest {
    publicstaticvoid main(String[] args){
    HashSet<String> sites =new HashSet<String>();
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Taobao");
        sites.add("Zhihu");
        sites.add("Runoob");  // 重复的元素不会被添加
        System.out.println(sites);
    }
}

执行以上代码，输出结果如下：

[Google, Runoob, Zhihu, Taobao]

在上面的实例中，Runoob 被添加了两次，它在集合中也只会出现一次，因为集合中的每个元素都必须是唯一的。

判断元素是否存在

我们可以使用 contains() 方法来判断元素是否存在于集合当中:

实例

// 引入 HashSet 类      
importjava.util.HashSet;

publicclass RunoobTest {
    publicstaticvoid main(String[] args){
    HashSet<String> sites =new HashSet<String>();
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Taobao");
        sites.add("Zhihu");
        sites.add("Runoob");  // 重复的元素不会被添加
        System.out.println(sites.contains("Taobao"));
    }
}

执行以上代码，输出结果如下：

true

删除元素

我们可以使用 remove() 方法来删除集合中的元素:

实例

// 引入 HashSet 类      
importjava.util.HashSet;

publicclass RunoobTest {
    publicstaticvoid main(String[] args){
    HashSet<String> sites =new HashSet<String>();
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Taobao");
        sites.add("Zhihu");
        sites.add("Runoob");     // 重复的元素不会被添加
        sites.remove("Taobao");  // 删除元素，删除成功返回 true，否则为 false
        System.out.println(sites);
    }
}

执行以上代码，输出结果如下：

[Google, Runoob, Zhihu]

删除集合中所有元素可以使用 clear 方法：

实例

// 引入 HashSet 类      
importjava.util.HashSet;

publicclass RunoobTest {
    publicstaticvoid main(String[] args){
    HashSet<String> sites =new HashSet<String>();
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Taobao");
        sites.add("Zhihu");
        sites.add("Runoob");     // 重复的元素不会被添加
        sites.clear();  
        System.out.println(sites);
    }
}

执行以上代码，输出结果如下：

[]

计算大小

如果要计算 HashSet 中的元素数量可以使用 size() 方法：

实例

// 引入 HashSet 类      
importjava.util.HashSet;

publicclass RunoobTest {
    publicstaticvoid main(String[] args){
    HashSet<String> sites =new HashSet<String>();
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Taobao");
        sites.add("Zhihu");
        sites.add("Runoob");     // 重复的元素不会被添加
        System.out.println(sites.size());  
    }
}

执行以上代码，输出结果如下：

4

迭代 HashSet

可以使用 for-each 来迭代 HashSet 中的元素。

实例

// 引入 HashSet 类      
importjava.util.HashSet;

publicclass RunoobTest {
    publicstaticvoid main(String[] args){
    HashSet<String> sites =new HashSet<String>();
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Taobao");
        sites.add("Zhihu");
        sites.add("Runoob");     // 重复的元素不会被添加
        for(String i : sites){
            System.out.println(i);
        }
    }
}

执行以上代码，输出结果如下：

Google
Runoob
Zhihu
Taobao