Day40 HashMap
2022-05-04 本文已影响0人
小周爱吃瓜
HashMap底层是哈希表结构。
依赖hashcode和equals方法，保证是同一个对象
key 可以为Null,同样的key会被覆盖掉.
底层采用的石数组，链表，红黑树来实现。
-
哈希散列:
Screen Shot 2022-05-04 at 7.26.13 PM.png
hashcode 根据字符串算出ascii码，进行mod(取模).
-
jdk 1.7
hashmap： 数组+链表
扩容后为当前大小的2倍。负载因子是0.75. -
jdk 1.8
用的是红黑树，用的石数组，链表，红黑树。
链表元素超过8个的时候，链表会转化成红黑树，该位置进行查找的时候可以降低时间复杂度为O(logN).
Screen Shot 2022-05-04 at 7.29.48 PM.png
