Hashmap总结概括（有待扩展）

最新推荐文章于 2024-09-15 09:47:04 发布

uuukkyo

最新推荐文章于 2024-09-15 09:47:04 发布

阅读量700

点赞数 14

文章标签： java 开发语言

本文链接：https://blog.csdn.net/uuukkyo/article/details/137440130

版权

HashMap是Java中最常用的集合类之一，它提供了一种用于存储键值对的数据结构。以下是关于HashMap的总结概括：

1. 概述：

HashMap实现了Map接口，允许存储键值对，其中键和值都可以是null。
HashMap基于哈希表实现，通过键的hashCode()方法计算哈希码，然后将键值对存储在对应的哈希桶中。
HashMap不保证顺序，即插入顺序不被保留，而是根据键的哈希码分布存储数据。
在HashMap中，键是唯一的，但值可以重复。

2. 主要方法：

put(key, value)：将指定的键值对存储在HashMap中，如果键已存在，则替换其对应的值，并返回前一个值。
get(key)：根据指定的键获取对应的值，如果键不存在，则返回null。
remove(key)：根据指定的键移除对应的键值对，并返回被移除的值。
containsKey(key)：检查HashMap中是否包含指定的键。
containsValue(value)：检查HashMap中是否包含指定的值。
size()：返回HashMap中键值对的数量。
isEmpty()：检查HashMap是否为空。
clear()：移除HashMap中的所有键值对。

3. 注意事项：

HashMap是非线程安全的，如果多个线程同时访问HashMap，并且至少有一个线程修改了HashMap的结构，则必须通过外部同步来确保HashMap的线程安全性，或者使用线程安全的ConcurrentHashMap。
在使用自定义对象作为HashMap的键时，需要重写该对象的hashCode()和equals()方法，以确保正确的哈希码计算和键的比较。
初始容量和负载因子是影响HashMap性能的重要参数。初始容量是哈希桶的数量，负载因子是指当哈希桶中元素个数达到总容量的百分比时，进行扩容。通常情况下，初始容量设置得越大，哈希冲突的可能性越小，但会占用更多的内存空间；负载因子越小，哈希表的填充率越低，性能越高，但会增加内存的消耗。

5.示例代码

import java.util.HashMap;

public class HashMapExample {
public static void main(String[] args) {
// 创建HashMap
HashMap<String, Integer> hashMap = new HashMap<>();

// 添加键值对
hashMap.put("apple", 10);
hashMap.put("banana", 20);
hashMap.put("orange", 15);

// 获取值
int value = hashMap.get("banana");
System.out.println("Value of 'banana': " + value);

// 移除键值对
hashMap.remove("orange");

// 遍历HashMap
for (String key : hashMap.keySet()) {
System.out.println("Key: " + key + ", Value: " + hashMap.get(key));
}
}
}
6.若想深入的了解Hashmap，还应该了解以下几点

1. 哈希算法和哈希冲突：

HashMap内部使用哈希算法将键映射到桶（bucket）索引上。具体来说，通过对键的hashCode()进行哈希运算，然后再通过取模运算确定存储位置。但是，由于哈希函数的局限性和有限的桶数量，可能会出现不同键的哈希码相同的情况，这就是哈希冲突。HashMap通过链表或红黑树（JDK8+）解决冲突问题。