Hashtable Třída

Definice

Obor názvů:

System.Collections

Sestavení:

netstandard.dll, System.Runtime.dll

Zdroj:

Hashtable.cs

Představuje kolekci párů klíč-hodnota uspořádaných podle hodnot hash klíčů.

public ref class Hashtable : ICloneable, System::Collections::IDictionary, System::Runtime::Serialization::IDeserializationCallback, System::Runtime::Serialization::ISerializable

public class Hashtable : ICloneable, System.Collections.IDictionary, System.Runtime.Serialization.IDeserializationCallback, System.Runtime.Serialization.ISerializable

type Hashtable = class
    interface ICollection
    interface IEnumerable
    interface IDictionary
    interface ICloneable
    interface IDeserializationCallback
    interface ISerializable

Public Class Hashtable
Implements ICloneable, IDeserializationCallback, IDictionary, ISerializable

Dědičnost

Object

Hashtable

Odvozené

System.Configuration.SettingsAttributeDictionary

System.Configuration.SettingsContext

System.Data.PropertyCollection

System.Printing.IndexedProperties.PrintPropertyDictionary

Implementuje

ICollection IDictionary IEnumerable ICloneable IDeserializationCallback ISerializable

Příklady

Následující příklad ukazuje, jak vytvořit, inicializovat a provádět různé funkce pro Hashtable a jak vytisknout jeho klíče a hodnoty.

using System;
using System.Collections;

class Example
{
    public static void Main()
    {
        // Create a new hash table.
        //
        Hashtable openWith = new Hashtable();

        // Add some elements to the hash table. There are no
        // duplicate keys, but some of the values are duplicates.
        openWith.Add("txt", "notepad.exe");
        openWith.Add("bmp", "paint.exe");
        openWith.Add("dib", "paint.exe");
        openWith.Add("rtf", "wordpad.exe");

        // The Add method throws an exception if the new key is
        // already in the hash table.
        try
        {
            openWith.Add("txt", "winword.exe");
        }
        catch
        {
            Console.WriteLine("An element with Key = \"txt\" already exists.");
        }

        // The Item property is the default property, so you
        // can omit its name when accessing elements.
        Console.WriteLine("For key = \"rtf\", value = {0}.", openWith["rtf"]);

        // The default Item property can be used to change the value
        // associated with a key.
        openWith["rtf"] = "winword.exe";
        Console.WriteLine("For key = \"rtf\", value = {0}.", openWith["rtf"]);

        // If a key does not exist, setting the default Item property
        // for that key adds a new key/value pair.
        openWith["doc"] = "winword.exe";

        // ContainsKey can be used to test keys before inserting
        // them.
        if (!openWith.ContainsKey("ht"))
        {
            openWith.Add("ht", "hypertrm.exe");
            Console.WriteLine("Value added for key = \"ht\": {0}", openWith["ht"]);
        }

        // When you use foreach to enumerate hash table elements,
        // the elements are retrieved as KeyValuePair objects.
        Console.WriteLine();
        foreach( DictionaryEntry de in openWith )
        {
            Console.WriteLine("Key = {0}, Value = {1}", de.Key, de.Value);
        }

        // To get the values alone, use the Values property.
        ICollection valueColl = openWith.Values;

        // The elements of the ValueCollection are strongly typed
        // with the type that was specified for hash table values.
        Console.WriteLine();
        foreach( string s in valueColl )
        {
            Console.WriteLine("Value = {0}", s);
        }

        // To get the keys alone, use the Keys property.
        ICollection keyColl = openWith.Keys;

        // The elements of the KeyCollection are strongly typed
        // with the type that was specified for hash table keys.
        Console.WriteLine();
        foreach( string s in keyColl )
        {
            Console.WriteLine("Key = {0}", s);
        }

        // Use the Remove method to remove a key/value pair.
        Console.WriteLine("\nRemove(\"doc\")");
        openWith.Remove("doc");

        if (!openWith.ContainsKey("doc"))
        {
            Console.WriteLine("Key \"doc\" is not found.");
        }
    }
}

