weixin_50971499的博客

链表 链表:链表是一种物理存储单元上非连续、非顺序的存储结构 链表有单链表、双链表、循环 链表等特点:查询O(N) 删除、插入O(1) 查询 链表查询是从头节点开始查询 ，一个一个对比直到查询到相应的数据 所有查询速度非常的慢O(N) 插入 插入原理图片 插入快 直接改换节点指向 删除 删除如图所示 删除速度快 删除不影响其他数据直接进行删除操作 链表：查询慢，插入，删除快 相关源码ListkedList 实现了链表 如果面试ListkedList 特性实际上就是链表的特性 ...

文章目录数组查询插入删除 数组 数组（Array）:采用一段连续的存储单元来存储数据的一种数据结构。 数组有一维、二维（矩阵）、三维数组 特点:查询O(1) 查询 数组查找原理图 数组根据固定公式去查找，并且数组每个值都有一个索引，所以查询非常快 插入 在数组插入过程种 发现每次插入一个新的数据 是没有索引的 。 后面的所以元素会进行相应的移动 一个插入导致所有的索引地址发生变化 相对导致数据插入缓慢O(N) 删除 删除和插入一样 每次删除之后 可能会破坏数组连续性，导致后面所有元素去进行进位 印.

文章目录数据是基础算法是灵魂程序设计=数据结构+算法时间复杂度空间复杂度 数据是基础算法是灵魂 数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图等 算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法等 程序设计=数据结构+算法 虽然计算机能快速的完成运算处理，但实际上,它也需要根据输入数据的大小和算法效率来消耗一定的处理器资源。要想编写出能高效运行的程序，我们就需要考虑到算法的效率。 算法效率：时间复杂度，空间复杂度决定 时间复杂度 时间复杂度是用来估计算法运行时间的单.