• Java HashSet

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

    HashSet 允许有 null 值。

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

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

    HashSet 实现了 Set 接口。

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

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

    基本类型引用类型
    booleanBoolean
    byteByte
    shortShort
    intInteger
    longLong
    floatFloat
    doubleDouble
    charCharacter

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

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

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

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

    添加元素

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

    实例

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

    public class RunoobTest {
        public static void 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 类      
    import java.util.HashSet;

    public class RunoobTest {
        public static void 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 类      
    import java.util.HashSet;

    public class RunoobTest {
        public static void 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 类      
    import java.util.HashSet;

    public class RunoobTest {
        public static void 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 类      
    import java.util.HashSet;

    public class RunoobTest {
        public static void 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 类      
    import java.util.HashSet;

    public class RunoobTest {
        public static void 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