不管在c#中还是java中，很多类型都有contains方法。
它的原理是什么？
看一个java的例子
http://blog.csdn.net/fwwdn/article/details/6746849
c#中的contains有：
等等。
。
。
。
。
。
。
。
。
看了下msdn，这些contains的原理，大致分三种
1，默认相等比较器
2，equals
3，hashcode
以List<T> 为例，其contains方法的定义为
// System.Collections.Generic.List<T>
/// <summary>Determines whether an element is in the <see cref="T:System.Collections.Generic.List`1" />.</summary>
/// <returns>true if <paramref name="item" /> is found in the <see cref="T:System.Collections.Generic.List`1" />; otherwise, false.</returns>
/// <param name="item">The object to locate in the <see cref="T:System.Collections.Generic.List`1" />. The value can be null for reference types.</param>
[__DynamicallyInvokable]
public bool Contains(T item)
{
if (item == null)
{
for (int i = ; i < this._size; i++)
{
if (this._items[i] == null)
{
return true;
}
}
return false;
}
EqualityComparer<T> @default = EqualityComparer<T>.Default;
for (int j = ; j < this._size; j++)
{
if (@default.Equals(this._items[j], item))
{
return true;
}
}
return false;
}
可以看到，使用了默认相等比较器的方法Equals：EqualityComparer，看一下其定义
http://msdn.microsoft.com/zh-cn/library/ms224763(v=vs.110).aspx
public abstract class EqualityComparer<T> : IEqualityComparer, IEqualityComparer<T>
这两个接口只有两个方法，Equals和GetHashCode，但是EqualityComparer是一个抽象类，它实现了IEqualityComparer接口的两个方法且定义为私有方法，却把IEqualityComparer<T>接口的两个方法实现为了抽象方法。
那么因为@default.Equals调用的是IEqualityComparer<T>接口的方法，所以我们要知道Equals的实现方式，关键是在Default的获取上，通过它才可以看到Equals的定义，看一下Default的定义
public static EqualityComparer<T> Default
{
get
{
EqualityComparer<T> equalityComparer = EqualityComparer<T>.defaultComparer;
if (equalityComparer == null)
{
equalityComparer = EqualityComparer<T>.CreateComparer();
EqualityComparer<T>.defaultComparer = equalityComparer;
}
return equalityComparer;
}
}
这里边defaultComparer的定义：（todo volatile 修饰符的定义）
private static volatile EqualityComparer<T> defaultComparer;
我们暂时当它是null的，那么就会调用私有方法CreateComparer了。
private static EqualityComparer<T> CreateComparer()
{
RuntimeType runtimeType = (RuntimeType)typeof(T);
if (runtimeType == typeof(byte))
{
return (EqualityComparer<T>)new ByteEqualityComparer();
}
if (typeof(IEquatable<T>).IsAssignableFrom(runtimeType))
{
return (EqualityComparer<T>)RuntimeTypeHandle.CreateInstanceForAnotherGenericParameter((RuntimeType)typeof(GenericEqualityComparer<int>), runtimeType);
}
if (runtimeType.IsGenericType && runtimeType.GetGenericTypeDefinition() == typeof(Nullable<>))
{
RuntimeType runtimeType2 = (RuntimeType)runtimeType.GetGenericArguments()[];
if (typeof(IEquatable<>).MakeGenericType(new Type[]
{
runtimeType2
}).IsAssignableFrom(runtimeType2))
{
return (EqualityComparer<T>)RuntimeTypeHandle.CreateInstanceForAnotherGenericParameter((RuntimeType)typeof(NullableEqualityComparer<int>), runtimeType2);
}
}
if (runtimeType.IsEnum && Enum.GetUnderlyingType(runtimeType) == typeof(int))
{
return (EqualityComparer<T>)RuntimeTypeHandle.CreateInstanceForAnotherGenericParameter((RuntimeType)typeof(EnumEqualityComparer<int>), runtimeType);
}
return new ObjectEqualityComparer<T>();
}
在这里，根据不同的运行时类型，实例化不同的EqualityComparer子类。
在此只看最后一个return（todo 其他子类），ObjectEqualityComparer：这是一个internal的类，我们是用不了的
internal class ObjectEqualityComparer<T> : EqualityComparer<T>
然后我们可以找到Equals，这里会有两个
public override bool Equals(T x, T y)
{
if (x != null)
{
return y != null && x.Equals(y);
}
return y == null;
}
public override bool Equals(object obj)
{
ObjectEqualityComparer<T> objectEqualityComparer = obj as ObjectEqualityComparer<T>;
return objectEqualityComparer != null;
}
我们用到的是第一个(todo，第二个)。
我们看到，这里又一次调用了Equals，但是这个Equals很好定位，它就是Object.Equals
如果当前实例是引用类型，Equals(Object) 方法测试引用相等性，并且，对于 Equals(Object) 方法的调用等效于 ReferenceEquals 方法的调用。 引用相等性意味着进行比较的对象变量引用同一个对象。 如果当前实例是值类型，Equals(Object) 方法测试值相等性。
派生类通常重写 Object.Equals(Object) 方法实现值相等性。 此外，类型通常还提供其他的重载到 Equals 方法的强类型，通常通过实现 IEquatable<T> 接口。 当您调用 Equals 方法测试是否相等时，应知道是否当前实例重写 Object.Equals 并了解如何解决对 Equals 方法的特定调用。 否则，您可以执行与您预期不同的相等测试，因此，方法可能会返回意外的值。
http://msdn.microsoft.com/zh-cn/library/bsc2ak47.aspx
追下去后：
public virtual bool Equals(object obj)
{
return RuntimeHelpers.Equals(this, obj);
}
[SecuritySafeCritical]
[MethodImpl(MethodImplOptions.InternalCall)]
public new static extern bool Equals(object o1, object o2);
我觉得系统内置的类的Equals方法，都会重写的。
我们关心的是我们自定义的类是怎么使用Equals的。
但是这里开始导入外部的方法了，再进一步不知道该怎么办了（todo 继续追查，extern修饰符的定义）。
http://blog.csdn.net/llddyy123wq/article/details/5620466
--======================================================================================
这条路走不通，换一个类型，试试HashSet<T>,首先找到它的contains方法
public bool Contains(T item)
{
if (this.m_buckets != null)
{
int num = this.InternalGetHashCode(item);
for (int i = this.m_buckets[num % this.m_buckets.Length] - ; i >= ; i = this.m_slots[i].next)
{
if (this.m_slots[i].hashCode == num && this.m_comparer.Equals(this.m_slots[i].value, item))
{
return true;
}
}
}
return false;
}
看了下，m_comparer是IEqualityComparer<T>类型的，所以这里的Equals和上边是一样的。
除了Equals，hashset还要比较hashcode，这是比较特别的地方。
欢迎分享，转载请注明来源：内存溢出
微信扫一扫
支付宝扫一扫
评论列表（0条）