使用链表或者数组的考虑   是否需要频繁的查询或者遍历数据

链表

数组和链表的差异

 

数组: 需要开辟一块连续的内存空间

链表: 灵活的分配内存空间  可以在O(1)时间内删除或者添加元素,查询元素需要从链表的头开始,一个一个读取

总结:如果需要快速查询,就不要首选列表,如果数据的元素个数不确定,经常进行数据的添加或者删除,就选择链表。

而如果数据元素大小确定,删除,添加操作不多,就选数组 

相关文章:

  • 2022-12-23
  • 2021-12-01
  • 2021-05-02
  • 2021-09-04
  • 2022-01-01
猜你喜欢
  • 2021-08-07
  • 2021-09-14
  • 2022-02-09
  • 2021-12-08
相关资源
相似解决方案