当前位置: 开发笔记 > 运维 > 正文

【链表和顺序表比较】

作者：mobiledu2502860117 | 来源：互联网 | 2023-10-11 12:28

链表和顺序表比较链表和顺序表差别顺序表和单链表使用场景链表和顺序表差别顺序表链表连续存储的容器，在堆上分配空间动态链表，在堆上分配空间提前购买空间&#

 链表和顺序表比较
 链表和顺序表差别
顺序表和单链表使用场景



链表和顺序表差别 
顺序表链表
连续存储的容器 &＃xff0c;在堆上分配空间动态链表&＃xff0c;在堆上分配空间
提前购买空间&＃xff0c;空间大概率不满&＃xff0c;空间效率低插入一个数据&＃xff0c;购买一个结点&＃xff0c;不会造成浪费&＃xff0c;空间效率高
单独的随机访问空间&＃xff0c;因为可以利用到下标所以是O(1)O(n)
插入和删除&＃xff1a;因为顺序表插入和删除需要挪动元素&＃xff0c;所以只有尾部操作才是O(1),其他都是O(n)单链表的结点通过指针链接&＃xff0c;不需要挪动元素&＃xff0c;所以插入和删除的时间复杂度都是O(1)
尾插:O(1) 头插O(n) 中间插入O(n)头插&＃xff1a;O(1) 尾插&＃xff1a;O(1) 按位置插&＃xff1a;O(1)
尾删&＃xff1a;O(1) 头删&＃xff1a;O(n) 在中间删除&＃xff1a;O(n)头删&＃xff1a;O(1) 尾删&＃xff1a;O(1) 按位置删:O( 1)

顺序表和单链表使用场景 
结点个数大概能预估出来&＃xff0c;就使用顺序表&＃xff0c;预估不出来使用单链表
经常使用插入删除操作&＃xff0c;使用单链表&＃xff0c;因为不需要挪动元素
如果只是用尾插和尾删&＃xff0c;也可以考虑下顺序表
如果经常需要访问元素&＃xff0c;可以考虑使用顺序表&＃xff0c;因为可以通过下标进行随机访问

顺序表	链表
连续存储的容器 &＃xff0c;在堆上分配空间	动态链表&＃xff0c;在堆上分配空间
提前购买空间&＃xff0c;空间大概率不满&＃xff0c;空间效率低	插入一个数据&＃xff0c;购买一个结点&＃xff0c;不会造成浪费&＃xff0c;空间效率高
单独的随机访问空间&＃xff0c;因为可以利用到下标所以是O(1)	O(n)
插入和删除&＃xff1a;因为顺序表插入和删除需要挪动元素&＃xff0c;所以只有尾部操作才是O(1),其他都是O(n)	单链表的结点通过指针链接&＃xff0c;不需要挪动元素&＃xff0c;所以插入和删除的时间复杂度都是O(1)
尾插:O(1) 头插O(n) 中间插入O(n)	头插&＃xff1a;O(1) 尾插&＃xff1a;O(1) 按位置插&＃xff1a;O(1)
尾删&＃xff1a;O(1) 头删&＃xff1a;O(n) 在中间删除&＃xff1a;O(n)	头删&＃xff1a;O(1) 尾删&＃xff1a;O(1) 按位置删:O( 1)

容器

推荐阅读

容器
2021年G3锅炉水处理报名考试及G3锅炉水处理模拟考试

题库来源：安全生产模拟考试一点通公众号小程序G3锅炉水处理报名考试是安全生产模拟考试一点通生成的，G3锅炉水处理证模拟考试题库是根据G3锅炉水处理最新 ... [详细]

蜡笔小新 2024-12-27 11:05:05
容器
深入解析Netty中的Future机制

本文详细探讨了Netty中Future及其子类的设计与实现，包括其在并发编程中的作用和具体应用场景。我们将介绍Future的继承体系、关键方法的实现细节，并讨论如何通过监听器和回调机制来处理异步任务的结果。 ... [详细]

蜡笔小新 2024-12-26 20:12:47
容器
实体映射最强工具类：MapStruct真香

实体映射最强工具类：MapStruct真香 ... [详细]

蜡笔小新 2024-12-25 16:22:17
服务器
深入解析 Apache Shiro 安全框架架构

