HashMap底层数据结构和算法解析

1.Hash Map的数据结构？ A：哈希表结构（链表散列：数组+链表）实现，结合数组和链表的优点。当链表长度超过8时，链表转换为红黑树。  transient Node<K,V>[] table;   2.HashMap的工作原理 A：HashMap底层是hash数组和单向链表实现，数组中的每个元素都是链表，由Node内部类（实现Map.Entry<k,V>接口）实现，HashMap通过put&

>>阅读原文<<