Java.util.Set接口继承自Collection接口,它与Collection接口中的方法基本一致,并没有对Collection接口进行功能上的扩充,只是比Collection接口更加严格;Set接口中元素无序,并且都会以某种规则保证存入的元素不出现重复;
import java.util.HashSet; /** * Set集合不允许存储重复元素的原理 * @author HolyTrees * @date 2020-10-20 下午 16:20 */ public class Demo01HashSetSaveString { public static void main(String[] args) { //创建HashSet集合对象 HashSet<String> set = new HashSet<>(); String s1 = new String("abc"); String s2 = new String("abc"); /** * s1与s2的哈希值:96354 */ System.out.println("s1与s2的哈希值"); System.out.println(s1.hashCode()); System.out.println(s2.hashCode()); System.out.println(); set.add(s1); set.add(s2); set.add("重地"); set.add("通话"); set.add("abc"); /** * 重地 和 通话的哈希值:1179395 */ System.out.println("重地,通话的哈希值"); System.out.println("重地".hashCode()); System.out.println("通话".hashCode()); System.out.println(); /** * set列表中的元素[重地, 通话, abc] */ System.out.println("set列表中的元素"); System.out.println(set); } }Set集合在调用add方法的时候,add方法会调用元素的hashcode方法和equals方法,判断元素是否重复 以代码中的案例为例
set.add(s1); add方法会调用s1的hashcode方法,计算字符串"abc"的哈希值。哈希值是96354 在集合中找有没有96354这个哈希值的元素,发现没有,就会把s1存储到集合中;
set.add(s2); add方法会调用s1的hashcode方法,计算字符串"abc"的哈希值。哈希值是96354 在集合中找有没有96354这个哈希值的元素,发现有(哈希冲突) s2会调用equals方法和哈希值相同的元素进行比较,s2.equals(s1),返回true; 两个元素的哈希值相同,equals方法返回true;认定两个元素相同 就不会把s2存储到集合中;
set.add(“重地”) add方法会调用"重地"的hashcode方法,计算字符串"重地"的哈希值。哈希值是1179395 在集合中找有没有1179395这个哈希值的元素,发现没有,就会把"重地"存储到集合中;
set.add(“通话”) add方法会调用"通话"的hashcode方法,计算字符串"通话"的哈希值,哈希值是1179395 在集合中找有没有1179395这个hashcode方法,有(哈希冲突) "通话"会调用equals方法和哈希值相同的元素进行比较,“通话”.equals(“重地”),返回false 两个元素的哈希值相同,equals方法返回false;认定两个元素不相同 "通话"存储到集合中;
输出结果为: s1与s2的哈希值: 96354 96354 重地,通话的哈希值: 1179395 1179395 set列表中的元素: [重地, 通话, abc]