目录
1.无序&&唯一
2.真的唯一么?
3.先入为主
4.Set的其他实现类
HashSet实现了Set接口,内部主要是通过HashMap实现的.
1.无序&&唯一
public class HashSetDemo1 {
public static void main(String[] args) {
HashSet<String> set = new HashSet<>();
String[] str = new String[] { "collection", "list", "set", "itaretor", "map", "set" };
Collections.addAll(set, str);
System.out.println(set);
}
}
运行结果:[set, itaretor, collection, list, map]
可以看到,set的打印顺序与数组str不同,且重复"set"只能存储一次,那么HashSet是如何判断两个对象是否是同一个对象的呢?
2.真的唯一么?
在HashMap内部对于是否是同一个对象是这样判断的:
(p.hash == hash && ((k = p.key) == key || (key != null && key.equals(k))));
与三个条件有关:1st.判断hash;2nd.判断==;3rd.调用equals(),即如果(1st && (2nd || 3rd))满足true,则视为对象.可见HashSet内元素的唯一并非真正意义上的唯一,而是取决于如何定义hashCode()和equals()方法.下面依次进行验证.
1)判断hashCode()
public class HashSetDemo2 {
public static void main(String[] args) {
HashSet<Person> set = new HashSet<>();
Person p1 = new Person("小明");
Person p2 = new Person("小明");
set.add(p1);
set.add(p2);
System.out.println(set.size());
}
}
class Person {
String name;
public Person(String name) {
this.name = name;
}
@Override
public int hashCode() {
int code = super.hashCode();
System.out.println("hashCode被执行:" + code);
return code;
}
}
运行结果:
hashCode被执行:366712642
hashCode被执行:1829164700
2
由结果可知hashCode()方法被执行,由于hash值不同,p2可以添加到set中.注意:不要在添加元素之后尝试修改HashSet当中参与生成hash值的属性,否则hash值的改变会导致很多问题.
2)判断"=="
当hashCode相等时,会通过==判断两个对象是否是同一个对象,如果是同一个将不会再进行equals判断(短路||).
public class HashSetDemo2 {
public static void main(String[] args) {
HashSet<Person> set = new HashSet<>();
Person p1 = new Person("小明");
set.add(p1);
set.add(p1);
System.out.println(set.size());
}
}
class Person {
String name;
public Person(String name) {
this.name = name;
}
@Override
public int hashCode() {
System.out.println("hashCode被执行");
return 1;
}
@Override
public boolean equals(Object o) {
System.out.println("equals被执行");
return true;
}
}
运行结果:
hashCode被执行
hashCode被执行
1
注意,此段代码中的equals()未被调用.
3)调用equals判断
当两个对象hashCode相等但又不是同一个对象,将调用equals方法再次进行判断:如果true则视为同一个对象,否则视为两个对象(hash值冲突).
public class HashSetDemo2 {
public static void main(String[] args) {
HashSet<Person> set = new HashSet<>();
Person p1 = new Person("小明");
Person p2 = new Person("小明");
set.add(p1);
set.add(p2);
System.out.println(set.size());
}
}
class Person {
String name;
public Person(String name) {
this.name = name;
}
@Override
public int hashCode() {
System.out.println("hashCode被执行");
return 1;
}
@Override
public boolean equals(Object o) {
System.out.println("equals被执行");
return false;
}
}
运行结果:
hashCode被执行
hashCode被执行
equals被执行
2
如果上面equals返回true,则打印出的set.size()为1.
3.先入为主
HashSet在添加元素时,如果认定了重复元素,HashSet将遵循先入为主的原则,直接舍弃新元素.例:
public class HashSetDemo3 {
public static void main(String[] args) {
HashSet<Person> set = new HashSet<>();
Person p1 = new Person("小明");
Person p2 = new Person("小红");
set.add(p1);
set.add(p2);
System.out.println(set);
}
}
class Person {
String name;
public Person(String name) {
this.name = name;
}
@Override
public int hashCode() {
return 1;
}
@Override
public boolean equals(Object o) {
return true;
}
@Override
public String toString() {
return name;
}
}
运行结果:[小明]
4.Set的其他实现类
1)TreeSet
内部通过二叉树结构存储数据,排序存储,可在构造时自定义Comparator按指定规则存储.