/* This code example produces the following output:

An element with Key = "txt" already exists.
For key = "rtf", value = wordpad.exe.
For key = "rtf", value = winword.exe.
Value added for key = "ht": hypertrm.exe

Key = dib, Value = paint.exe
Key = txt, Value = notepad.exe
Key = ht, Value = hypertrm.exe
Key = bmp, Value = paint.exe
Key = rtf, Value = winword.exe
Key = doc, Value = winword.exe

Value = paint.exe
Value = notepad.exe
Value = hypertrm.exe
Value = paint.exe
Value = winword.exe
Value = winword.exe

Key = dib
Key = txt
Key = ht
Key = bmp
Key = rtf
Key = doc

Remove("doc")
Key "doc" is not found.
 */

Imports System.Collections

Module Example

    Sub Main()

        ' Create a new hash table.
        '
        Dim openWith As New Hashtable()

        ' Add some elements to the hash table. There are no 
        ' duplicate keys, but some of the values are duplicates.
        openWith.Add("txt", "notepad.exe")
        openWith.Add("bmp", "paint.exe")
        openWith.Add("dib", "paint.exe")
        openWith.Add("rtf", "wordpad.exe")

        ' The Add method throws an exception if the new key is 
        ' already in the hash table.
        Try
            openWith.Add("txt", "winword.exe")
        Catch
            Console.WriteLine("An element with Key = ""txt"" already exists.")
        End Try

        ' The Item property is the default property, so you 
        ' can omit its name when accessing elements. 
        Console.WriteLine("For key = ""rtf"", value = {0}.", _
            openWith("rtf"))

        ' The default Item property can be used to change the value
        ' associated with a key.
        openWith("rtf") = "winword.exe"
        Console.WriteLine("For key = ""rtf"", value = {0}.", _
            openWith("rtf"))

        ' If a key does not exist, setting the default Item property
        ' for that key adds a new key/value pair.
        openWith("doc") = "winword.exe"

        ' ContainsKey can be used to test keys before inserting 
        ' them.
        If Not openWith.ContainsKey("ht") Then
            openWith.Add("ht", "hypertrm.exe")
            Console.WriteLine("Value added for key = ""ht"": {0}", _
                openWith("ht"))
        End If

        ' When you use foreach to enumerate hash table elements,
        ' the elements are retrieved as KeyValuePair objects.
        Console.WriteLine()
        For Each de As DictionaryEntry In openWith
            Console.WriteLine("Key = {0}, Value = {1}", _
                de.Key, de.Value)
        Next de

        ' To get the values alone, use the Values property.
        Dim valueColl As ICollection = openWith.Values

        ' The elements of the ValueCollection are strongly typed
        ' with the type that was specified for hash table values.
        Console.WriteLine()
        For Each s As String In valueColl
            Console.WriteLine("Value = {0}", s)
        Next s

        ' To get the keys alone, use the Keys property.
        Dim keyColl As ICollection = openWith.Keys

        ' The elements of the KeyCollection are strongly typed
        ' with the type that was specified for hash table keys.
        Console.WriteLine()
        For Each s As String In keyColl
            Console.WriteLine("Key = {0}", s)
        Next s

        ' Use the Remove method to remove a key/value pair.
        Console.WriteLine(vbLf + "Remove(""doc"")")
        openWith.Remove("doc")

        If Not openWith.ContainsKey("doc") Then
            Console.WriteLine("Key ""doc"" is not found.")
        End If

    End Sub

End Module

