ios - Swift 中 DictionaryIndex 的用途是什么？

Question

根据 Dictionary 上的标题文档在 Swift 中:

A hash-based mapping from Key to Value instances. Also a collection of key-value pairs with no defined ordering.

特别注意- no defined ordering .

考虑到这一点，我无法完全理解这些计算变量(以及采用这些类型的相关方法):

// 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 }

这里的“索引”是DictionaryIndex .

但是，DictionaryIndex 上的文档这里有点循环:

Used to access the key-value pairs in an instance of Dictionary<Key, Value>.

DictionaryIndex 的实际目的是什么？ ？

Answer 1

我们知道字典是由键和值组成的。根据某些内部计算，每个键 都映射到一个值。这里用于此目的的机制是散列。

来自维基百科:

A hash table uses a hash function to compute an index into an array of buckets or slots, from which the correct value can be found.

Dictionary 是一个哈希表，它使用一些哈希函数并返回类型为 DictionaryIndex 的对象 - 使用它您可以直接访问字典中的特定对象.

如果我错了请纠正我!