Java HashMap底层实现

Java HashMap底层实现 HashMap的底层物理结构： Entry 数组 JDK1.7 数组+链表 JDK1.8 数组+链表/红黑树 Hash table–散列表的原理 在数组中根据下标查找某个元素，一次定位就可以达到，哈希表利用了这种特性， 哈希表 的主干就是数组。哈希表的事件复杂度为O(1)，在不考虑冲突的情况下， 可以非常快速找到。 存储位置 = f(关键字) HashMap实现

>>阅读原文<<