HashSet与HashMap

2021-05-04

HashSet 基于 HashMap 来实现的

HashSet与HashMap

HashSet

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

HashSet 允许有 null 值。

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

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

HashSet 实现了 Set 接口。

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

1
2
3

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

HashSet<String> sites = new HashSet<String>();//创建对象

1、添加元素

添加元素可以使用 add() 方法:

2、判断元素是否存在

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

3、删除元素

我们可以使用 remove() 方法来删除集合中的元素；删除集合中所有元素可以使用 clear 方法：

4、计算大小

如果要计算 HashSet 中的元素数量可以使用 size() 方法：重复的元素不会被添加

5、迭代 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);
        }
    }
}

HashMap

HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。

HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。

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

HashMap 继承于AbstractMap，实现了 Map、Cloneable、java.io.Serializable 接口。

HashMap 的 key 与 value 类型可以相同也可以不同，可以是字符串（String）类型的 key 和 value，也可以是整型（Integer）的 key 和字符串（String）类型的 value。

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

1
2
3

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

HashMap<Integer, String> Sites = new HashMap<Integer, String>();

1、添加元素

添加键值对(key-value)可以使用 put() 方法:

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

public class RunoobTest {
    public static void main(String[] args) {
        // 创建 HashMap 对象 Sites
        HashMap<Integer, String> Sites = new HashMap<Integer, String>();
        // 添加键值对
        Sites.put(1, "Google");
        Sites.put(2, "Runoob");
        Sites.put(3, "Taobao");
        Sites.put(4, "Zhihu");
        System.out.println(Sites);
    }
}
//输出结果为{1=Google, 2=Runoob, 3=Taobao, 4=Zhihu}

2、访问元素

我们可以使用 get(key) 方法来获取 key 对应的 value:

3、删除元素

我们可以使用 remove(key) 方法来删除 key 对应的键值对(key-value)；删除所有键值对(key-value)可以使用 clear 方法：

4、计算大小

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

5、迭代 HashMap

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

如果你只想获取 key，可以使用 keySet() 方法，然后可以通过 get(key) 获取对应的 value，如果你只想获取 value，可以使用 values() 方法。

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

public class RunoobTest {
    public static void main(String[] args) {
        // 创建 HashMap 对象 Sites
        HashMap<Integer, String> Sites = new HashMap<Integer, String>();
        // 添加键值对
        Sites.put(1, "Google");
        Sites.put(2, "Runoob");
        Sites.put(3, "Taobao");
        Sites.put(4, "Zhihu");
        // 输出 key 和 value
        for (Integer i : Sites.keySet()) {
            System.out.println("key: " + i + " value: " + Sites.get(i));
        }
        // 返回所有 value 值
        for(String value: Sites.values()) {
          // 输出每一个value
          System.out.print(value + ", ");
        }
    }
}

更多方法

putAll(Map m)	//将指定所有的键/值对插入到 HashMap 中。m - 包含插入到 HashMap 的映射关系
import java.util.HashMap;

class Main {
    public static void main(String[] args) {
        // 创建一个 HashMap
        HashMap<Integer, String> sites = new HashMap<>();

        // 往 HashMap 添加一些元素
        sites.put(1, "Google");
        sites.put(2, "Runoob");
        sites.put(3, "Taobao");
        System.out.println("sites HashMap: " + sites);
        // 创建另一个 HashMap
        HashMap<Integer, String> sites2 = new HashMap<>();
        sites2.put(1, "Weibo");  // 已存在会被替换
        sites2.put(4, "Wiki");

        // 将所有的映射关系从 sites 添加到 sites2
        sites2.putAll(sites);
        System.out.println("sites2 HashMap: " + sites2);
    }
}
//输出
sites HashMap: {1=Google, 2=Runoob, 3=Taobao}
sites2 HashMap: {1=Google, 2=Runoob, 3=Taobao, 4=Wiki}
//ites 和 site2，代码后面使用了 putAll() 方法将 sites 的 Key/value插入到 site2 中，其中 site2 中 key 为 1 的已经存在，所以 site 对应的 value 会替换 site2 对应对 value。

1
2
3

putIfAbsent(K key, V value);	//先判断指定的键（key）是否存在，不存在则将键/值对插入到 HashMap 中。
replaceAll();					//将 hashMap 中的所有映射关系替换成给定的函数所执行的结果。
								//sites.replaceAll((key, value) -> value.toUpperCase());

原文链接：https://www.runoob.com/java