ArrayList与LinkedList的比较

mannix_lei

于 2018-03-12 15:32:24 发布

阅读量355

点赞数

CC 4.0 BY-SA版权

文章标签： ArrayList linkedlist

本文比较了ArrayList与LinkedList这两种数据结构的特点。ArrayList适用于随机访问元素，而LinkedList则在插入操作上表现更佳。根据应用场景的不同，可以选择合适的类型以提高程序效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

相同点：都是具有相同接口和外部行为的简单的序列

不同点：对某些操作所花费的代价有天壤之别

建议在一开始使用linkedlist构建程序，在优化系统性能的时候改用ArrayList。