Java-set和Map之间的关系

发现在MapSet中有很多相类似的实现类名:

Set                                          Map                                 算法

--------------------------------------------------------------------------

HashSet                                HashMap                        哈希表

TreeSet                                 TreeMap                          红黑树

LinkedHashSet                     LinkedHashMap             哈希表/链表

等...

--------------------------------------------

如果集合前缀相同,说明底层算法是一样的,现在单独使用HashSetHashMap来研究.

通过阅读源代码:发现,相同算法的Set底层用的是相同算法的Map.

把Set的集合对象作为Map的key,再使用一个Object常量最为value.

因此:更符合我们说的在Map中,所有的key就是一个Set集合.

-------------------------------------------------------------------------

版权声明:
作者:yfeer
链接:https://www.yfeer.com/798.html
来源:个人编程学习网
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>