五分钟教你手写HashMap

最新推荐文章于 2025-06-10 21:32:23 发布

老铁123

最新推荐文章于 2025-06-10 21:32:23 发布

阅读量4.6k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法文章标签： HashMap HashMap手动实现手写HashMap HashMap原理五分钟手写HashMap

本文链接：https://blog.youkuaiyun.com/qewgd/article/details/85927183

HashMap是由数组和链表组成的数据结构，主要用于快速存取数据。数组是HashMap的基础，链表解决哈希冲突问题。当查找或添加元素时，如果数组定位无链表，则操作高效；若存在链表，则需要遍历链表。为了保持高效率，应尽量减少HashMap中链表的出现。这里提供了一段HashMap的手动实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原作者：老铁123　　　
出处：https://blog.youkuaiyun.com/qewgd/article/details/85927183　　
本文归作者【老铁123】和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。

HashMap
简单来说，HashMap由数组+链表组成的，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的，如果定位到的数组位置不含链表（当前entry的next指向null）,那么对于查找，添加等操作很快，仅需一次寻址即可；如果定位到的数组包含链表，对于添加操作，其时间复杂度为O(n)，首先遍历链表，存在即覆盖，否则新增；对于查找操作来讲，仍需遍历链表，然后通过key对象的equals方法逐一比对查找。所以，性能考虑，HashMap中的链表出现越少，性能才会越好。
HashMap结构

实现代码如下

public class MyHashMap<K, V> {
	private int CAPACITY = 16;
	private int size = 0;
	private MyEntry[] table;

	public MyHashMap(int CAPACITY) {
		this.CAPACITY = CAPACITY;
		this.table = new MyEntry[CAPACITY];
	}
	
	public MyHashMap() {
		this.table = new MyEntry[CAPACITY];
	}

	public V put(K key, V value) {
		if (key == null)
			return putForNullKey(value);