HashMap实现原理（一）--基本定义和概念

1.前提

本系列基于jdk1.8主要介绍HashMap的概念以及源码分析，会对比常见集合与HashMap之间的区别,以及面试遇到的问题。

2.HashMap简介

在Java编程语言中，最基本的结构就是两种，一个是数组，另外一个是模拟指针（引用），所有的数据结构都可以用这两个基本结构来构造的，HashMap也不例外。HashMap实际上是一个“链表散列”的数据结构，即数组和链表的结合体。

• HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。
• HashMap 继承于AbstractMap，实现了Map,Cloneable,java.io.Serializable接口。
• HashMap的实现不是同步的，这意味着它不是线程安全的。它的key、value都可以为null。此外，HashMap中的映射不是有序的。
• HashMap有两个参数影响其性能：初始容量和加载因子。默认初始容量是16，加载因子是0.75。容量是哈希表中桶(Entry数组)的数量，初始容量只是哈希表在创建时的容量。加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时，通过调用 rehash 方法将容量翻倍。

3.Hash实现原理

在介绍hashMap源码之前先讲几个基本概念以及Object类的两个方法hashCode和equals

3.1.Java中==号与equals()方法的区别

==号和equals()方法都是比较是否相等的方法，那它们有什么区别和联系呢？
首先，==号在比较基本数据类型时比较的是值，而用==号比较两个对象时比较的是两个对象的地址值：

package hello;

/**
 * 描述：
 * 作者：袁伟倩
 * 创建日期：2018-05-10 11:47.
 */

public class Test {
   
    public static void main(String[] args) {
        int x = 10;
        int y = 10;
        String str1 = new String("hello");
        String str2 = new String("hello");
        System.out.println(x == y); // 输出true
        System.out.println(str1 == str2); // 输出false


    }

在比较基本类型的值的时候也会引申一个自动装箱和拆箱的问题，比如下面的例子，具体可以看我写的一篇博客

package hello;

/**
 * 描述：
 * 作者：袁伟倩
 * 创建日期：2018-05-10 11:47.
 */

public class Test {
   
    public static void main(String[] args) {
        int x = 10;
        int y =