[zz]为什么python标准库没有实现链表

____简单de爱 2023-03-20 21:05

• 

  ③厘米蔚蓝

  2023-03-20 22:11

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

  提交评论

  ---

  •  加载中...