前言
HashSet 是一个集合,他爸爸是Set,叔叔是List,大姨夫是Map,他很调皮,什么都想要,给个null元素照收无误(允许null元素的存在),但是也很任性,拥有过的东西就会很嫌弃(元素不能重复)。直到有一天它发现了他的亲生父亲原来是HashMap,它的内心是奔溃的,它问Set ,你的良心不痛吗?
看完图片的我才明白,原来它亲爸是HashMap
我想了想,Set不能有重复的元素,HashMap不允许有重复的键,又是一口老血,毁三观啊!
add
remove
clear
扫描二维码关注公众号,回复:
5971745 查看本文章
- 说白了,HashSet就是限制了功能的HashMap,所以了解HashMap的实现原理,这个HashSet自然就通
- 对于HashSet中保存的对象,主要要正确重写equals方法和hashCode方法,以保证放入Set对象的唯一性
- 虽说是Set是对于重复的元素不放入,倒不如直接说是底层的Map直接把原值替代了(这个Set的put方法的返回值真有意思)
- HashSet没有提供get()方法,原理是同HashMap一样,Set内部是无序的,只能通过迭代的方式获得
面试相关:
- HashSet的底层是HashMap
- HashSet存储的元素是不重复的
- HashSet允许存储null值
- HashSet的元素位置不是按照插入顺序决定的,原因是最底层是树结构,具体原因请看HashSet这一章
- HashMap的底层结构:HashMap的实现方式是数组+链表,主体是数组,链表只是用来做辅助的