IEqualityComparer<T> Interface
Defines methods to support the comparison of objects for equality.
Assembly: mscorlib (in mscorlib.dll)
Type Parameters
- in T
The type of objects to compare.
This type parameter is contravariant. That is, you can use either the type you specified or any type that is less derived. For more information about covariance and contravariance, see Covariance and Contravariance in Generics.
The IEqualityComparer<T> type exposes the following members.
| Name | Description | |
|---|---|---|
|
Equals | Determines whether the specified objects are equal. |
|
GetHashCode | Returns a hash code for the specified object. |
This interface allows the implementation of customized equality comparison for collections. That is, you can create your own definition of equality for type T, and specify that this definition be used with a collection type that accepts the IEqualityComparer<T> generic interface. In the .NET Framework, constructors of the Dictionary<TKey, TValue> generic collection type accept this interface.
A default implementation of this interface is provided by the Default property of the EqualityComparer<T> generic class. The StringComparer class implements IEqualityComparer<T> of type String.
This interface supports only equality comparisons. Customization of comparisons for sorting and ordering is provided by the IComparer<T> generic interface.
We recommend that you derive from the EqualityComparer<T> class instead of implementing the IEqualityComparer<T> interface, because the EqualityComparer<T> class tests for equality using the IEquatable<T>.Equals method instead of the Object.Equals method. This is consistent with the Contains, IndexOf, LastIndexOf, and Remove methods of the Dictionary<TKey, TValue> class and other generic collections.
The following example adds custom Box objects to a dictionary collection. The Box objects are considered equal if their dimensions are the same.
using System; using System.Collections.Generic; class Example { static void Main() { try { BoxEqualityComparer boxEqC = new BoxEqualityComparer(); Dictionary<Box, String> boxes = new Dictionary<Box, string>(boxEqC); Box redBox = new Box(4, 3, 4); Box blueBox = new Box(4, 3, 4); boxes.Add(redBox, "red"); boxes.Add(blueBox, "blue"); Console.WriteLine(redBox.GetHashCode()); Console.WriteLine(blueBox.GetHashCode()); } catch (ArgumentException argEx) { Console.WriteLine(argEx.Message); } } } public class Box { public Box(int h, int l, int w) { this.Height = h; this.Length = l; this.Width = w; } public int Height { get; set; } public int Length { get; set; } public int Width { get; set; } } class BoxEqualityComparer : IEqualityComparer<Box> { public bool Equals(Box b1, Box b2) { if (b1.Height == b2.Height & b1.Length == b2.Length & b1.Width == b2.Width) { return true; } else { return false; } } public int GetHashCode(Box bx) { int hCode = bx.Height ^ bx.Length ^ bx.Width; return hCode.GetHashCode(); } }
Windows 7, Windows Vista SP1 or later, Windows XP SP3, Windows XP SP2 x64 Edition, Windows Server 2008 (Server Core not supported), Windows Server 2008 R2 (Server Core supported with SP1 or later), Windows Server 2003 SP2
The .NET Framework does not support all versions of every platform. For a list of the supported versions, see .NET Framework System Requirements.
- 4/15/2012
- Angshuman Agarwal
- 4/15/2012
- Angshuman Agarwal
- 3/13/2012
- 692248CA-C597-49CF-B96F-600D39843454
- 3/13/2012
- 692248CA-C597-49CF-B96F-600D39843454
"We recommend that you derive from the EqualityComparer<T> class instead of implementing the IEqualityComparer<T>
interface, because the EqualityComparer<T> class tests for equality using the IEquatable<T>.Equals method
instead of the Object.Equals method."
This is really vague since both methods of the IEqualityComparer<T>
interface are marked abstract. They both don't have a "default"
implementation and you would have to override it anyway. If anything,
the "reasoning" they've provided here sound more like a guideline of
what your comparers could do and is irrelevant to what it actually does.
Looking at the public/protected interface of the EqualityComparer<T> class, there's only one redeeming quality, it implements the non-generic IEqualityComparer interface. I think what they meant to say that they recommend it because EqualityComparer<T> actually implements the non-generic IEqualityComparer interface that way your class may be used where the non-generic comparer is required.
More here: http://stackoverflow.com/questions/5707347/preferring-equalitycomparert-to-iequalitycomparert
Great advice. How about making examples that follows your own advice? ;-)
- 11/17/2010
- Morten Mertner
- 11/20/2010
- Thomas Lee
- 6/18/2010
- Russell_VB