java里的hash表

1.hash表的结构
在这里插入图片描述
2.jdk1.8之前:哈希表底层使用数组+链表实现
jdk1.8之后:哈希表底层使用数组+链表+红黑树实现
当链表长度超过阈值8时,将链表转换为红黑树,极大地优化了哈希表的性能

3.整个详细过程
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/qq_44625080/article/details/112728529