Java-set和Map之间的关系

发现在Map和Set中有很多相类似的实现类名:

Set                                          Map                                 算法

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

HashSet                                HashMap                        哈希表

TreeSet                                 TreeMap                          红黑树

LinkedHashSet                     LinkedHashMap             哈希表/链表

等...

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

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

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

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

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

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