Python的OrderedDict如何记住插入的元素？

Question

Python中的OrderedDict如何记住元素的所有顺序？什么是性能开销？对于像实现LRU这样的问题，我发现它非常强大且实现起来非常简单，但这里的性能提升是多少？它如何记住首次插入的键的顺序？

是否使用Dict()和Double Linked List来记住密钥，如下图所示？如果你能用简单的语言传达你的信息而不是分享某种研究论文，我将非常感激。

Answer 1

关于这一点最好的事情是你可以查看OrderedDict的来源以便更好地理解它。

它实际上也是在纯python中实现的！这意味着您可以复制它，重新定义它，并且通常会根据您的需要随意变异，直到您理解为止。

它确实使用双向链接列表，这是在源文件的docstring中指定的。掌握how doubly linked lists work并浏览来源，您将了解其运作方式：

var txt = $('.note-codable');
txt.prop('name','description');

$('.note-codable').attr('name','description');