Object.GetHashCode Yöntem

  • Başvuru

Tanım

Ad Alanı:
System
Bütünleştirilmiş Kod:
System.Runtime.dll
Bütünleştirilmiş Kod:
mscorlib.dll
Bütünleştirilmiş Kod:
netstandard.dll
Kaynak:
Object.cs
Kaynak:
Object.cs
Kaynak:
Object.cs

Varsayılan karma işlevi işlevi görür.

public:
 virtual int GetHashCode();
public virtual int GetHashCode ();
abstract member GetHashCode : unit -> int
override this.GetHashCode : unit -> int
Public Overridable Function GetHashCode () As Integer

Döndürülenler

Int32

Geçerli nesne için bir karma kod.

Açıklamalar

Bu API hakkında daha fazla bilgi için bkz . Object.GetHashCode için ek API açıklamaları.

Devralanlara Notlar

Karma işlevi, bir nesnenin değerine karşılık gelen bir sayıyı (karma kodu) hızla oluşturmak için kullanılır. Karma işlevler genellikle her türe özgü olur ve benzersizlik için giriş olarak örnek alanlarından en az birini kullanmalıdır. Karma kodlar statik alanların değerleri kullanılarak hesaplanmamalıdır.

öğesinden ObjectGetHashCode türetilen sınıflar için yöntemi yalnızca türetilen sınıf, başvuru eşitliği olacak şekilde eşitlik tanımladıysa temel sınıf GetHashCode() uygulamasına temsilci atayabilir. Başvuru türleri için varsayılan uygulaması GetHashCode() , yöntemi tarafından GetHashCode(Object) döndürülene eşdeğer bir karma kod döndürür. Sabit başvuru türleri için geçersiz kılabilirsiniz GetHashCode() . Genel olarak, değiştirilebilir başvuru türleri için yalnızca aşağıdaki durumlarda geçersiz kılmalısınız GetHashCode() :

  • Karma kodu, değiştirilebilir olmayan alanlardan hesaplayabilirsiniz; Veya

  • Nesne karma kodunu kullanan bir koleksiyonda yer alırken, değiştirilebilir bir nesnenin karma kodunun değişmediğinden emin olabilirsiniz.

Aksi takdirde, karma tabloda değiştirilebilir nesnenin kaybolduğunu düşünebilirsiniz. Değiştirilebilir başvuru türü için geçersiz kılmayı GetHashCode() seçerseniz, belgeleriniz nesne karma tabloda depolanırken sizin türünüzün kullanıcılarının nesne değerlerini değiştirmemesi gerektiğini açıkça belirtmelidir.

Değer türleri için yansıma GetHashCode() kullanan bir varsayılan karma kod uygulaması sağlar. Daha iyi performans için geçersiz kılmayı düşünmelisiniz.

Karma kodları çeşitli yollarla hesaplayan daha fazla bilgi ve örnekler için Örnekler bölümüne bakın.

Karma işlevi aşağıdaki özelliklere sahip olmalıdır:

  • İki nesne eşit olarak karşılaştırırsa, her nesnenin GetHashCode() yöntemi aynı değeri döndürmelidir. Ancak, iki nesne eşit olarak karşılaştırılmazsa, GetHashCode() iki nesnenin yöntemlerinin farklı değerler döndürmesi gerekmez.

  • Nesnenin GetHashCode()System.Object.Equals yönteminin dönüş değerini belirleyen nesne durumunda değişiklik olmadığı sürece, bir nesnenin yöntemi tutarlı olarak aynı karma kodu döndürmelidir. Bunun yalnızca bir uygulamanın geçerli yürütmesi için geçerli olduğunu ve uygulama yeniden çalıştırılırsa farklı bir karma kodun döndürülebileceğini unutmayın.

  • En iyi performans için karma işlevi, yoğun bir şekilde kümelenmiş giriş de dahil olmak üzere tüm girişler için eşit bir dağıtım oluşturmalıdır. Bunun bir sonucu, nesne durumunda yapılan küçük değişikliklerin en iyi karma tablo performansı için sonuçta elde edilen karma kodda büyük değişikliklere neden olmasıdır.

  • Karma işlevlerin işlem için ucuz olması gerekir.

  • GetHashCode() yöntemi özel durumlar oluşturmamalıdır.

Örneğin, sınıfı tarafından String sağlanan yönteminin GetHashCode() uygulanması, aynı dize değerleri için aynı karma kodları döndürür. Bu nedenle, aynı dize değerini temsil eden iki String nesne aynı karma kodu döndürür. Ayrıca yöntem, giriş belirli aralıklarda kümelenmiş olsa bile makul bir şekilde rastgele dağıtılmış çıkış oluşturmak için dizedeki tüm karakterleri kullanır (örneğin, bir dize 65.535 Unicode karakterden herhangi birini içerebilse bile, birçok kullanıcının yalnızca daha düşük 128 ASCII karakterlerini içeren dizeleri olabilir).

Bir sınıfta iyi bir karma işlevi sağlamak, bu nesneleri karma tablosuna ekleme performansını önemli ölçüde etkileyebilir. Karma işlevinin iyi bir şekilde uygulanmasını sağlayan anahtarlara sahip karma tabloda, bir öğeyi aramak sabit zaman alır (örneğin, O(1) işlemi). Karma işlevinin kötü bir şekilde uygulandığı karma tabloda, aramanın performansı karma tablodaki öğelerin sayısına (örneğin, karma tablodaki öğelerin sayısı olan n bir O(n) işlemi) bağlıdır. Kötü amaçlı bir kullanıcı, aşağıdaki koşullar altında karma tablolara bağımlı uygulamaların performansını önemli ölçüde düşürebilen çakışma sayısını artıran veriler giriş yapabilir:

  • Karma işlevler sık sık çakışma oluşturduğunda.

  • Karma tablodaki nesnelerin büyük bir kısmı birbirine eşit veya yaklaşık olarak birbirine eşit karma kodları oluşturduğunda.

  • Kullanıcılar karma kodun hesaplandığı verileri girdiklerinden.

Eşit olarak kabul edilen iki nesnenin aynı karma koduna sahip olmasını garanti etmek için geçersiz kılan GetHashCode() türetilmiş sınıfların da geçersiz kılınması Equals(Object) gerekir; aksi takdirde, Hashtable tür düzgün çalışmayabilir.

Şunlara uygulanır

Ayrıca bkz.