Freigeben über


<UseRandomizedStringHashAlgorithm> Element

Bestimmt, ob die Common Language Runtime Hashcodes für Zeichenfolgen pro Anwendungsdomäne berechnet.

<Konfiguration>
   <Laufzeit>
     <UseRandomizedStringHashAlgorithm>

Syntax

<UseRandomizedStringHashAlgorithm
   enabled=0|1 />

Attribute und Elemente

In den folgenden Abschnitten werden Attribute sowie untergeordnete und übergeordnete Elemente beschrieben.

Attribute

Merkmal Description
enabled Erforderliches Attribut.

Gibt an, ob Hashcodes für Zeichenfolgen pro Anwendungsdomäne berechnet werden.

enabled Attribute

Wert Description
0 Die Common Language Runtime berechnet keine Hashcodes für Zeichenfolgen pro Anwendungsdomäne. Ein einzelner Algorithmus wird zum Berechnen von Zeichenfolgenhashcodes verwendet. Dies ist die Standardeinstellung.
1 Die Common Language Runtime berechnet Hashcodes für Zeichenfolgen pro Anwendungsdomäne. Identische Zeichenfolgen in verschiedenen Anwendungsdomänen und in verschiedenen Prozessen weisen unterschiedliche Hashcodes auf.

Untergeordnete Elemente

Keiner.

Übergeordnete Elemente

Element Description
configuration Das Stammelement in jeder von den Common Language Runtime- und .NET Framework-Anwendungen verwendeten Konfigurationsdatei.
runtime Enthält Informationen über Laufzeitinitialisierungsoptionen.

Bemerkungen

Standardmäßig verwenden die StringComparer Klasse und die String.GetHashCode Methode einen einzelnen Hashingalgorithmus, der einen konsistenten Hashcode für anwendungsübergreifende Domänen erzeugt. Dies entspricht dem Festlegen des enabled Attributs des <UseRandomizedStringHashAlgorithm> Elements auf 0. Dies ist der Hashingalgorithmus, der in .NET Framework 4 verwendet wird.

Die StringComparer Klasse und die String.GetHashCode Methode können auch einen anderen Hashingalgorithmus verwenden, der Hashcodes pro Anwendungsdomäne berechnet. Daher unterscheiden sich Hashcodes für gleichwertige Zeichenfolgen in allen Anwendungsdomänen. Dies ist ein Opt-In-Feature; um es zu nutzen, müssen Sie das enabled Attribut des <UseRandomizedStringHashAlgorithm> Elements auf 1festlegen.

Die Zeichenfolgensuche in einer Hashtabelle ist in der Regel ein O(1)-Vorgang. Wenn jedoch eine große Anzahl von Kollisionen auftritt, kann die Suche zu einem O(n2)-Vorgang werden. Sie können das <UseRandomizedStringHashAlgorithm> Konfigurationselement verwenden, um einen zufälligen Hashingalgorithmus pro Anwendungsdomäne zu generieren, der wiederum die Anzahl potenzieller Kollisionen begrenzt, insbesondere wenn die Schlüssel, aus denen die Hashcodes berechnet werden, auf dateneingaben von Benutzern basieren.

Example

Im folgenden Beispiel wird eine DisplayString Klasse definiert, die eine private Zeichenfolgenkonstante enthält, sderen Wert "Dies ist eine Zeichenfolge" lautet. Außerdem enthält sie eine ShowStringHashCode Methode, die den Zeichenfolgenwert und den Hashcode zusammen mit dem Namen der Anwendungsdomäne anzeigt, in der die Methode ausgeführt wird.

using System;

public class Example
{
   public static void Main()
   {
      // Show hash code in current domain.
      DisplayString display = new DisplayString();
      display.ShowStringHashCode();

      // Create a new app domain and show string hash code.
      AppDomain domain = AppDomain.CreateDomain("NewDomain");
      var display2 = (DisplayString) domain.CreateInstanceAndUnwrap(typeof(Example).Assembly.FullName,
                                                          "DisplayString");
      display2.ShowStringHashCode();
   }
}

public class DisplayString : MarshalByRefObject
{
   private String s = "This is a string.";

   public override bool Equals(Object obj)
   {
      String s2 = obj as String;
      if (s2 == null)
         return false;
      else
         return s == s2;
   }

   public bool Equals(String str)
   {
      return s == str;
   }

   public override int GetHashCode()
   {
      return s.GetHashCode();
   }

   public override String ToString()
   {
      return s;
   }

   public void ShowStringHashCode()
   {
      Console.WriteLine($"String '{s}' in domain '{AppDomain.CurrentDomain.FriendlyName}': {s.GetHashCode():X8}");
   }
}
Module Example
    Public Sub Main()
        ' Show hash code in current domain.
        Dim display As New DisplayString()
        display.ShowStringHashCode()

        ' Create a new app domain and show string hash code.
        Dim domain As AppDomain = AppDomain.CreateDomain("NewDomain")
        Dim display2 = CType(domain.CreateInstanceAndUnwrap(GetType(Example).Assembly.FullName,
                                                            "DisplayString"), DisplayString)
        display2.ShowStringHashCode()
    End Sub
End Module

Public Class DisplayString : Inherits MarshalByRefObject

    Private s As String = "This is a string."

    Public Overrides Function Equals(obj As Object) As Boolean
        Dim s2 As String = TryCast(obj, String)
        If s2 Is Nothing Then
            Return False
        Else
            Return s = s2
        End If
    End Function

    Public Overloads Function Equals(str As String) As Boolean
        Return s = str
    End Function

    Public Overrides Function GetHashCode() As Integer
        Return s.GetHashCode()
    End Function

    Public Overrides Function ToString() As String
        Return s
    End Function

    Public Sub ShowStringHashCode()
        Console.WriteLine("String '{0}' in domain '{1}': {2:X8}",
                          s, AppDomain.CurrentDomain.FriendlyName,
                          s.GetHashCode())
    End Sub
End Class

Wenn Sie das Beispiel ausführen, ohne eine Konfigurationsdatei bereitstellen zu müssen, wird die Ausgabe ähnlich wie folgt angezeigt. Beachten Sie, dass die Hashcodes für die Zeichenfolge in den beiden Anwendungsdomänen identisch sind.

String 'This is a string.' in domain 'PerDomain.exe': 941BCEAC
String 'This is a string.' in domain 'NewDomain': 941BCEAC

Wenn Sie jedoch die folgende Konfigurationsdatei zum Verzeichnis des Beispiels hinzufügen und dann das Beispiel ausführen, unterscheiden sich die Hashcodes für dieselbe Zeichenfolge je nach Anwendungsdomäne.

<?xml version ="1.0"?>
<configuration>
   <runtime>
      <UseRandomizedStringHashAlgorithm enabled="1" />
   </runtime>
</configuration>

Wenn die Konfigurationsdatei vorhanden ist, zeigt das Beispiel die folgende Ausgabe an:

String 'This is a string.' in domain 'PerDomain.exe': 5435776D
String 'This is a string.' in domain 'NewDomain': 75CC8236

Siehe auch