gpt4 book ai didi

data-structures - 为什么链表几乎总是与单独的链一起使用?

转载 作者:行者123 更新时间:2023-12-04 06:55:42 24 4
gpt4 key购买 nike

似乎每次我看到在散列表中提到单独链接时,链表被用作数据结构来存储有冲突的项目。为什么是这样?例如,为什么不能使用向量/数组数据结构?

最佳答案

您可以使用向量/ArrayList,但是:

  • 您不需要 ArrayList 提供的链表所没有的任何功能,例如在 O(1) 时间内索引到列表。
  • ArrayList 的容量往往大于其当前长度,这会浪费内存。
  • ArrayLists 需要偶尔增加容量,这很慢。

关于data-structures - 为什么链表几乎总是与单独的链一起使用?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2077486/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com