equals()是判读两个Set是否相等。equals()和==方法决定引用值是否指向同一对象equals()在类中被覆盖,为的是当两个分离的对象的内容和类型相配的话,返回真值。
----------------------------------------------------------------------------------------------
|--Set 元素无序(存储顺序和取出顺序不一致),不可重复。
|--HashSet
底层数据结构是哈希表。线程不安全。
如果保证元素的唯一性呢?
A:首先根据hashCode值判断。
B:如果hashCode值不同,那么,这就是不同的元素。直接存储。
如果hashCode值相同,那么,会继续根据equals方法进行判断,
根据自己的需求来决定元素是否相同。如果相同,就不存储。否则,存储。
一般,用HashSet的时候,要重写hashCode和equals方法。
|--LinkedHashSet
底层数据结构是链表和哈希表。
链表用于保证元素有序,哈希表用于保证元素唯一。
==============================
一个例子:
/*
* HashSet如何保证元素的唯一性?
* 由于HashSet底层数据结构是哈希表,它会根据哈希值进行存储。这个时候,我们如果要实现自己 的需求,
* 判断元素是否唯一,就必须重写hashCode方法,并且重写equals方法。
*
* 当它做元素增加的时候,它会首先判断hashCode值是否相同。当hashCode值不相同,就不用进行equals的判断。
* 这样提高了效率。如果hashCode值相同,这个 时候,它就会自动去根据equals方法进行属性判断。
*
*
*/
public class HashSetDemo {
public static void main(String[] args) {
HashSet<Person> set = new HashSet<Person>();
Person p1 = new Person("陈浩南",28);
Person p2 = new Person("十三妹",23);
Person p3 = new Person("陈小春",26);
Person p4 = new Person("黄秋生",38);
Person p5 = new Person("黄秋生",38);
Person p6 = new Person("陈小春",26);
set.add(p1);
set.add(p2);
set.add(p3);
set.add(p4);
set.add(p5);
set.add(p6);
Iterator<Person> it = set.iterator();
while (it.hasNext()) {
Person p = it.next();
System.out.println(p.getName() + "***" + p.getAge());
}
}
}
public class Person {
private String name;
private int age;
public Person() {
}
public Person(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public boolean equals(Object obj) {
if (this == obj) {
return true;
}
if (!(obj instanceof Person)) {
return false;
}
Person p = (Person) obj;
//System.out.println(p.name + "^^^" + p.age);
return this.name.equals(p.name) && this.age == p.age;
}
@Override
public int hashCode() {
// Random r = new Random();
// return r.nextInt();
//return 1;
//特例:
//20 + 50
//30 + 40
return this.name.hashCode()+this.age*17;
}
} |