[zz]为什么python标准库没有实现链表
发布网友
发布时间：2022-04-23 03:07
共1个回答
热心网友
时间：2022-04-18 07:39
在需要用到linked list特性的地方，比如常常需要从头部append或者pop
这时候有python的deque. (这里我记错了，特此更正，deque如果做insert还是会导致内存拷贝/移动，这里面的关键思想就是目前硬件的内存拷贝相当快，不是相当长的东西都可以接受)
deque也不是通常的简单数据结构，它是经过认真权衡过后得到的一种混合式数据结构。
他是一个链式块结构，每个块包含62个对象，以此来平衡对locality的优化和对push, pop的优化。有人问为啥是62个而不是其他数：那是因为deque是个双向链表，一个节点个指针，一个指向前一个指向后，剩下就是62个指针用来指向对象
