阅读背景:

从源码了解HashMap和ConcurrentHashMap的基本实现(上)

来源:互联网 

面试题1:谈谈HashMap的根本实现?

HashMap的根本数据构造为自定义的Node内部静态类组成的数组,该静态类存有四个变量,即hash值,key-value对和向后的节点,jdk1.7及之前为单向链表数组,jdk1.8及以后为单向链表数组和红黑树的混杂,当hash冲突小于8时为单向链表,大于等于8时为黑红树,默许初始最大容量为0,HashMap的根本数据构造为自定义的Node内部静态类




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: