Java数据结构—映射（Map）

最新推荐文章于 2024-11-11 20:00:00 发布

原创最新推荐文章于 2024-11-11 20:00:00 发布 · 2.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #数据结构

Java基础知识专栏收录该内容

17 篇文章

订阅专栏

文章介绍了映射的概念，它是编程中表示键值对的一种方式。在Java中，可以通过HashMap和TreeMap实现映射，HashMap提供快速访问但不保证顺序，而TreeMap则按键排序。文章还给出了统计单词频率的示例，展示了映射的实际应用。

映射是一种将一个对象（或值）关联到另一个对象（或值）的方式，即将一个集合中的元素与另一个集合中的元素建立起对应关系。在编程中，映射通常用于表示键值对（Key-Value Pair），其中每个键都唯一地标识一个对应的值。

Java代码实现映射的创建：
在Java中，可以使用以下两种数据结构来实现映射：

1. HashMap：基于哈希表实现，可以快速访问和修改元素，但不保证顺序。

Map<String, Integer> map = new HashMap<>();
map.put("Alice", 25);
map.put("Bob", 30);
map.put("Charlie", 35);
System.out.println(map.get("Bob")); // 输出 30

2. TreeMap：基于红黑树实现，元素按照键的自然顺序排序，或者根据指定的Comparator进行排序。

Map<String, Integer> map = new TreeMap<>();
map.put("Alice", 25);
map.put("Bob", 30);
map.put("Charlie", 35);
System.out.println(map.get("Bob")); // 输出 30

示例：
假设需要统计一篇文章中每个单词出现的次数。可以使用映射来实现，其中每个单词作为键，出现次数作为对应的值。

public class WordCount {
    public static void main(String[] args) {
        String text = "hello world hello Java world";
        String[] words = text.split(" ");
        Map<String, Integer> counts = new HashMap<>();
        for (String word : words) {
            if (counts.containsKey(word)) {
                counts.put(word, counts.get(word) + 1);
            } else {
                counts.put(word, 1);
            }
        }
        System.out.println(counts); // 输出 {world=2, Java=1, hello=2}
    }
}

总结：
映射是一种将一个对象关联到另一个对象的方式，通常用于表示键值对。在Java中，映射可以使用HashMap或TreeMap来实现。映射在编程中有广泛的应用，比如统计单词出现次数、缓存数据等。