为啥在java的set集合中 hashcode相同 但equals结果可能为false

Posted 2023-04-13

为什么在java的set集合中 hashcode相同 但equals结果可能为false 谁能帮我举个例子 两个不同的字符串hashcode值相同

首先会调用hashcode，如果hashcode相等，则继续调用equals，也相等，则认为重复。
如果重写equals后，如果不重写hashcode，则hashcode就是继承自Object的，返回内存编码，这时候可能出现equals相等，而hashcode不等，你的对象使用集合时，就会等不到正确的结果

public V put(K key, V value)
if (key == null)
return putForNullKey(value);
int hash = hash(key.hashCode());
int i = indexFor(hash, table.length);
for (Entry<K,V> e = table[i]; e != null; e = e.next)
Object k;
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;
参考技术A 如果重写了hashcode()和equals()方法后还出现了哈希值相同，equals不相同的情况，可能是发什么了哈希碰撞，导致不同的对象处于同一个内存空间，通过equals比较值就会出现false

set集合详解

1 SET

set:主中独一无二的性质，该体系集合可以知道某物是否已经存在于某个集合中，不会存储重复的元素

用于存储无序（存入和取出的顺序不一定相同）元素，值不能重复

 

对象的相等性

    引用到堆上同一个对象的两个引用是相等的，如果对两个引用调用hashCode方法，会得到相同的结果，如果对象所属的类没有覆盖Object的hashCode方法的话，hashCode会返回每个对象特有的序号（java是根据对象的内存地址计算出的此序号），所以两个不同的对象的hashCode值是不可能相等的。

    如果想让两个不同的Person对象视为相等的，就必须覆盖Object继下来的hashCode方法和equals方法，因为Object hashCode方法返回的是该对象的内存地址，所以必须重写hashCode方法，才能保证不同的两个对象具有相同的hashCode，同时也需要两个不同对象比较equals方法会返回true

    该集合没有特有的方法，直接继承自Collection

 

Itreable接口 可以使用增强for循环
Collection 描述所有集合共性的接口
List接口      可以有重复元素的集合
ArrayList接口
LinkedList接口

Set接口    不可以有重复元素的集合

Code:set集合添加元素并且使用迭代器来迭代元素

public class SetTest 

     public static void main(String[] args) 
                   //Set 存取顺序不一致
                  Set hs = new HashSet();
                  hs.add("1");
                  hs.add("2");
                  hs.add("3");
                  System.out.println(hs);
                  Iterator it = hs.iterator;
                  while (it.hasNext()) 
                         System.out.println(it.next());
                   
            
     

 2 HashSet

 

Iterable

Collection

List
ArrayList
LinkedList

Set

HashSet   线程不安全，存取速度快，底层实现哈希表

哈希表边存放的是哈希值。HashSet存储元素的顺序并不是按照存入时的顺序（和List显然不同）。

是按照哈希值来存的所以取数据也是按照哈希值来取的。

 

HashSet不存入重复元素的规则，使用hashCode和equals

由于Set集合是不能存入重复元素的集合。那么HashSet也是具备这一特性的，HashSet如何检查重复？HashSet会通过元素的hashcode()和equals()来进行判断元素是否重复

当你试图把对象加入HashSet时，HashSet会使用对象的hashCode来判断对象加入的位置。同时也会与其他已经加入的对象的hashCode进行比较，如果没有相等的hashCode，hashSet就会假设对象没有重复出现

简单一句话：如果对象的hashCode值是不同的，那么hashSet会认为对象是不可能相等的

因此我们自定义类的时候就要重写hashCode，来确保对象举有相同的hashCode值

如果元素（对象）的hashcode值相同，是不是就无法存入HashSet中了？当然不是，会继续使用equals来进行比较，如果equals依然认为true，那么HashSet认为新加入的对象重复了，所以加入失败，如果equals为false那么HashSet认为新加入的对象没有重复，新元素依然可以存入

总结：

元素的哈希值是通过元素的hashCode方法来获取的，HashSet首先判断两个元素的哈希值，如果哈希值一样，接着会比较equals方法，如果equals结果为true，HashSet就视为同一个元素，如果是false就不是同一个元素

哈希值相同equals为false的元素是怎么存储呢，就是在同样的哈希值下顺延（可以认为哈希值相同的元素放在一个哈希桶中），也就是说哈希一样的存一列

通过hashcode来确定元素在内存上的位置，一个hashcode位置上可以存放多个元素

当hashcode()值相同equals()返回为true时，hashSet集合认为这两个元素是相同的元素，只存储一个（重复元素无法放入） 

调用原理：先判断hashCode方法的值，如果相同才会去判断equals，如果不相同是不会调用equals方法的

 

HashSet和ArrayList都有判断元素是否相同的方法

boolean contains(Object o)