' This code example produces the following output:
'
'An element with Key = "txt" already exists.
'For key = "rtf", value = wordpad.exe.
'For key = "rtf", value = winword.exe.
'Value added for key = "ht": hypertrm.exe
'
'Key = dib, Value = paint.exe
'Key = txt, Value = notepad.exe
'Key = ht, Value = hypertrm.exe
'Key = bmp, Value = paint.exe
'Key = rtf, Value = winword.exe
'Key = doc, Value = winword.exe
'
'Value = paint.exe
'Value = notepad.exe
'Value = hypertrm.exe
'Value = paint.exe
'Value = winword.exe
'Value = winword.exe
'
'Key = dib
'Key = txt
'Key = ht
'Key = bmp
'Key = rtf
'Key = doc
'
'Remove("doc")
'Key "doc" is not found.

# Create new hash table using PowerShell syntax.
$OpenWith = @{}

# Add one element to the hash table using the Add method.
$OpenWith.Add('txt', 'notepad.exe')

# Add three elements using PowerShell syntax three different ways.
$OpenWith.dib = 'paint.exe'

$KeyBMP = 'bmp'
$OpenWith[$KeyBMP] = 'paint.exe'

$OpenWith += @{'rtf' = 'wordpad.exe'}

# Display hash table.
"There are {0} in the `$OpenWith hash table as follows:" -f $OpenWith.Count
''

# Display hashtable properties.
'Count of items in the hashtable  : {0}' -f $OpenWith.Count
'Is hashtable fixed size?         : {0}' -f $OpenWith.IsFixedSize
'Is hashtable read-only?          : {0}' -f $OpenWith.IsReadonly
'Is hashtable synchronised?      : {0}' -f $OpenWith.IsSynchronized
''
'Keys in hashtable:'
$OpenWith.Keys
''
'Values in hashtable:'
$OpenWith.Values
''

<#
This script produces the following output:

There are 4 in the $OpenWith hash table as follows:

Name                           Value
----                           -----
txt                            notepad.exe
dib                            paint.exe
bmp                            paint.exe
rtf                            wordpad.exe

Count of items in the hashtable  : 4
Is hashtable fixed size?         : False
Is hashtable read-only?          : False
Is hashtable synchronised?      : False

Keys in hashtable:
txt
dib
bmp
rtf

Values in hashtable:
notepad.exe
paint.exe
paint.exe
wordpad.exe
#>

Poznámky

Každý prvek je pár klíč/hodnota uložený v objektu DictionaryEntry . Klíč nemůže být null, ale hodnota může být.

Important

Nedoporučujeme používat Hashtable třídu pro nový vývoj. Místo toho doporučujeme použít obecnou Dictionary<TKey,TValue> třídu. Další informace najdete v tématu Ne generické kolekce, které by se neměly používat na GitHubu.

Objekty používané jako klíče jsou Hashtable vyžadovány k přepsání Object.GetHashCode metody (nebo IHashCodeProvider rozhraní) a Object.Equals metody (nebo IComparer rozhraní). Implementace metod i rozhraní musí zpracovávat citlivost malých a malých písmen stejným způsobem; jinak se Hashtable může chovat nesprávně. Při vytváření Hashtablenapříklad musíte použít CaseInsensitiveHashCodeProvider třídu (nebo jakoukoli implementaci bez rozlišování IHashCodeProvider velkých a velkých písmen) s CaseInsensitiveComparer třídou (nebo bez IComparer rozlišování velkých a velkých písmen).

Kromě toho tyto metody musí vytvořit stejné výsledky při zavolání se stejnými parametry, zatímco klíč existuje v objektu Hashtable. Alternativou je použití konstruktoru Hashtable s parametrem IEqualityComparer . Pokud by byla rovnost klíčů jednoduše odkazována na rovnost, zděděná implementace Object.GetHashCode a Object.Equals stačit by byla.

Klíčové objekty musí být neměnné, pokud se používají jako klíče v objektu Hashtable.

Když je prvek přidán do Hashtable, element je umístěn do kbelíku na základě hash kódu klíče. Následné vyhledávání klíče používá kód hash klíče k vyhledávání pouze v jednom konkrétním kontejneru, čímž se podstatně snižuje počet porovnání klíčů potřebných k vyhledání prvku.

