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集合.
-------------------------------------------------------------------------
发表评论