本文探讨了三种Set实现类的共性和区别，包括HashSet基于HashMap，TreeSet基于TreeMap，LinkHashSet的有序特性。重点比较了它们的底层数据结构和特性差异。
前言
前面几章我们研究了，Set的三个实现类，这章我们做下对比
正文
相同点
HashSet、LinkHashSet、TreeSet都是通过Map的实现类来实现的，不可重复的能力， 是根据相关Map实现类的key不可重复来实现的, 相关的方法都是通过Map实现类来实现的
不同点
HashSet和TreeSet区别
1. HashSet是基于HashMap实现的， TreeSet是基于TreeMap实现的
2. HashSet的key可以允许null, TreeSet的key不可以为null
所以说HashSet和TreeSet的区别其实就是 HashMap和TreeMap的区别
HashSet和LinkHashSet的区别
LinkHashSet是HashSet的子类，然后LinkHashSet是通过HashSet的HashMap的子类LinkHashMap来实现的，所以LinkHashSet的方法基本都是其父类的方法。
LinkHashSet和HashSet的区别可以看做是HashMap和LinkHashMap的区别， LinkHashMap的HashMap的基础上加入了双向链表的概念，来实现key的有序性，这一点也是LinkHashSet和HashSet的区别
关于map的相关问题，我们会在Map的章节中进行研究
下一章我们就好开始collection中最神秘的Queue的研究了
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