Faktor zatížení určuje Hashtable maximální poměr prvků k kbelíkům. Menší faktory zatížení způsobují rychlejší průměrné doby vyhledávání za cenu zvýšené spotřeby paměti. Výchozí zátěžový faktor 1,0 obecně poskytuje nejlepší rovnováhu mezi rychlostí a velikostí. Při vytváření je také možné zadat Hashtable jiný faktor zatížení.

Vzhledem k tomu, že jsou prvky přidány do , Hashtableskutečný zátěžový faktor Hashtable zvýšení. Když skutečný faktor zatížení dosáhne zadaného faktoru zatížení, počet kbelíků se Hashtable automaticky zvýší na nejmenší primární číslo, které je větší než dvojnásobek aktuálního Hashtable počtu kbelíků.

Každý objekt klíče v objektu Hashtable musí poskytovat vlastní hash funkce, ke které lze přistupovat voláním GetHash. Jakoukoli implementaci IHashCodeProvider objektu lze však předat konstruktoru Hashtable a tato funkce hash se používá pro všechny objekty v tabulce.

Kapacita je Hashtable počet prvků, které Hashtable může obsahovat. S tím, jak jsou prvky přidány do Hashtable, kapacita se automaticky zvýší podle potřeby prostřednictvím reallocation.

Pouze rozhraní .NET Framework: U velmi velkých Hashtable objektů můžete zvýšit maximální kapacitu na 2 miliardy prvků v 64bitovém systému nastavením enabled atributu <gcAllowVeryLargeObjects> elementu konfigurace do true prostředí za běhu.

Příkaz foreach jazyka C# (For Each v jazyce Visual Basic) vrátí objekt typu prvků v kolekci. Vzhledem k tomu, že každý prvek Hashtable páru klíč/hodnota je, typ prvku není typem klíče nebo typu hodnoty. Místo toho je DictionaryEntrytyp prvku . Příklad:

foreach(DictionaryEntry de in myHashtable)
{
    // ...
}

For Each de As DictionaryEntry In myHashtable
    ' ...
Next de

Příkaz foreach je obálka kolem enumerátoru, který umožňuje jen čtení z kolekce, nikoli zápis do.

Vzhledem k tomu, že serializace a deserializace enumerátoru pro a Hashtable může způsobit, že prvky se změní pořadí, není možné pokračovat v výčtu bez volání Reset metody.

Note

Vzhledem k tomu, že klíče lze dědit a jejich chování změnit, jejich absolutní jedinečnost nelze zaručit porovnáním pomocí Equals metody.

Konstruktory

