我知道字典是
insertion ordered in Python 3.6+
,作为3.6和3.7+中的实施细节。
考虑到它们是有序的,似乎很奇怪,没有任何方法可以检索
我
钍
按插入顺序排列的字典项。这个
only solutions
可用似乎有O(
n
)复杂性,或者:
-
通过o转换为列表(
n
)处理然后使用
list.__getitem__
.
-
enumerate
循环中的字典项,并在达到所需索引时返回值。再次,用O(
n
)时间复杂性。
因为从
list
有没有O(1)复杂性,有没有办法用字典来达到同样的复杂性?或者用普通的
dict
或
collections.OrderedDict
会起作用。
如果不可能的话,是否有结构性原因阻止了这种方法,或者这只是一个尚未被考虑/实现的特性?
