Forwarded from Deleted Account
其实 Python 的 dict 有序是 keep insertion order...
Forwarded from 任桑 今天开始做魔王
我在说在我过去的应用场景里让dict保持有序的需求的场景有很多,我很喜欢现在有序的特性,相信现在社区大多数人也这么想的,所以有序的特性才被更新上去了,他非要和我聊什么哲学阿,接口阿之类欺负我一个做黄油的看不懂的东西
Forwarded from dnaugsuz
比如说你有 {"abc", "123"} ,如果你要用有一定 hash 值的 "abc" 去 get 那个 dict, 就可以搜索到某个 hashtable 里面(按 hashcode 索引) 的 bin 里这个 key 对应的值
时间复杂度就可以是最佳 O(1) 因为你把对象映射到了和它的 hash 相关的索引, 此外还有散列冲突 (hash collision)
时间复杂度就可以是最佳 O(1) 因为你把对象映射到了和它的 hash 相关的索引, 此外还有散列冲突 (hash collision)