集合专区---第8集(Set相关实现类HashSet之你的良心痛不痛)

前言

HashSet 是一个集合，他爸爸是Set,叔叔是List,大姨夫是Map,他很调皮，什么都想要，给个null元素照收无误（允许null元素的存在），但是也很任性，拥有过的东西就会很嫌弃（元素不能重复）。直到有一天它发现了他的亲生父亲原来是HashMap，它的内心是奔溃的，它问Set ，你的良心不痛吗？

 

看完图片的我才明白，原来它亲爸是HashMap

我想了想，Set不能有重复的元素，HashMap不允许有重复的键，又是一口老血，毁三观啊！

add

remove

 

clear

 

• 说白了，HashSet就是限制了功能的HashMap，所以了解HashMap的实现原理，这个HashSet自然就通
• 对于HashSet中保存的对象，主要要正确重写equals方法和hashCode方法，以保证放入Set对象的唯一性
• 虽说是Set是对于重复的元素不放入，倒不如直接说是底层的Map直接把原值替代了（这个Set的put方法的返回值真有意思）
• HashSet没有提供get()方法，原理是同HashMap一样，Set内部是无序的，只能通过迭代的方式获得

 

结论： 

• HashSet的底层是HashMap
• HashSet存储的元素是不重复的
• HashSet允许存储null值
• HashSet的vaue是一个固定的Object对象。
• HashSet的元素位置不是按照插入顺序决定的，原因是最底层是树结构，具体原因请看HashMap这一章
• HashMap的底层结构：HashMap的实现方式是数组+链表+红黑树，主体是数组，链表只是用来做辅助的