数据结构之HashMap

HashMap是Java编程语言中的一种数据结构，它实现了Map接口。它是一个键值对的集合，其中键和值都是对象。给定一个键，它可以在常数时间内查找对应的值，这使得它成为查找和插入操作效率非常高的一种数据结构。

HashMap是基于哈希表的实现方式，它通过哈希函数将键映射到哈希表中的一个索引位置。在插入或查找时，只需要对键进行哈希计算，就可以快速定位到对应的位置，并访问相应的值。如果有多个键映射到同一个索引位置，这就是哈希冲突，HashMap会使用链表或红黑树等数据结构来解决冲突问题。

HashMap具有以下特点：

• 允许存储null键和null值。

• 不保证元素的顺序，即迭代的顺序可能与插入顺序不同。

• 初始容量和负载因子是可以调整的，可以根据实际需要进行设置。

• 在并发环境下不是线程安全的，需要使用同步机制来保证线程安全性。

import java.util.HashMap;

public class WordCount {

    public static void main(String[] args) {
        String[] words = {"apple", "banana", "cherry", "apple", "banana", "orange", "cherry", "apple"};
        HashMap<String, Integer> wordCounts = new HashMap<>();
        for (String word : words) {
            int count = wordCounts.getOrDefault(word, 0);
            wordCounts.put(word, count + 1);
        }
        for (String word : wordCounts.keySet()) {
            int count = wordCounts.get(word);
            System.out.println(word + ": " + count);
        }
    }

}

就会输出：

apple: 3
banana: 2
orange: 1
cherry: 2