Java HashSet(散列集),HashMap(散列映射)的简单介绍

Java HashSet 和 HashMap 的简单介绍

HashSet

HashSet 是集合框架的一部分，它实现了 Set 接口，用于存储一个没有重复元素的集合。它通过散列表（Hash table）实现，散列表可以看作是一个数组（Array），数组中的元素是链表（LinkedList），每个元素称为“桶（bucket）”，桶中存储的是元素的值。

HashSet 的基本操作包括添加（add）、删除（remove）、查找（contains）和遍历（iterator）。具有 O(1) 的时间复杂度。

示例 1：添加元素，代码如下：

import java.util.HashSet;

public class HashSetExample {
    public static void main(String[] args) {
        HashSet<String> set = new HashSet<String>();
        set.add("Java");
        set.add("Python");
        set.add("C#");
        set.add("PHP");
        set.add("Ruby");
        System.out.println(set);
    }
}

运行结果：

[Python, PHP, Java, C#, Ruby]

示例 2：遍历元素，代码如下：

import java.util.HashSet;
import java.util.Iterator;

public class HashSetExample {
    public static void main(String[] args) {
        HashSet<String> set = new HashSet<String>();
        set.add("Java");
        set.add("Python");
        set.add("C#");
        set.add("PHP");
        set.add("Ruby");
        Iterator<String> it = set.iterator();
        while(it.hasNext()) {
            System.out.println(it.next());
        }
    }
}

运行结果：

Python
PHP
Java
C#
Ruby

HashMap

HashMap 也是集合框架的一部分，它实现了 Map 接口，用于存储一组键值对，每个键值对称为一个 entry（条目）。它也通过散列表实现，其中键值对的键称为“散列码（hash code）”，它的作用是将键值对存储到散列表中的桶中。

HashMap 的基本操作包括添加（put）、删除（remove）、查找（get）和遍历（entrySet）。具有 O(1) 的时间复杂度。

示例 1：添加键值对，代码如下：

import java.util.HashMap;

public class HashMapExample {
    public static void main(String[] args) {
        HashMap<String, Integer> map = new HashMap<String, Integer>();
        map.put("Java", 1);
        map.put("Python", 2);
        map.put("C#", 3);
        map.put("PHP", 4);
        map.put("Ruby", 5);
        System.out.println(map);
    }
}

运行结果：

{C#=3, Ruby=5, PHP=4, Java=1, Python=2}

示例 2：遍历键值对，代码如下：

import java.util.HashMap;
import java.util.Map;

public class HashMapExample {
    public static void main(String[] args) {
        HashMap<String, Integer> map = new HashMap<String, Integer>();
        map.put("Java", 1);
        map.put("Python", 2);
        map.put("C#", 3);
        map.put("PHP", 4);
        map.put("Ruby", 5);
        for (Map.Entry<String, Integer> entry : map.entrySet()) {
            System.out.println(entry.getKey() + " = " + entry.getValue());
        }
    }
}

运行结果：

C# = 3
Ruby = 5
PHP = 4
Java = 1
Python = 2

以上就是 Java HashSet 和 HashMap 简单介绍的攻略，希望能对你有所帮助。

阅读剩余 59%