Java HashSet TreeSet LinkedHashSet 三种Set接口实现的比较

Set是Java中的一个接口。
Set有各种各样的实现来满足不同情况下的需求。

先来说下HashSet TreeSet 和LinkedHashSet之间的相同点。

他们都是Set 。
都是数学意义上的Set集合。
他们都无法存放相同的元素。

再来看看不同的一点。
先看看TreeSet 和HashSet的不同。
最大的不同是TreeSet是有排序的。而HashSet则是无法保证放入集合时的顺序和取出时的顺序是一样的。
但是TreeSet会根据放入的元素的Comparable接口的实现方法compareTo方法来决定他们之间的排序。
那么这个时候问题就来了。如果我向TreeSet中放入没有实现Comparable接口的元素咋办?
很简单。报错呗。

再有的不同的是TreeSet的底层实现是TreeMap,而HashSet的实现是HashMap。
TreeSet用的是二叉树的存储结构。而HashSet则使用的是Hash表来决定的。

再有一个就是LinkedHashMap。
LinkedHashMap继承了HashSet,所以跟HashSet是比较相似的。
但是有一个最大的不同是。
LinkedHashSet可以保证集合中取出元素的时候的顺序跟放入集合的顺序是一致的。但是HashSet这点保证不了。