What does Collection.Contains() use to check for existing objects?

by

List<T>.Contains uses EqualityComparer<T>.Default, which in turn uses IEquatable<T> if the type implements it, or object.Equals otherwise.

You could just implement IEquatable<T> but it’s a good idea to override object.Equals if you do so, and a very good idea to override GetHashCode() if you do that:

public class SomeIDdClass : IEquatable<SomeIDdClass>
{
    private readonly int _id;
    public SomeIDdClass(int id)
    {
        _id = id;
    }
    public int Id
    {
        get { return _id; }
    }
    public bool Equals(SomeIDdClass other)
    {
        return null != other && _id == other._id;
    }
    public override bool Equals(object obj)
    {
        return Equals(obj as SomeIDdClass);
    }
    public override int GetHashCode()
    {
        return _id;
    }
}

Note that the hash code relates to the criteria for equality. This is vital.

This also makes it applicable for any other case where equality, as defined by having the same ID, is useful. If you have a one-of requirement to check if a list has such an object, then I’d probably suggest just doing:

return someList.Any(item => item.Id == cmpItem.Id);

More Related Contents:

  1. Iterating through a List and .Contains isn’t catching string [closed]
  2. Convert List to List
  3. Is it better to return null or empty collection?
  4. Select N random elements from a List in C#
  5. How do I overload the square-bracket operator in C#?
  6. ObservableCollection that also monitors changes on the elements in collection
  7. Collection versus List what should you use on your interfaces?
  8. Dictionary returning a default value if the key does not exist [duplicate]
  9. How to check if a String contains any of some strings
  10. ReadOnlyCollection or IEnumerable for exposing member collections?
  11. Is there anything like asynchronous BlockingCollection?
  12. What .NET collection provides the fastest search
  13. Does List guarantee insertion order?
  14. How do I override List’s Add method in C#?
  15. .Contains() on a list of custom class objects
  16. Why does WCF return myObject[] instead of List like I was expecting?
  17. C# Sortable collection which allows duplicate keys
  18. Accessing a property of derived class from the base class in C#
  19. Why do C# collection initializers work this way?
  20. Does the Enumerator of a Dictionary return key value pairs in the order they were added?
  21. What is ‘1 in Collection type Name
  22. Case-INsensitive Dictionary with string key-type in C#
  23. C# List – Removing items while looping / iterating [duplicate]
  24. Compare Two Lists Via One Property Using LINQ
  25. Is it possible to create some IGrouping object
  26. How add or remove object while iterating Collection in C#
  27. how to check if List element contains an item with a Particular Property Value
  28. What benefits does dictionary initializers add over collection initializers?
  29. How to get random values from array in C# [duplicate]
  30. How to hide some members of an interface

Leave a Comment