HashSet使用hashCode和equals方法， ArrayList使用了equals方法

案例：

使用HashSet存储字符串，并尝试添加重复字符串

回顾String类的equals hashCode两个方法

Set hs = new HashSet();
sout hs.size()；
Iterator it = hs.iterator;
while (it.hasNext()) 
     sout(it.next());
    

对于一个有String name,int age的Person类 怎么重写hashCode和equals？

@Override
public int hashCode() 
      return this.name.hashCode() + age * 37;


@Override
public boolean equals(Object obj) 
  if(obj instanceof Person) 
     Person p = (Person) obj;
     return this.name.equals(p.name) && this.age==p.age
 else
  return false

 

 

现在有一批数据：要求不能存在重复存储的元素，而且要排序：

ArrayList,LinkedList不能去除重复数据，HashSet可以去除重复，但是是无序

这个时候就要使用TreeSet了

 

3 TreeSet

案例：使用TreeSet集合存储字符串元素 并遍历

红黑树数据结构，默认对元素进行自然排序（String）。如果在比较的时候两个对象返回值为0，那么元素重复

 

红黑树：

红黑树是一种 特定类型 的 二叉树。

红黑树算法的规则： 左小右大

既然TreeSet可以自然排序，那么TreeSet必定是有排序规则的

1：让存入的元素自定义比较规则   2：给TreeSet指定排序规则

方式一：元素自身具备比较性

元素自身具备比较性，需要实现元素Comparable接口，重写compareTo方法，也就是让元素自身具备比较性，这种方式叫做元素的自然排序也叫做默认排序

方式二：容器具备比较性

当元素自身不具备比较性，或者自身具备的比较性不是所需要的。那么此时可以让容器自身具备，需要定义一个类实现接口Comparator，重写compare方法，并将该接口的子类实例对象作为参数传递给TreeMap集合的构造方法

注意：当Comparable比较方式和Comparator比较方式同时存在时，以Comparator的比较方式为重

注意：在重写compareTo或者compare方法时，必须要明确比较的主要条件相等时要比较次要条件（假设姓名和年龄一致的人为相同的人，如果想要对人按照年龄的大小来排序，如果年龄相同的人需要如何处理？不能直接return 0，因为可能姓名不同，此时就要进行次要的条件判断（需要判断姓名），只有年龄和姓名同时相等的才可以返回0

通过return 0来判断唯一性。

 问题：

为什么使用TreeSet存入字符串，字符串默认输出是按升序排列的？因为字符串实现了个接口，叫做Comparable接口，字符串重写了该接口的compareTo方法，所以string对象具备了比较性，那么同样道理，我的自定义元素（例如Person类，Book类）想要存入TreeSet集合，就需要实现这个接口，也就是要让自定义对象具备比较性

存入TreeSet集合中的元素要具备比较性

比较性要实现Comparable接口，重写该接口的compareTo方法

TreeSet属于Set集合，该集合的元素是不能重复的，TreeSet如何保证元素的唯一性呢

通过compareTo或者compare方法中的来保证元素的唯一性

添加的元素必须要实现Comparable接口，当compareTo()函数返回值为0时，说明两个对象相等，此时该对象不会添加进来

比较器接口：

Comparable:compareTo(Object o)   元素自身具备比较性

Comparator:compare(Object o1, Object o2)  给容器传入比较器

 

TreeSet集合排序的两种方式：

一：让元素自身具备比较性

也就是元素需要实现Comparable接口，覆盖compareTo方法

这种方式也作为元素的自然排序，也可称为默认排序

年龄按照搜要条件，年龄相同再比姓名

class Person implements Comparable

private String name;
private int age;
private String gender;

@Override
public int compareTo(Object obj)
Person p = (Person)obj
if this.age > p.age return 1;
if this.age < p.age return -1;
return this.name.compareTo(p.name);

二：让容器自身具备比较性，自定义比较器

需求：当元素自身不具备比较性，或者元素自身具备的比较性不是所需的，那么这时只能让容器自身具备，定义一个类实现Comparator接口，覆盖掉compare方法

并且将该接口的子类对象作为参数传递给TreeSet集合的构造参数

当Comparable比较方式，及Comparator比较方式同时存在，以Comparator比较方式为主

class MyComparator implements Comparator

public int compare(Object o1, Object o2)
Book b1 = (Book)o1;
Book b2 = (Book)o2;
if(b1.getPrice() > b2.getPrece()) return 1;
if(b1.getPrice() < b2.getPrice()) return -1;
return b1.getName().compareTo(b2.getName());

TreeSet ts = new TreeSet(new MyComparator());

 

 

四，LinkedHashSet

会保存插入的顺序

看到array 就要想到角标

看到link 就要想到first last

看到hash就要想到hashcode equals

看到tree就要想到两个接口Comparable Comparator