JDK1.7中HashMap底层实现原理

一、数据结构 HashMap中的数据结构是数组+单链表的组合，以键值对(key-value)的形式存储元素的，通过put()和get()方法储存和获取对象。 （方块表示Entry对象，横排表示数组table[]，纵排表示哈希桶bucket【实际上是一个由Entry组成的链表，新加入的Entry放在链头，最先加入的放在链尾】，） 二、实现原理 成员变量 源码分析： /** 初始容量，默认16

>>阅读原文<<