即使Java中List中对象的排序发生变化，如何保持相同的哈希码？

如何解决即使Java中List中对象的排序发生变化，如何保持相同的哈希码？

Class A {
   private String test1;
   private String test2;
}

Class Feature {
   private List<A> obj;

   /* 
    HashCode which should return same value even though i change ordering of objects in List
   */
}

当前行为：

> List<A> contains [obj1,obj2,obj3] -> Some hashCode (Ex: 9058203945)
> List<A> contains [obj2,obj1,obj3] -> Some other hashCode (Ex:-23423423)

我想要的是，如果我更改 List 中元素的顺序，我的 List 的 hashCode 应该相同。

有什么帮助吗？

提前致谢

解决方法

不确定，但我猜您指的是 List#hashCode 方法。

元素的顺序是List的定义

包含在 List 中的元素的顺序是列表的核心概念。因此，更改顺序会导致完全另一个列表。这两个列表在概念上并不相等，因此它们不会也不应该返回相同的哈希值（除非巧合，如果使用体面的 hash function，这种情况非常罕见）。

从技术上讲，您可以子类化 List 类并覆盖 hashCode 方法。您可以在自己的 hashCode 方法中做任何您喜欢的事情。但这将是一个非常的坏主意，因为它违反了 List 的语义。

Set

如果您不关心元素的顺序，请使用另一个集合而不是 List。

Set 可能正是您所需要的。 Set 包含一堆对象，不一定按任何特定顺序排列。有些实现按特定顺序迭代，有些不保证任何顺序。

Set < DayOfWeek > setX = Set.of( DayOfWeek.TUESDAY,DayOfWeek.WEDNESDAY );
Set < DayOfWeek > setY = Set.of( DayOfWeek.WEDNESDAY,DayOfWeek.TUESDAY );

boolean sameHashCode = ( setX.hashCode() == setY.hashCode() );

System.out.println( "setX.hashCode() = " + setX.hashCode() );
System.out.println( "setY.hashCode() = " + setY.hashCode() );
System.out.println( "sameHashCode = " + sameHashCode );

运行时。

setX.hashCode() = -838114520

setY.hashCode() = -838114520

sameHashCode = true

这适用于 Set 的不同实现。

Set < DayOfWeek > setX =new TreeSet<>() ;
setX.add( DayOfWeek.TUESDAY);
setX.add( DayOfWeek.WEDNESDAY);

Set < DayOfWeek > setY = new HashSet <>();
setY.add( DayOfWeek.WEDNESDAY );
setY.add( DayOfWeek.TUESDAY );

boolean sameHashCode = ( setX.hashCode() == setY.hashCode() );

sameHashCode = true

那些是上面的枚举对象。它适用于 String 对象吗？是的。

Set < String > setX = new TreeSet <>();
setX.add( "Alice" );
setX.add( "Bob" );
setX.add( "Carol" );

Set < String > setY = new HashSet <>();
setY.add( "Bob" );
setY.add( "Alice" );
setY.add( "Carol" );

boolean sameHashCode = ( setX.hashCode() == setY.hashCode() );

sameHashCode = true

Set 是不同的

请注意 Set 和 List 之间的一个主要区别：

• List 允许重复。一个对象可以多次添加到列表中，并在该列表中占据多个位置。
• Set 禁止重复。 Set 是不同的，它只保存对任何特定对象的单个引用。多次添加一个特定对象在第一次之后没有任何影响。

引用 Set Javadoc：

不包含重复元素的集合。更正式地说，集合不包含一对元素 e1 和 e2，使得 e1.equals(e2)，并且最多包含一个空元素。顾名思义，这个接口模拟了数学集合抽象。

Set < String > setY = new TreeSet <>();
setY.add( "Jan" );
setY.add( "Marsha" );
setY.add( "Marsha" );
setY.add( "Marsha" );
setY.add( "Cindy" );

setY.toString(): [Cindy,Jan,Marsha]