手撕HashMap

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