本文详细介绍了 Apache Shiro，一个强大且灵活的开源安全框架。Shiro 专注于简化身份验证、授权、会话管理和加密等复杂的安全操作，使开发者能够更轻松地保护应用程序。其核心目标是提供易于使用和理解的API，同时确保高度的安全性和灵活性。 ... [详细]

蜡笔小新 2024-12-25 16:03:57
linux
解决Docker中挂载HTML5文件到容器时出现403错误的问题

本文探讨了在Linux系统上使用Docker时，通过volume将主机上的HTML5文件挂载到容器内部指定目录时遇到的403错误，并提供了解决方案和详细的操作步骤。 ... [详细]

蜡笔小新 2024-12-25 14:54:50
服务器
掌握Java EE的全面指南

探讨如何真正掌握Java EE，包括所需技能、工具和实践经验。资深软件教学总监李刚分享了对毕业生简历中常见问题的看法，并提供了详尽的标准。 ... [详细]

蜡笔小新 2024-12-25 13:38:29
service
Web前端开发中的HTML与CSS命名规范

作为一名专业的Web前端工程师，掌握HTML和CSS的命名规范是至关重要的。良好的命名习惯不仅有助于提高代码的可读性和维护性，还能促进团队协作。本文将详细介绍Web前端开发中常用的HTML和CSS命名规范，并提供实用的建议。 ... [详细]

蜡笔小新 2024-12-25 11:06:17
服务器
3.3 实现松耦合组件：MVC 模式中的关键特性

本文探讨了在 ASP.NET MVC 5 中实现松耦合组件的方法。通过分离关注点，应用程序的各个组件可以更加独立且易于维护和测试。文中详细介绍了依赖项注入（DI）及其在实现松耦合中的作用。 ... [详细]

蜡笔小新 2024-12-25 09:14:49
service
ASP.NET Core 3.1 中的Startup类

Startup 类配置服务和应用的请求管道。Startup类ASP.NETCore应用使用 Startup 类，按照约定命名为 Startup。 Startup 类：可选择性地包括 ... [详细]

蜡笔小新 2024-12-25 02:13:25
容器
网易严选Java开发面试：MySQL索引深度解析

本文详细记录了网易严选Java开发岗位的面试经验，特别针对MySQL索引相关的技术问题进行了深入探讨。通过本文，读者可以了解面试官常问的索引问题及其背后的原理。 ... [详细]

蜡笔小新 2024-12-24 19:50:16
容器
自己用过的一些比较有用的css3新属性【HTML】

web前端|html教程自己用过的一些比较用的css3新属性web前端-html教程css3刚推出不久，虽然大多数的css3属性在很多流行的浏览器中不支持，但我个人觉得还是要尽量开 ... [详细]

蜡笔小新 2024-12-24 19:26:54
容器
React 表单验证：构建无第三方库的表单处理机制

本文将深入探讨如何在不依赖第三方库的情况下，使用 React 处理表单输入和验证。我们将介绍一种高效且灵活的方法，涵盖表单提交、输入验证及错误处理等关键功能。 ... [详细]

蜡笔小新 2024-12-24 15:48:48
负载均衡
技术变现之道：从日常工作中挖掘潜力

本文探讨了如何在日常工作中通过优化效率和深入研究核心技术，将技术和知识转化为实际收益。文章结合个人经验，分享了提高工作效率、掌握高价值技能以及选择合适工作环境的方法，帮助读者更好地实现技术变现。 ... [详细]

蜡笔小新 2024-12-24 15:21:23
容器
探索电路与系统的起源与发展

本文回顾了电路与系统的发展历程，从电的早期发现到现代电子器件的应用。文章不仅涵盖了基础理论和关键发明，还探讨了这一学科对计算机、人工智能及物联网等领域的深远影响。 ... [详细]

蜡笔小新 2024-12-24 13:57:05
服务器
科研单位信息系统中的DevOps实践与优化

本文探讨了某科研单位通过引入云原生平台实现DevOps开发和运维一体化，显著提升了项目交付效率和产品质量。详细介绍了如何在实际项目中应用DevOps理念，解决了传统开发模式下的诸多痛点。 ... [详细]

蜡笔小新 2024-12-24 11:46:45

mobiledu2502860117

这个家伙很懒，什么也没留下！

Tags | 热门标签

RankList | 热门文章