HashSet底层结构
Posted mada26
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了HashSet底层结构相关的知识，希望对你有一定的参考价值。
- HashSet底层是直接调用HashMap类实现
- HashMap的基本单元Entry对象是key-value，HashSet运用HashMap满足自身要求时，所有key对应的value都是用一个final的Object的。
- 因为set里面是用的HashMap<E,Object> map，K, V要求是泛型所以必须传一个对象，这个Object字段是静态常量，set的每个元素都共享这个值，已经比较省空间了。
HashMap1.8底层是数组+链表+红黑树
以上是关于HashSet底层结构的主要内容，如果未能解决你的问题，请参考以下文章
面试官：HashSet 的实现原理是怎样的？底层是什么数据结构？被问到了。。
Set接口及其实现类HashSetTreeSet的底层结构与区别