关键词：
文章目录
什么是算法和数据结构
一、算法
1、可以解决具体问题
例如 1+2+3+4+。。。+99+100
解题流程=算法
2、有设计解决的具体的流程
算法1： 1+2=3 3+3=6 6+4=10.....加到100 --》5050
算法2：(1+100)*50=101*50=5050-->高斯算法
3、有评价这个算法的具体的指标
时间复杂度 空间复杂度（从数学角度考虑）
二、数据结构
就是在计算机的缓存，内存，硬盘 如何组织管理数据的。重点在结构上，是按照什么结构来组织管理我们的数据。
数据结构分为：
1、逻辑结构 ：
思想上的结构 --》卧室，厨房，卫生间 --》线性表（数组，链表），图，树，栈，队列
2、物理结构 ：
真实结构 --》钢筋混凝土+牛顿力学 --》紧密结构（顺序结构），跳转结构（链式结构）
三、紧密结构（顺序结构），跳转结构（链式结构）
以线性表为例：
线性表的逻辑结构如图所示：
线性表特点：
线性表是n个类型相同数据元素的有限序列，通常记作a0,a1,,,ai-1,ai,ai+1,,,,,an-1)。
1、相同数据类型
在线性表的定义中,我们看到从a0到an-1的n个数据元素是具有相同属件的亓素。
比如说可以都是数字,例如(12,23,45,56,45);
也可以是宇符,例如(A,B,....Z)
当然也可以是具有更复杂结构的数据元素,例如学生、商品、装备等。
相同数据类型意味着在内存中存储时,每个元素会占用相同的内存空间,便于后续的查询定位。
2、序列(顺序性)
在线性表的相邻数据元素之间存在若序偶关系，
即ai-1是ai的直接前驱,则ai是ai-1的直接后续,
同时ai又是ai+1的直接前驱，ai+1是ai的直接后续。
唯一没有直接前驱的元素a0 一端称为表头,唯一没有后续的元素an-1一端称为表尾。
除了表头和表尾元素外,任何一个元素都有且仅有一个直接前驱和直接后继。
3、有限
线件表中数据元素的个数n定义为线性表的长度, n是个有限值。
当n=0时线性表为空表，
在非空的线性表中每个数据元索在线性表中都有唯一确定的序号，
例如a0的序号是0 ,ai的序号是i。
在一个具有n>0个数据元素的线性表中,数据元素序号的范围是[O, n-1]。
逻辑结构和物理结构的关系：
线性表逻辑结构，对应的真实结构如果是紧密结构---》典型就是 数组：
线性表逻辑结构，对应的真实结构如果是跳转结构 --》典型就是链表
优点：删除元素，插入元素效率高
缺点：查询元素效率低
- 📢博客主页：https://lansonli.blog.csdn.net
- 📢欢迎点赞 👍 收藏 ⭐留言 📝 如有错误敬请指正！
- 📢本文由 Lansonli 原创，首发于 CSDN博客🙉
- 📢停下休息的时候不要忘了别人还在奔跑，希望大家抓紧时间学习，全力奔赴更美好的生活✨
大数据必学java基础（五十四）：list接口深入了解
文章目录List接口深入了解一、List接口的常用方法和遍历方式二、ArrayList实现类（JDK1.7） 查看详情
大数据必学java基础（五十五）：泛型深入了解(代码片段)
文章目录泛型深入了解一、引入1、什么是泛型（Generic）2、没有泛型的时候使用集合3、JDK1.5以后开始使用泛型，集合中使用泛型4、泛型总结二、自定义泛型结构1、泛型类，泛型接口2、泛型方法3、泛型参数存在... 查看详情
大数据必学java基础（五十九）：map接口源码部分
文章目录Map接口源码部分一、HashMap1、代码展示特性2、先演示原理 查看详情
大数据必学java基础（一百一十一）：过滤器注解应用和开发案例
文章目录过滤器注解应用和开发案例一、过滤器注解应用二、开发案例 查看详情
大数据必学java基础（五十六）：linkedlist实现类的使用
文章目录LinkedList实现类的使用一、实例使用二、LinkedList简要底层原理图三、模拟LinkedList源码 查看详情
大数据必学java基础（五十七）：set接口讲解(代码片段)
...目录Set接口讲解一、HashSet实现类的使用1、放入Integer类型数据2、放入String类型数据3、放入自定义的引用数据类型的数据4、HashSet原理图：（简要原理图）5、疑问二、LinkedHashSet使用三、比较器的使用1、以int类型为案... 查看详情
大数据必学java基础（六十一）：同步类容器对比应用
文章目录同步类容器应用一、应用问题二、利用同步类容器解决同步类容器应用一、应用问题比如ArrayList，Has 查看详情
大数据必学java基础（七十一）：比对非文本文件复制的三种方法的效率
文章目录比对非文本文件复制的三种方法的效率一、缓冲字符流（处理流）二、转换流</ 查看详情
大数据必学java基础（二十一）：switch多分支结构介绍(代码片段)
文章目录Switch多分支结构介绍一、switch多分支结构(多值情况)二、练习Switch多分支结构介绍一、switch多分支结构(多值情况)语法结构：switch(表达式) case值1: 语句序列1; [break]; case值2: 语句序列2; [... 查看详情
大数据必学java基础（四十一）：面向对象三大特性之一多态(polymorphism)(代码片段)
文章目录面向对象三大特性之一多态(Polymorphism)一、案例代入二、向下转型，向上转型 三、简单工厂设计模式面向对象三大特性之一多态(Polymorphism)多态跟属性无关，多态指的是方法的多态，而不是属性的多态一、案... 查看详情
大数据必学java基础（八十一）：基于tcp的网络编程
文章目录基于TCP的网络编程一、功能分解1：单向通信二、功能分解2：双向通信三、功能分解3：对象流传送四、功能分解4：加入完整的处理异常方式五、功能分解5：多线程接收... 查看详情
大数据必学java基础（一百一十八）：什么是maven和它的下载整合
文章目录什么是Maven和它的下载整合一、什么是Maven二、IDEA默认整合了Maven三、下载地址 查看详情
大数据必学java基础（一百一十八）：什么是maven和它的下载整合
文章目录什么是Maven和它的下载整合一、什么是Maven二、IDEA默认整合了Maven三、下载地址 查看详情
大数据必学java基础（三十一）：idea模板的使用
文章目录IDEA模板的使用一、代码模板是什么1、所处位置2、区别 二、修改现有模板 三、常用的代码模板四、自定义模板IDEA模板的使用一、代码模板是什么它的原理就是配置一些常用代码字母缩写，在输入简写时可以出现... 查看详情
大数据必学java基础（六十七）：delayqueue深入了解
文章目录DelayQueue深入了解一、DelayQueue是什么二、DelayQueue能做什么 查看详情
大数据必学java基础（六十七）：delayqueue深入了解
文章目录DelayQueue深入了解一、DelayQueue是什么二、DelayQueue能做什么 查看详情
大数据必学java基础（十三）：基本数据类型的转换
文章目录基本数据类型的转换一、什么是类型转换二、类型转换的种类 查看详情
大数据必学java基础（八十一）：基于tcp的网络编程(代码片段)
文章目录基于TCP的网络编程一、功能分解1：单向通信二、功能分解2：双向通信三、功能分解3：对象流传送四、功能分解4：加入完整的处理异常方式五、功能分解5：多线程接收用户请求基于TCP的网络编程功能... 查看详情