HashMap原理（先大概了解一下，过段时间再学习）

面试被问到，空口无言，今天看了几篇博客，有了初步了解，打算记录一下。 HashMap底层是由数组+链表实现的， 数组的特点是查询快，增删慢，链表的特点是查询慢，增删快（详见：数组和链表区别） HashMap底层结构如下图： 数组的每个元素都可以是链表的头。 插入元素： 因为每个元素都是entry<k,v>形式，在hash表中是根据对象hashcode值确定其位置的，所以当插入时，需要先根据key的

>>阅读原文<<