Java-set和Map之间的关系

  • 内容
  • 评论
  • 相关

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

Set                                          Map                                 算法

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

HashSet                                HashMap                        哈希表

TreeSet                                 TreeMap                          红黑树

LinkedHashSet                     LinkedHashMap             哈希表/链表

等...

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

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

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

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

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

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

评论

0条评论

发表评论

电子邮件地址不会被公开。 必填项已用*标注