手撕HashMap

本文探讨了HashMap作为Java常用集合的特性,基于JDK1.8之前版本,详细介绍了其哈希表结构,包括数组和链表解决哈希冲突的方式。并讲解了如何手动实现HashMap的关键方法,如toString、get、put(含扩容)和remove,以及Node节点的定义。

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

HashMap 主要用来存放键值对,它基于哈希表的Map接口实现,是常用的Java集合之一。

JDK1.8 之前 HashMap 由 数组+链表 组成的,数组是 HashMap 的主体,链表则是主要为了解决哈希冲突而存在的(“拉链法”解决冲突).JDK1.8 以后在解决哈希冲突时有了较大的变化,当链表长度大于阈值(默认为 8)时,将链表转化为红黑树,以减少搜索时间。本文主要基于JDK1.8之前的HashMap源码进行了实现。

HashMap的底层是哈希表,哈希表由Node节点组成,Node节点的定义如下

/**
 * HashMap节点类型
 * Copyright © 2019 WRF. All rights reserved.
 * 功能描述:
 * @Package: org.wrf.collections.HashMap 
 * @author: knight   
 * @date: 2019年3月20日 上午8:37:58
 */
public class Node {
	int hash;//hash值
	Object key;//键
	Object value;//值
	Node next;//下一个节点
}

简单的HashMap实现 

package org.wrf.collections.Map;


/**
 * 自定义HashMap类型
 * Copyright © 2019 WRF. All rights reserved.
 * 功能描述:
 * 实现了put方法,将键值对存储到位桶数组中
 * 并解决了Hash冲突的问题与键重复的问题
 * @Package: org.wrf.collections.HashMap 
 * @author: knight   
 * @date: 2019年3月20日 上午8:39:57
 */
public class MyHashMap {
	//定义位桶数组
	Node[] table;
	//定义数组大小
	int 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值