1. HashMap的内部实现原理是甚么?
HashMap内部实现原理是数组+链表,通过散列算法将key值散列到数组中,如果到雷同的地位,则通过拉链法解决散列冲突。在JDK8中新增了红黑树构造,当HashMap中的散列冲突链表构造超过8个数据时,会从链表构造转换为红黑树构造。HashMap内部实现原理是数组+链表,通过散列算法将
1. HashMap的内部实现原理是甚么?
HashMap内部实现原理是数组+链表,通过散列算法将key值散列到数组中,如果到雷同的地位,则通过拉链法解决散列冲突。在JDK8中新增了红黑树构造,当HashMap中的散列冲突链表构造超过8个数据时,会从链表构造转换为红黑树构造。HashMap内部实现原理是数组+链表,通过散列算法将