1. HashSet类的概述:
(1)不保证set的迭代顺序
(2)特别是它不保证该顺序恒久不变
HashSet底层数据结构是哈希表,哈希表依赖于哈希值存储,通过哈希值来确定元素的位置, 而保证元素唯一性是通过hashCode方法 和 equals方法完成的。
当哈希值不相同的时候,不需要判断equals方法,只要当哈希值相同才会判断equals方法。
2. HashSet如何保证元素唯一性
保证元素唯一性,底层依赖于两个方法:
• int hashCode()
• boolean equals(Object obj)
3. HashSet存储字符串并遍历:
(1)代码示例如下:
package cn.itcast_02; import java.util.HashSet; /*
* HashSet:存储字符串并遍历
*/
public class HashSetDemo {
public static void main(String[] args) {
// 创建集合对象
HashSet<String> hs = new HashSet<String>(); // 创建并添加元素
hs.add("hello");
hs.add("world");
hs.add("java");
hs.add("world"); // 遍历集合
for (String s : hs) {
System.out.println(s);
}
}
}
运行效果如下:
(2)问题:为什么存储字符串的时候,字符串内容相同的只存储了一个呢?
通过查看add方法的源码,我们知道这个方法底层依赖于两个方法:hashCode()和equals().
步骤:
首先比较哈希值
如果相同,就继续走,比较地址值或者走equals()
如果不同,就直接添加到集合中
按照方法的步骤来说:
先看hashCode()值是否相同
相同:继续走equals()方法
返回true:说明元素重复,就不添加
返回false:说明元素不重复,就添加到集合
不同:就直接把元素添加到集合
如果类没有重写这两个方法,就默认使用Object(),一般来说不会相同
而String类重写了hashCode()和equals()方法,所以,它就可以把内容相同的字符串去掉,只留下一个。