对 HashMap 的底层数据结构，相信大家都有所了解，不同的版本，底层数据结构会有所不同 ...

作为Java程序员, HashMap是一个必知必会的数据类型。 无论是从开发中的使用频率还是在面试中考察的频率都足以证明这一点。 HashMap的前世今生 HashMap诞生于JDK1.2, 随着JDK版本的更新以及为了解决JDK1.7中HashMap中hash碰撞问题, Oracle团队于JEP 180：使用平衡树(Balanced Trees ...

HashMap是一个高效通用的数据结构，它在每一个Java程序中都随处可见。先来介绍些基础知识。你可能也知 道，HashMap使用key的hashCode()和equals()方法来将值划分到不同的桶里。桶的数量通常要比map中的记录的数量要稍大，这样 每个桶包括的值会比较少（最好是一个）。