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.Hash