一个无意间的所闻

事情是这样发生的，某日晚间饭时，脑海里突然想起某日有位童鞋说起HashSet的时候会突然跳到HashMap，当时没注意，后来想起HashSet和HashMap有什么区别？（原谅我的孤陋寡闻）今日我就去随便查了一下，然后我发现了个我以前不知道的一些故事…一时兴起，嘱予作文以记之。

我的印象中HashSet是Collection子类下的Set子类下的集合，而HashMap是Map接口下的集合，这根本就是两个爹啊？
莫非？

先回顾一下两个集合的特点：

HashMap	HashSet
实现了Map接口	实现了Set接口
储存键值对	仅储存对象
使用put()方法将元素放入map中	使用add()方法将元素放入set中
HashMap中使用键对象来计算hashcode值	HashSet使用成员对象来计算hashcode值
HashMap比较快，因为是使用唯一的键来获取对象	HashSet较HashMap来说比较慢

好像没什么异常，所以直接打开源码，一探究竟
结果是显而易见的…


果然有关系~
HashSet底层是由HashMap实现的，HashSet不能有重复的元素，而HashMap不允许有重复的键，想想也可以理解了。

于是得出结论：HashSet底层由HashMap实现

HashSet的值存放于HashMap的key上，而value上放置一个统一的值

如源码所示。 受教了。

根据上边的现象，那么我猜测

TreeSet和TreeMap也是上述的关系？

没错！ 就是的

源码：

TreeSet特点与实现机制

TreeSet的底层实现是TreeMap

TreeSet中存放的元素是有序的（不是插入时的顺序，是有按关键字大小排序的），且元素不能重复。
而如何实现有序存储，就需要有一个比较器，其实说起来，TreeSet更受关注的是不重复且有序，这个有序就需要有一个compare的过程，因此会需要参数实现Comparable接口。
TreeSet和TreeMap的运行速度都要比Hash慢一些，他们内部对元素的操作时间复杂度为O(logN)，而HashMap/HashSet则为O(1)。

TreeSet	TreeMap
有序	有序
实现Set接口	实现Map接口
线程不安全	线程不安全
储存单一对象	储存键值对
TreeSet不能有重复对象	不能有重复的Key

TreeMap的底层采用红黑树实现，能够完成数据的有序插入，排序。
嗯，又受教了，抛出个问题

LinkedHashSet 和 LinkedHashMap又有什么关系呢？
下回再续…