Java HashSet

Java 集合框架Java 集合框架

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

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>();

 

1. 添加元素

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

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

public class CodebaokuTest {
    public static void main(String[] args) {
    HashSet<String> sites = new HashSet<String>();
        sites.add("Google");
        sites.add("Codebaoku");
        sites.add("Taobao");
        sites.add("Zhihu");
        sites.add("Codebaoku");  // 重复的元素不会被添加
        System.out.println(sites);
    }
}

执行以上代码,输出结果如下:

[Google, Codebaoku, Zhihu, Taobao]
在上面的范例中,Codebaoku 被添加了两次,它在集合中也只会出现一次,因为集合中的每个元素都必须是唯一的。

 

2. 判断元素是否存在

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

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

public class CodebaokuTest {
    public static void main(String[] args) {
    HashSet<String> sites = new HashSet<String>();
        sites.add("Google");
        sites.add("Codebaoku");
        sites.add("Taobao");
        sites.add("Zhihu");
        sites.add("Codebaoku");  // 重复的元素不会被添加
        System.out.println(sites.contains("Taobao"));
    }
}

执行以上代码,输出结果如下:

true

 

3. 删除元素

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

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

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

执行以上代码,输出结果如下:

[Google, Codebaoku, Zhihu]

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

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

public class CodebaokuTest {
    public static void main(String[] args) {
    HashSet<String> sites = new HashSet<String>();
        sites.add("Google");
        sites.add("Codebaoku");
        sites.add("Taobao");
        sites.add("Zhihu");
        sites.add("Codebaoku");     // 重复的元素不会被添加
        sites.clear();  
        System.out.println(sites);
    }
}    

执行以上代码,输出结果如下:

[]

 

4. 计算大小

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

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

public class CodebaokuTest {
    public static void main(String[] args) {
    HashSet<String> sites = new HashSet<String>();
        sites.add("Google");
        sites.add("Codebaoku");
        sites.add("Taobao");
        sites.add("Zhihu");
        sites.add("Codebaoku");     // 重复的元素不会被添加
        System.out.println(sites.size());  
    }
}

执行以上代码,输出结果如下:

4

 

5. 迭代 HashSet

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

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

public class CodebaokuTest {
    public static void main(String[] args) {
    HashSet<String> sites = new HashSet<String>();
        sites.add("Google");
        sites.add("Codebaoku");
        sites.add("Taobao");
        sites.add("Zhihu");
        sites.add("Codebaoku");     // 重复的元素不会被添加
        for (String i : sites) {
            System.out.println(i);
        }
    }
}   

执行以上代码,输出结果如下:

Google
Codebaoku
Zhihu
Taobao

Java 集合框架Java 集合框架

HashMap 是一个散列表,它存储的内容是键值对(key-value)映射。HashMap 实现了 Map 接口,根据键的 HashCode 值存储数据,具有很快的访问速度,键允许为 null,不支持线程同步。HashMap 继承于AbstractMap,实现了 Map、Cloneable、java.io.Serializable 接口。