Qual è lo scopo di un DictionaryIndex in Swift?

Question

Per la documentazione intestazione Dictionary a Swift:

Una mappatura hash-based da Key a Value istanze. Anche una collezione di coppie chiave-valore senza ordini definiti.

Nota in particolare: no defined ordering.

Con questo in mente, sto avendo problemi comprendere appieno queste variabili computerizzata (ei relativi metodi che accettano questi tipi):

// The position of the first element in a non-empty dictionary. 
var startIndex: DictionaryIndex<Key, Value> { get } 

// The collection's "past the end" position. 
var endIndex: DictionaryIndex<Key, Value> { get } 

L ' "indice" Ecco un DictionaryIndex.

Tuttavia, la documentazione DictionaryIndex è un pò circolare qui:

utilizzato per accedere al coppie di valori-chiave in un'istanza di Dictionary<Key, Value>.

Qual è in realtà lo scopo di DictionaryIndex?

Answer 1

Sappiamo che uno Dictionary è composto da chiavi e valori. Ogni tasto è mappato su un valore basato su su alcuni calcoli interni. Qui il meccanismo utilizzato per questo scopo è Hashing.

Da wikipedia:

Una tabella hash utilizza una funzione di hash per calcolare un indice in un array di benne o fessure, da cui il valore corretto può essere trovato.

ritengono che una Dictionary è una tabella hash, che utilizza una funzione di hash e restituisce un oggetto di tipo DictionaryIndex - con cui è possibile accedere particolare oggetto direttamente nel Dizionario.

Correggimi se sbaglio!