HashMap 特点:
存储无序的。
键和值位置都可以是 null,但是键位置只能存在一个 null。
键位置是唯一的,是底层的数据结构控制的。
jdk1.8 前数据结构是链表+数组,jdk1.8 之后是链表+数组+红黑树。
阈值(边界值)> 8 并且数组长度大于 64,才将链表转换为红黑树,变为红黑树的目的是为了高效的查询。
HashMap 特点:
存储无序的。
键和值位置都可以是 null,但是键位置只能存在一个 null。
键位置是唯一的,是底层的数据结构控制的。
jdk1.8 前数据结构是链表+数组,jdk1.8 之后是链表+数组+红黑树。
阈值(边界值)> 8 并且数组长度大于 64,才将链表转换为红黑树,变为红黑树的目的是为了高效的查询。