HashingStrategy是您正在寻找的概念.它是一个策略接口,允许您定义equals和hashcode的自定义实现.
public interface HashingStrategy
{
int computeHashCode(E object);
boolean equals(E object1, E object2);
}
流不支持散列策略,但Eclipse Collections确实如此.它具有支持散列策略的集合和映射,以及采用散列策略的distinct()等方法的重载.
这对字符串很有用.例如,这是我们如何让所有不同的字符串忽略大小写.
MutableList strings = Lists.mutable.with("Hello", "world", "HELLO", "World");
assertThat(
strings.distinct(HashingStrategies.fromFunction(String::toLowerCase)),
is(equalTo(Lists.immutable.with("Hello", "world"))));
或者您可以手动编写散列策略以避免垃圾创建.
HashingStrategy caseInsensitive = new HashingStrategy()
{
@Override
public int computeHashCode(String string)
{
int hashCode = 0;
for (int i = 0; i < string.length(); i++)
{
hashCode = 31 * hashCode + Character.toLowerCase(string.charAt(i));
}
return hashCode;
}
@Override
public boolean equals(String string1, String string2)
{
return string1.equalsIgnoreCase(string2);
}
};
assertThat(
strings.distinct(caseInsensitive),
is(equalTo(Lists.immutable.with("Hello", "world"))));
这也适用于Points,但前提是您可以将非重叠区域内的所有点分组以具有相同的哈希码.如果您使用的比较器定义为当两个点足够接近时返回0,则可能会遇到传递性问题.例如,点A,B和C可以沿A线和C线下降,它们都接近B但彼此相距很远.尽管如此,如果这对您来说是一个有用的概念,我们欢迎将ListIterable.distinct(Comparator)添加到API的拉取请求.
注意:我是Eclipse Collections的提交者.