面试必问HashMap知识点（附源码）

文章部分摘于：点击查看原文       在Java中，保存数据有两种比较简单的数据结构：数组和链表。数组的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。（详见上一篇文章浅谈数组和链表）HashMap就是将数组和链表组合在一起，发挥了两者的优势，我们可以将其理解为链表的数组。jdk1.8之后，又加入了红黑树的结构，就变成了数组和链表加红黑树的组合。  我们先了解一下Ma

>>阅读原文<<