Name	Description
Hashtable()	Inicializuje novou prázdnou Hashtable instanci třídy pomocí výchozí počáteční kapacity, faktoru zatížení, zprostředkovatele kódu hash a porovnávače.
Hashtable(IDictionary, IEqualityComparer)	Inicializuje novou instanci Hashtable třídy zkopírováním prvků ze zadaného slovníku do nového Hashtable objektu. Nový Hashtable objekt má počáteční kapacitu rovnou počtu zkopírovaných prvků a používá výchozí faktor zatížení a zadaný IEqualityComparer objekt.
Hashtable(IDictionary, IHashCodeProvider, IComparer)	Zastaralé. Inicializuje novou instanci Hashtable třídy zkopírováním prvků ze zadaného slovníku do nového Hashtable objektu. Nový Hashtable objekt má počáteční kapacitu, která se rovná počtu zkopírovaných prvků a používá výchozí faktor zatížení a zadaný zprostředkovatel kódu hash a porovnávač. Toto rozhraní API je zastaralé. Alternativní řešení naleznete v tématu Hashtable(IDictionary, IEqualityComparer).
Hashtable(IDictionary, Single, IEqualityComparer)	Inicializuje novou instanci Hashtable třídy zkopírováním prvků ze zadaného slovníku do nového Hashtable objektu. Nový Hashtable objekt má počáteční kapacitu, která se rovná počtu zkopírovaných prvků a používá zadaný faktor zatížení a IEqualityComparer objekt.
Hashtable(IDictionary, Single, IHashCodeProvider, IComparer)	Zastaralé. Inicializuje novou instanci Hashtable třídy zkopírováním prvků ze zadaného slovníku do nového Hashtable objektu. Nový Hashtable objekt má počáteční kapacitu rovnou počtu zkopírovaných prvků a používá zadaný faktor zatížení, zprostředkovatele kódu hash a porovnávač.
Hashtable(IDictionary, Single)	Inicializuje novou instanci Hashtable třídy zkopírováním prvků ze zadaného slovníku do nového Hashtable objektu. Nový Hashtable objekt má počáteční kapacitu rovnou počtu zkopírovaných prvků a používá zadaný faktor zatížení a výchozího zprostředkovatele a porovnávače kódu hash.
Hashtable(IDictionary)	Inicializuje novou instanci Hashtable třídy zkopírováním prvků ze zadaného slovníku do nového Hashtable objektu. Nový Hashtable objekt má počáteční kapacitu rovnou počtu zkopírovaných prvků a používá výchozí faktor zatížení, zprostředkovatele kódu hash a porovnávač.
Hashtable(IEqualityComparer)	Inicializuje novou prázdnou Hashtable instanci třídy pomocí výchozí počáteční kapacity a faktoru zatížení a zadaného IEqualityComparer objektu.
Hashtable(IHashCodeProvider, IComparer)	Zastaralé. Inicializuje novou prázdnou Hashtable instanci třídy pomocí výchozí počáteční kapacity a faktoru zatížení a zadaného zprostředkovatele kódu hash a porovnávače.
Hashtable(Int32, IEqualityComparer)	Inicializuje novou prázdnou Hashtable instanci třídy pomocí zadané počáteční kapacity a IEqualityComparera výchozí faktor zatížení.
Hashtable(Int32, IHashCodeProvider, IComparer)	Zastaralé. Inicializuje novou prázdnou Hashtable instanci třídy pomocí zadané počáteční kapacity, zprostředkovatele kódu hash, porovnávače a výchozího faktoru zatížení.
Hashtable(Int32, Single, IEqualityComparer)	Inicializuje novou prázdnou Hashtable instanci třídy pomocí zadané počáteční kapacity, faktoru zatížení a IEqualityComparer objektu.
Hashtable(Int32, Single, IHashCodeProvider, IComparer)	Zastaralé. Inicializuje novou prázdnou Hashtable instanci třídy pomocí zadané počáteční kapacity, faktoru zatížení, zprostředkovatele hash kódu a porovnávače.
Hashtable(Int32, Single)	Inicializuje novou prázdnou Hashtable instanci třídy pomocí zadané počáteční kapacity a faktoru zatížení a výchozího zprostředkovatele hash kódu a porovnávače.
Hashtable(Int32)	Inicializuje novou prázdnou Hashtable instanci třídy pomocí zadané počáteční kapacity a výchozí faktor zatížení, zprostředkovatele kódu hash a porovnávače.
Hashtable(SerializationInfo, StreamingContext)	Zastaralé. Inicializuje novou prázdnou Hashtable instanci třídy, která je serializovatelná pomocí zadané SerializationInfo a StreamingContext objekty.

Vlastnosti

Name	Description
comparer	Zastaralé. Získá nebo nastaví IComparer použití pro Hashtable.
Count	Získá počet párů klíč/hodnota obsažených v objektu Hashtable.
EqualityComparer	IEqualityComparer Získá použít pro Hashtable.
hcp	Zastaralé. Získá nebo nastaví objekt, který může vydávat kódy hash.
IsFixedSize	Získá hodnotu určující, zda Hashtable má pevnou velikost.
IsReadOnly	Získá hodnotu určující, zda je jen pro Hashtable čtení.
IsSynchronized	Získá hodnotu označující, zda je přístup k Hashtable této synchronizaci (bezpečné vlákno).
Item[Object]	Získá nebo nastaví hodnotu přidruženou k zadanému klíči.
Keys	ICollection Získá obsahující klíče v objektu Hashtable.
SyncRoot	Získá objekt, který lze použít k synchronizaci přístupu k Hashtable.
Values	ICollection Získá obsahující hodnoty v objektu Hashtable.

