Swift - 什么决定了字典集的顺序？

Question

当我说顺序时 - 我的意思是编译器选择显示结果的顺序,我知道字典没有像数组那样的索引.

我有以下字典:

let groups :Dictionary<String,AnyObject> = [
"Data": ["Save", "Restore"],
"Load Tabs": ["Reload Tabs when selecting tab"],
"Privacy": ["Set Passcode"],
"About Me": ["Twitter", "LinkedIn"]]

但控制台显示它显示如下:

["隐私":("设置密码"),"加载标签":("选择标签时重新加载标签"),"数据":(保存,恢复),"关于我":( Twitter,LinkedIn)]

正如您所看到的顺序不同,但是当我更改字典代码的顺序时,输出仍然是相同的.

那么有人可以为我澄清一下,所以我更好地理解这是如何实现的？我不是试图操纵字典,而是试图理解输出是如何确定的.

如果键没有设置顺序,每次字典给出输出时它是否应该是随机的？

Answer 1

Dictionary对Hashable密钥进行操作并使用哈希表实现,哈希表是一种常用的方法,用于表示具有O(1)查找的关联数组.散列表通常按小数键值对(低于桶阈值)的散列码的整数值排序,然后按反向插入顺序排序.这意味着在大多数情况下,您不能依赖哈希表以任何合理或可预测的顺序进行排序.