博客介绍了HashMap在JDK1.8之前的实现方式，包括数据结构（数组+链表）和put、get方法的工作原理。在JDK1.8之后，HashMap引入了红黑树，当链表长度超过8时转换，以提高查询效率。
如果没有研究过单列集合和双列集合底层实现的同学们，你万万没有想到HashMap的父亲是Map，但是在单列集合HashSet中竟然还有HashMap的身影。
HashSet是Collection的子类，但是点开HashSet底层我们可以看到HashSet的实现可以说是基于HashMap实现的。
HashSet的特性是set不能有重复的元素，HashMap不能有重复的键。HashSet的值都是存在HashMap的键值对的key上面，而value有一个统一的值
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
