前言

• HashMap 在 Java 和 Android 开发中非常常见
• 今天，我将带来HashMap 的全部源码分析，希望你们会喜欢。

本文基于版本 JDK 1.7，即 Java 7关于版本 JDK 1.8，即 Java 8，具体请看文章Java源码分析：关于 HashMap 1.8 的重大更新

目录

1. 简介

• 类定义

public class HashMap<K,V>
         extends AbstractMap<K,V>
         implements Map<K,V>, Cloneable, Serializable

• 主要介绍

• HashMap 的实现在 JDK 1.7 和 JDK 1.8 差别较大
• 今天，我将主要讲解 JDK 1.7 中 HashMap 的源码解析

关于 JDK 1.8 中 HashMap 的源码解析请看文章：Java源码分析：关于 HashMap 1.8 的重大更新

2. 数据结构

2.1 具体描述

HashMap 采用的数据结构 = 数组（主） + 单链表（副），具体描述如下

该数据结构方式也称：拉链法

2.2 示意图