문자열에 대한 GroupBy (해시 코드 충돌)

Question

문자열 배열 (약 2000)이 있는데, IEnumerable.GroupBy을 사용하여 동일한 문자열을 그룹화합니다. 같은 많은 해시 충돌이 있다고하지만

문제는 "신비" 및 "잘". 이것은 아마도 GroupBy가 int가 너무 작거나 (또는 ​​String 클래스의 GetHashCode 함수가 제대로 구현되지 않은) 012H를 반환하는 GetHashCode ()를 으로 사용했기 때문일 수 있습니다.

나는 당신이 오버라이드 (override) GetHashCode 기능을 구현하려고하거나 사용자 정의 을 정의 IEqualityComparer을하고 다른 해시 코드를 사용할 수 있습니다 생각하지만, 직접 또는 다르게 비교할 수있는 방법이 없다? 나는 그것이 더 오래 걸릴 것이라는 것을 알고있다, 그러나 소량에 그것은 받아 들여진다. 어떻게 해결할 수 있을까요?

Answer 1

문자열의 GroupBy는 동일한 해시 코드를 가지고 있는지 여부에 관계없이 동일한 문자열 만 그룹화합니다. GroupBy가 해시 테이블을 사용하기 때문에 동일한 해시 코드를 사용하는 여러 문자열이 성능을 약간 저하시킬 수 있지만 올바른 답을 제공합니다.

는 자신이 증명 GROUPBY조차 끔찍한 해시 기능이있는 사용자 정의 IEqualityComparer으로 위대한 작품을 참고 : 또한

void Main() 
{ 
    var groups = new[] { "a", "a", "b", "b", "c", "c" }.GroupBy(s => s, new BadComparer()) 
     .Select(g => string.Join(",", g)) 
     .ToArray(); 
    Console.WriteLine(string.Join(Environment.NewLine, groups)); 
    // this prints: 
    // a,a 
    // b,b 
    // c,c  
} 

public class BadComparer : IEqualityComparer<string> { 
    public bool Equals(string a, string b) { return a == b; } 
    public int GetHashCode(string s) { return 0; } 
} 

주는 캐릭터 자체보다는 해시가 그룹에 중요하다고를 코드 :

myStrings.GroupBy(s => s) // works

myStrings.GroupBy(s => s.GetHashCode()) // doesn't work