基于JDK8的HashMap源码解析

HashMap 底层数据结构 JDK 8 以前： JDK 8 之前 HashMap 的实现是 数组+链表，即便哈希函数取得再好，也很难达到元素百分百均匀分布。 当 HashMap 中有大量的元素都存放到同一个桶中时，这个桶下有一条长长的链表，极端状况HashMap 就至关于一个单链表，假如单链表有 n 个元素，遍历的时间复杂度就是 O(n)，彻底失去了它的优点。 JDK 8:java JDK7与J

>>阅读原文<<