看过源码都知道HashSet底层就是HashMap,而Set也就是集合最大的特点不会存储重复的元素,那么他到底是如何实现的呢,其实它就是将存入的值存到HashMap的Key中,value为所有字段都相同的的一个名为PRESENT的object对象,存入时候
会通过key映射到数组中,这就相当于key对应的是Hash映射过后的数组索引,数组索引当然没有重复的了。
LinkedHashSet很明显,和LinkedHashMap一样,就不用赘述了,不了解的可以看我之前的博客
而TreeMap则是,SortedSet接口的实现类
,它也是满足于重复覆盖,所以保证没有重复元素
Set集合
最新推荐文章于 2024-08-29 16:42:17 发布