数组与链表
为什么有人要在数组上使用链表？
毫无疑问，对链接列表进行编码比使用数组要花费更多的工作，并且人们可能会想知道什么可以证明需要付出额外的努力。
我认为在链表中插入新元素很简单，但这是数组中的一项主要工作。使用链表存储一组数据与将其存储在数组中还有其他优势吗？
这个问题不是一个重复这个问题，因为在这个问题涉及的一般数据结构的另一个问题是专门关于特定Java类要求
展开
收起
1
条回答
写回答
写回答
-
将不同大小的数据存储在链接列表中更加容易。数组假定每个元素的大小完全相同。 正如您所提到的，链接列表的有机增长更容易。阵列的大小需要提前知道，或者在需要增长时重新创建。 对链表进行改组只是将什么指向什么更改。改组数组更复杂和/或占用更多内存。 只要所有迭代都在“ foreach”上下文中进行，您就不会在迭代中损失任何性能。 问题来源于stack overflow
2020-01-16 16:47:58赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
