HashMap的底层数据结构和原理

map底层数据架构 Map底层的数据结构是链表数组Node[],实现Map.Entry接口类 Node类中的属性有：K key,V value,int hash,Node next 我们从属性就可以看出来Node类是一个链表，因为可以指向下一个Node Map就一个Node数组，所以map的底层数据结构是一个链表数组（散列） 扩容因子越大，链表上存在的数据越多（同一链表上的hashcode是一样的

>>阅读原文<<