您的位置：首页 > 编程语言 > Java开发

Java单链表和顺序表性能分析对比

2017-10-29 20:35 323 查看

	单链表	顺序表
随机读写	不支持	支持
读取节点操作时间复杂度	O（n）	O（1）
插入删除时间复杂度	O（n）	O（n）
总结：1.单链表主要的有点是，不需要对数据元素的最大个数进行预设，可以无限量地存储数据元素。2.单链表插入和删除时，不需要移动大量的数据元素，可提高效率。 3.单链表主要的缺点是，每个节点中需要有一个指针，因此单链表的空间利用率略低于顺序表，

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航