java中顺序表和链表之间有什么不同呢?
下文笔者讲述顺序表同链表的区别说明,如下所示
顺序表与链表的区别
| 特性 | 顺序表 | 链表 |
| 存储方式 | 连续的内存空间 | 分散的内存空间 |
| 访问效率 | 支持随机访问，时间复杂度(O(1)) | 必须从头节点开始遍历 时间复杂度(O(n)) |
| 插入/删除效率 | 可能需要移动大量元素，时间复杂度(O(n)) | 插入/删除只需修改指针 时间复杂度 (O(1)) |
| 内存开销 | 较小 | 较大（需要额外存储指针） |
版权声明
本文仅代表作者观点，不代表本站立场。
本文系作者授权发表，未经许可，不得转载。
