2hashmap

HashMap 特点:

存储无序的。

键和值位置都可以是 null,但是键位置只能存在一个 null。

键位置是唯一的,是底层的数据结构控制的。

jdk1.8 前数据结构是链表+数组,jdk1.8 之后是链表+数组+红黑树。

阈值(边界值)> 8 并且数组长度大于 64,才将链表转换为红黑树,变为红黑树的目的是为了高效的查询。

posted @ 2021-09-24 11:40  java_静止  阅读(23)  评论(0)    收藏  举报