Java集合框架中的Map和Set

目录

一、Map（映射）

1、Map的使用示例

2、Map的常用方法讲解

二、Set（集合）

1、Set的使用示例

2、Set的常用方法讲解

三、练习题目

---

引言：

        Java集合框架是Java编程中不可或缺的一部分，它提供了丰富的数据结构和算法以处理各种数据集合。在这篇博客中，我们将深入探讨集合框架中两个重要的接口：Map和Set。我们将详细介绍它们的概念、使用方法以及常用的方法，最后还会提供一些相关的练习题目。

 

一、Map（映射）

        Map是一种键值对的集合，它将键映射到值。这意味着你可以通过键快速查找对应的值。每个键都必须是唯一的，但值可以重复。Java提供了多种实现Map接口的类，其中最常用的是HashMap、TreeMap和LinkedHashMap。

• HashMap：使用哈希表实现，提供快速的插入、删除和查找操作。它不保证元素的顺序。
• TreeMap：基于红黑树实现，提供有序的键值对集合，按照键的自然顺序或自定义顺序进行排序。
• LinkedHashMap：基于哈希表和双向链表实现，保留元素插入的顺序。

1、Map的使用示例

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

public class MapExample {
    public static void main(String[] args) {
        // 创建一个HashMap实例
        Map<String, Integer> scores = new HashMap<>();

        // 添加键值对
        scores.put("Alice", 90);
        scores.put("Bob", 85);
        scores.put("Charlie", 95);

        // 获取值
        System.out.println("Bob's score: " + scores.get("Bob"));

        // 迭代Map
        for (Map.Entry<String, Integer> entry : scores.entrySet()) {
            System.out.println(entry.getKey() + "'s score: " + entry.getValue());
        }

        // 检查是否包含指定键
        System.out.println("Does Alice exist? " + scores.containsKey("Alice"));

        // 删除指定键的映射
        scores.remove("Bob");
        System.out.println("Map after removing Bob: " + scores);
    }
}

2、Map的常用方法讲解

• put(K key, V value)：将指定的键值对添加到Map中。
• get(Object key)：返回指定键所映射的值，如果Map中不包含该键，则返回null。
• entrySet()：返回包含Map中所有键值对的Set集合。
• containsKey(Object key)：判断Map中是否包含指定的键。
• remove(Object key)：从Map中删除指定键的映射。
• getOrDefault(Object key, V defaultValue)：获取指定键对应的值，如果该键不存在，则返回指定的默认值。

 

二、Set（集合）

        Set是一种不允许重复元素的集合。它提供了一种存储不同元素的方法，确保集合中的每个元素都是唯一的。Java中的HashSet、TreeSet和LinkedHashSet是最常用的Set实现类。

• HashSet：基于哈希表实现，提供快速的插入、删除和查找操作。它不保证元素的顺序。
• TreeSet：基于红黑树实现，提供有序的不重复元素集合，按照元素的自然顺序或自定义顺序进行排序。
• LinkedHashSet：基于哈希表和双向链表实现，保留元素插入的顺序。

1、Set的使用示例

import java.util.HashSet;
import java.util.Set;

public class SetExample {
    public static void main(String[] args) {
        // 创建一个HashSet实例
        Set<String> names = new HashSet<>();

        // 添加元素
        names.add("Alice");
        names.add("Bob");
        names.add("Charlie");
        names.add("Alice"); // 重复元素，将被忽略

        // 打印集合
        System.out.println("Names: " + names);

        // 检查元素是否存在
        System.out.println("Does Alice exist? " + names.contains("Alice"));

        // 删除元素
        names.remove("Bob");
        System.out.println("Names after removing Bob: " + names);
    }
}

2、Set的常用方法讲解

• add(E e)：将指定元素添加到Set中。
• contains(Object o)：判断Set中是否包含指定的元素。
• remove(Object o)：从Set中删除指定的元素。
• size()：返回Set中的元素个数。
• isEmpty()：判断Set是否为空。

 

三、练习题目

1、创建一个HashMap实例，添加若干个学生的姓名和对应的分数，然后遍历输出所有学生的姓名和分数。

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

public class Main {
    public static void main(String[] args) {
        // 创建HashMap实例来存储学生姓名和分数
        Map<String, Integer> studentScores = new HashMap<>();

        // 添加学生姓名和分数
        studentScores.put("Alice", 85);
        studentScores.put("Bob", 90);
        studentScores.put("Charlie", 78);
        studentScores.put("David", 95);
        studentScores.put("Eve", 88);

        // 遍历HashMap并输出学生姓名和分数
        System.out.println("学生姓名\t分数");
        for (Map.Entry<String, Integer> entry : studentScores.entrySet()) {
            String studentName = entry.getKey();
            int score = entry.getValue();
            System.out.println(studentName + "\t" + score);
        }
    }
}

        这段代码创建了一个HashMap实例studentScores，并向其中添加了几个学生的姓名和对应的分数。然后使用entrySet()方法遍历HashMap，并逐个输出学生的姓名和分数。

 

2、创建一个HashSet实例，添加一些字符串元素，然后判断某个字符串是否存在于Set中。

import java.util.HashSet;
import java.util.Set;

public class Main {
    public static void main(String[] args) {
        // 创建HashSet实例来存储字符串元素
        Set<String> stringSet = new HashSet<>();

        // 添加一些字符串元素
        stringSet.add("apple");
        stringSet.add("banana");
        stringSet.add("orange");
        stringSet.add("grape");
        stringSet.add("watermelon");

        // 判断某个字符串是否存在于Set中
        String searchString = "orange";
        if (stringSet.contains(searchString)) {
            System.out.println("'" + searchString + "' 存在于Set中");
        } else {
            System.out.println("'" + searchString + "' 不存在于Set中");
        }
    }
}

        这段代码创建了一个HashSet实例stringSet，并向其中添加了一些字符串元素。然后使用contains()方法来检查给定的字符串是否存在于HashSet中。

 

3、使用TreeMap实现一个简单的字典，其中键为单词，值为单词的解释，然后按照单词的字典顺序输出所有单词及其解释。

import java.util.Map;
import java.util.TreeMap;

public class Dictionary {
    public static void main(String[] args) {
        // 创建TreeMap实例来存储单词及其解释
        TreeMap<String, String> dictionary = new TreeMap<>();

        // 添加单词及其解释
        dictionary.put("apple", "a round fruit with red or green skin and a whitish interior");
        dictionary.put("banana", "a long curved fruit that grows in clusters and has soft pulpy flesh");
        dictionary.put("orange", "a round juicy citrus fruit with a tough bright reddish-yellow rind");
        dictionary.put("grape", "a small juicy fruit with a smooth skin, growing in clusters on a vine");

        // 按照单词的字典顺序输出所有单词及其解释
        System.out.println("字典顺序输出所有单词及其解释：");
        for (Map.Entry<String, String> entry : dictionary.entrySet()) {
            String word = entry.getKey();
            String definition = entry.getValue();
            System.out.println(word + ": " + definition);
        }
    }
}

        这段代码创建了一个TreeMap实例dictionary，并向其中添加了几个单词及其解释。然后使用entrySet()方法遍历TreeMap，并按照单词的字典顺序输出所有单词及其解释。