摘要：HashMap 都知道HashMap是用键值对（key-value）的方式存储数据的，jdk1.7的HashMap是用数组+链表实现的，jdk1.8的HashMap是用数组+链表+红黑树实现的。那么它是怎么做到的呢？为什么又会出现变化呢？ 首先它有一个数组作为主干，然后根据key的哈希值 % 数组. 阅读全文