前一段时间看了hashset,观其源代码发现其底层的实现核心是map,原来它是利用了Map key值的唯一性来实现set的特性,mark一下;
简单说一下linkedhashset,都知道set中元素是无序的,不重复的,比如hashset,是根据hashcode来确定元素的位置,这就意味着你插入的顺序会被打乱,那么如果我想顺序访问我插入的元素怎么办呢?
linkedhashset就可以满足插入顺序跟迭代顺序相同的要求,关键还是link带来的特性,源码与linkedhashmap类似,感觉很少用,速度略慢,马克一下吧