第十八天 - 知识点总结

• 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() --> 定义比较两个对象的规则(引用、类型、属性)
  • 自反性
    • 对称性
  • 传递性