基于 JDK1.7 版本实现 HashMap

在JDK1.7中是用的“数组+单链表实现的HashMap”。前一篇我用了LinkedList+数组实现，其实本质上差不多，只是没有写扩容这一块的内容，今天来个原生的方式实现HashMap。 首先思考几个问题? Hash冲突怎么解决？ 冲突的元素采用链表存储。 HashMap扩容机制？ 因为如果不进行扩容，当发生hash冲突的时候会在某个位置不断向后生产新的节点。在查询的时候会遍历节点，从而降低了效

>>阅读原文<<