根据源代码,这似乎是实现为一个dict,其中包含一个用于排序的双向链表的键,以及另一个将键映射到它们在列表中位置的dict。 插入只是添加到列表的末尾。 删除使用第二个dict从列表中删除元素。 迭代遍历链接的列表。
dict
也是有序的,但它更加高效。 - Mark Ransom