03.通过查看HashSet的add()方法查找不能去重的原因
2018-10-15 本文已影响0人
今天庹
原码解析
public V put (K key, V value) {
//根据新添加的元素的hashCode()返回值计算出hash值
int hash = hash(key);
int i = indexFor(hash, table.length);
//获取当前集合中的每一个元素
for(Entry<K,V> e = table[i]; e != null; e = e.next) {
Object k;
//和新添加的元素进行比较
//先比较hash值,hash值不一样if语句结束
//如果hash值一样,则比较地址或者使用equals方法进行比较
//比较结果如果为true,则重复不再添加
if(e.hash == hash && (k = e.key) == key || key.equals(k)) {
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
}
modCount++;
//直接添加元素
addEntry(hash,key,value,i);
return null;
}
package com.itheima_01;
import java.util.HashSet;
/*
* 使用HashSet存储自定义对象并遍历
* 通过查看原码发现:
* HashSet的add()方法,首先会使用当前集合中的每一个元素和新添加的元素进行比较,
* 如果hash值不一样,则直接添加新的元素
* 如果hash值一样,比较地址值或者使用equals方法进行比较
* 比较结果一样则认为是重复不添加,
* 所有的比较结果都不一样则添加
*/
public class HashSetDemo2 {
public static void main(String[] args) {
//创建集合对象
HashSet<Student> hs = new HashSet<Student>();
//创建元素对象
Student s = new Student("zhangsan",18);
Student s2 = new Student("lisi",20);
Student s3 = new Student("lisi",20);
//添加元素对象
hs.add(s);
hs.add(s2);
hs.add(s3);
//遍历集合对象
for (Student student : hs) {
System.out.println(student);
}
}
}
class Student {
String name;
int age;
public Student(String name, int age) {
this.name = name;
this.age = age;
}
@Override
public String toString() {
return "Student [name=" + name + ", age=" + age + "]";
}
}