HashMap源码分析（jdk1.8之前）

什么是HashMap hashMap在我们的编程中，应用非常广范。那么HashMap内部到底是怎么存储数据呢，我们先来看看下图。 HashMap是通过维护数组和链表的方式，来存储数据。在上图中X轴是数组，每个数组包含一个链表，通过hash值在查找数组的索引和插入数据。 HashMap基本原理 我们在向HashMap中插入一个数据时，首先会判断key是否为空，为空则查找Entry[0]，不为null

>>阅读原文<<