Metody

Name	Description
Add(Object, Object)	Přidá prvek se zadaným klíčem a hodnotou do objektu Hashtable.
Clear()	Odebere všechny prvky z objektu Hashtable.
Clone()	Vytvoří mělkou kopii Hashtable.
Contains(Object)	Určuje, zda Hashtable obsahuje konkrétní klíč.
ContainsKey(Object)	Určuje, zda Hashtable obsahuje konkrétní klíč.
ContainsValue(Object)	Určuje, zda Hashtable obsahuje konkrétní hodnotu.
CopyTo(Array, Int32)	Hashtable Zkopíruje prvky do jednorozměrné Array instance v zadaném indexu.
Equals(Object)	Určuje, zda je zadaný objekt roven aktuálnímu objektu. (Zděděno od Object)
GetEnumerator()	IDictionaryEnumerator Vrátí iteruje přes Hashtable.
GetHash(Object)	Vrátí kód hash pro zadaný klíč.
GetHashCode()	Slouží jako výchozí funkce hash. (Zděděno od Object)
GetObjectData(SerializationInfo, StreamingContext)	Zastaralé. Implementuje ISerializable rozhraní a vrací data potřebná k serializaci Hashtable.
GetType()	Získá Type aktuální instance. (Zděděno od Object)
KeyEquals(Object, Object)	Porovná konkrétní Object klíč s konkrétním klíčem v sadě Hashtable.
MemberwiseClone()	Vytvoří mělkou kopii aktuálního Object. (Zděděno od Object)
OnDeserialization(Object)	Implementuje ISerializable rozhraní a vyvolá deserializační událost po dokončení deserializace.
Remove(Object)	Odebere prvek se zadaným klíčem z objektu Hashtable.
Synchronized(Hashtable)	Vrátí synchronizovanou obálku (s bezpečným vláknem Hashtable) pro .
ToString()	Vrátí řetězec, který představuje aktuální objekt. (Zděděno od Object)

Explicitní implementace rozhraní

Name	Description
IEnumerable.GetEnumerator()	Vrátí enumerátor, který iteruje kolekcí.

Metody rozšíření

Name	Description
AsParallel(IEnumerable)	Umožňuje paralelizaci dotazu.
AsQueryable(IEnumerable)	Převede IEnumerable na IQueryable.
Cast<TResult>(IEnumerable)	Přetypuje prvky IEnumerable na zadaný typ.
OfType<TResult>(IEnumerable)	Filtruje prvky IEnumerable na základě zadaného typu.

Bezpečný přístup z více vláken

Hashtable je bezpečné pro použití více vláken čtenáře a jediné vlákno zápisu. Je bezpečné pro více vláken použití, pokud pouze jeden z vláken provádí operace zápisu (aktualizace), což umožňuje uzamčené čtení za předpokladu, že zapisovače jsou serializovány Hashtabledo . Chcete-li podporovat více zapisovačů všechny operace na musí Hashtable být provedeny prostřednictvím obálky vrácené metodou Synchronized(Hashtable) , za předpokladu, že neexistují žádná vlákna čtení objektu Hashtable .

Výčet prostřednictvím kolekce není vnitřně bezpečným postupem vlákna. I když je kolekce synchronizována, ostatní vlákna mohou stále upravovat kolekci, což způsobí, že enumerátor vyvolá výjimku. Chcete-li zaručit bezpečnost vláken během výčtu, můžete buď uzamknout kolekci během celého výčtu, nebo zachytit výjimky vyplývající z změn provedených jinými vlákny.

Viz také

• IDictionary
• IHashCodeProvider
• GetHashCode()
• Equals(Object)
• DictionaryEntry
• Dictionary<TKey,TValue>
• IEqualityComparer