HashMap

HashMap是Java编程语言中一个非常常用的数据结构，它实现了Map接口，用于存储键值对。在Java集合框架中，HashMap是一个基于哈希表的实现，提供了快速的插入、删除和查找操作。

基本特性

• 键值唯一性：每个键（key）都是唯一的，而每个键可以关联一个或多个值（value）。如果两个键相同，则后一个键对应的值会覆盖前一个键对应的值。
• 允许null键和null值：HashMap允许有一个null键和任意数量的null值。
• 非线程安全：HashMap不是线程安全的，多线程环境下需要额外的同步机制来保证线程安全，例如使用Collections.synchronizedMap()方法或者ConcurrentHashMap。
• 无序性：HashMap不保证映射的顺序，也就是说元素的迭代顺序是不确定的。

内部实现

• 哈希码（Hash Code）：为了定位一个给定键的位置，HashMap使用了该键的哈希码。每个对象都有一个哈希码，可以通过hashCode()方法获得。这个哈希码被用来计算该键在内部数组中的索引位置。
• 负载因子（Load Factor）：这是衡量哈希表性能的一个指标，默认为0.75。当哈希表的大小超过了capacity * load factor时，就会进行扩容。
• 动态扩容：当数据量达到容量与负载因子的乘积时，HashMap会自动将容量翻倍，并重新散列所有的键值对以适应新的容量。

常用方法

• put(K key, V value)：将指定的键值对插入到HashMap中。
• get(Object key)：返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回null。
• remove(Object key)：移除指定键及其对应的值。
• containsKey(Object key)：如果此映射包含对于指定键的映射关系，则返回true。
• size()：返回此映射中的键值对数量。
• isEmpty()：如果此映射不包含任何键值对，则返回true。
• clear()：移除此映射中的所有映射关系。
• keySet()：返回此映射中包含的所有键的Set视图。
• values()：返回此映射中包含的所有值的Collection视图。
• entrySet()：返回此映射中包含的所有映射关系的Set视图。

示例代码

import java.util.HashMap;

public class HashMapExample {
    public static void main(String[] args) {
        HashMap<String, Integer> map = new HashMap<>();
        
        // 插入键值对
        map.put("one", 1);
        map.put("two", 2);
        map.put("three", 3);

        // 获取值
        System.out.println(map.get("two")); // 输出: 2
        
        // 检查键是否存在
        System.out.println(map.containsKey("four")); // 输出: false
        
        // 删除键值对
        map.remove("three");
        
        // 打印键值对
        for (String key : map.keySet()) {
            System.out.println(key + ": " + map.get(key));
        }
    }
}

以上就是关于HashMap的基本介绍和使用示例。如果你有更具体的问题或者想要了解更多的细节，请随时留言讨论！