HashSet集合:
特点:无序(元素的存取顺序不同),唯一。底层数据结构是哈希算法,线程不安全的,效率高。
HashSet集合保证元素的唯一性的注意事项:
1、同一对象的哈希值必须相同,不同对象的哈希值尽量不同。
//"儿女" "农丰" 这两个字符串内容不同,但是哈希值是相同。
2、重写hashCode()方法的规则是:
把对象的各个属性值相加即可。(基本类型直接用值,引用类型用该对象的哈希值)
3、重写equals()方法的规则是:
依次比较对象的各个属性值即可。(基本类型比较的是值,引用类型用该类型的equals()方法比较内容)
记忆:这么做的目的只有一个,就是为了减少调用equals()方法的次数,提高效率。
|
|