HashMap详解+底层源码(共计22问,不看后悔)
一.HashMap 的数据结构?
哈希表结构(链表散列:jdk1.8之前是数组+链表,jdk1.8之后数组+链表+红黑树)实现。当链表长度超过 8 时,链表转换为红黑树。结合了数组和链表的优点,红黑树是对链表的优化
二.HashMap 的工作原理?
HashMap 底层是 hash 数组和单向链表实现,数组中的每个元素都是链表,由 Node 内部类(实现 Map.Entry接口)实现,HashMap 通过 put & get 方法存储和获取。
存储对象时,将 K/V 键值传给 put() 方法:
1
原创
2021-06-12 17:13:55 ·
79 阅读 ·
0 评论