- set里面的元素都是去重复的，但是这种重复的判定是有区别的：
- HashSet 在HashSet中判断两个元素是否是同一的元素，首先是比较两个元素的hash码是否相等，如果hash码不一样，则两个元素必定不相同，如果hash码一样，就判定equals函数的结果。 所以如果要用HashSet装对象，这个对象就应该重写hashCode() 和 equals(Object obj)这两个函数。 否则就还是沿用了Object类中的这两种方法，即equals函数只比较引用是否相等。
- TreeSet 是要进行排序的，所以TreeSet要装的对象是必须实现了Comparable接口并重写了compareTo()函数。 所以在compareTo()函数中既完成了排序的规则，也完成了两个元素是否相等的判断。
- 哈希存储 - 只要能设计出一个好的哈希函数就是存取性能都特别好的存储方案
好的哈希函数应该是让相同的对象产生相同的hash码，让不同的对象尽可能产生不同的hash码
哈希存储或者哈希函数有的地方称之为散列存储或者散列函数
如果要使用HashSet 那么一定要重写两个方法:- hashCode() --> 让相同的对象产生相同的hash码，让不同的对象尽可能产生不同的hash码
- equals() --> 定义比较两个对象的规则(引用、类型、属性)
- 自反性
- 对称性
- 传递性
第十八天 - 知识点总结
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
