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