Java HashSet

简介: Java HashSet

Java HashSet


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


HashSet 允许有 null 值。


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


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


HashSet 实现了 Set 接口。



image.png


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

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


image.png


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


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

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


HashSet sites = new HashSet();

添加元素

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


image.pngimage.pngimage.pngimage.pngimage.pngimage.pngimage.pngimage.png

相关文章
|
6月前
|
Java
java集合框架Set子接口之HashSet源码剖析
HashSet类实现了由哈希表(实际上是HashMap实例)支持的Set接口 , 底层采用HashMap来保存的数据 , 存在HashSet中的元素是无序且不重复的并且HashSet是线程不安全的 , 这种不重复其实是由HashMap实现的 , 所以HashSet的实现也是相对比较简单的 , 对于它的操作其实都是调用HashMap的方法来实现的
47 2
|
1月前
|
存储 安全 Java
Java HashMap 和 HashSet 的高效使用技巧
HashMap 是一种哈希表,它存储键值对。键用于查找值,就像数组中的索引一样。HashMap 的优势在于它可以使用任何类型作为键,并且查找速度很快。
64 1
|
2月前
|
存储 Java Serverless
哈希表原理与Java HashSet、LinkedHashSet实现
哈希表原理与Java HashSet、LinkedHashSet实现
|
8月前
|
存储 算法 Java
Java Collection接口的子接口之Set接口及其Set接口的主要实现类HashSet,LinkedHashSet,TreeSet详解(一)
Java Collection接口的子接口之Set接口及其Set接口的主要实现类HashSet,LinkedHashSet,TreeSet详解
45 0
|
3月前
|
算法 Java 容器
Java Review - HashMap & HashSet 源码解读
Java Review - HashMap & HashSet 源码解读
32 0
Java Review - HashMap & HashSet 源码解读
|
4月前
|
存储 Java
HashSet的去重原理---Java基础
HashSet的去重原理---Java基础
21 0
|
4月前
|
存储 算法 安全
认真研究Java集合之HashSet 的实现原理
认真研究Java集合之HashSet 的实现原理
22 0
|
4月前
|
存储 Java 索引
Java之Hashset的原理及解析
4.数据结构 4.1二叉树【理解】 二叉树的特点 二叉树中,任意一个节点的度要小于等于2 节点: 在树结构中,每一个元素称之为节点 度: 每一个节点的子节点数量称之为度
34 0
|
9月前
|
存储 Java 索引
【JavaSE】Java基础语法(二十八):HashSet集合
1. HashSet集合概述和特点 底层数据结构是哈希表 存取无序 不可以存储重复元素 没有索引,不能使用普通for循环遍历
|
6月前
|
存储 缓存 安全
【JavaSE专栏51】Java集合类HashSet解析,基于哈希表无序非重元素集合
【JavaSE专栏51】Java集合类HashSet解析,基于哈希表无序非重元素集合