Java进阶:【集合】认识集合相关的数据结构
2023-03-20 14:53:38 时间
什么是算法和数据结构
算法:
- 可以解决具体问题。例如:1+2+3+4+5.。。+99+100 流程=算法
- 有设计解决的具体的流程 算法1:(1+100)*50=101 *50–>高斯算法
- 有评价这个算法的具体指标 有评价这个算法的具体的指标–>时间复杂度,空间复杂度(从数学角度考虑)
数据结构:如何组织管理数据的结构,按照某种规则结构来组织管理我们的数据
数据结构分为:
- 逻辑结构:–>思想上的结构–>卧室,厨房,卫生间–>线性表(数组,链表),图,树,栈,队列
- 物理结构:–>真实结构–>钢筋混凝土+牛顿力学–>紧密结构(顺序结构),跳转结构(链式结构)
以线性表为例:
线性表逻辑结构表述图:
线性表的特点:
线性表是n个数据类型相同的数据元素的有限序列,通常记作:a,ai-1,ai,ai+1
1.相同的数据类型
线性表中可以有n个相同属性的元素,比如可以都是数字,可以都是字符,相同类型意味着每一个元素占用相同的内存空间。
2序列(顺序性)
ai-1,ai,ai+1为例子,ai的前一位是ai-1,ai的后一位是ai+1,一般ai0为表头,除了表头和表尾元素外,任何一个元素有且仅有一个直接前驱和一个直接后继
3有限
线性表中的数据元素定义为n,n是个有限值,当n=0的时候就是线性表为空,在非空的线性表中每个数据元素都有唯一确定的序号,下标
逻辑结构和物理结构的关系
线性表逻辑,对应真实的如果是紧密结构,典型:数组;
线性表逻辑结构,对应的真实结构如果是跳转结构,典型为链表
什么是紧密结构?
在存储数据的时候选择相邻的位置存储,
以int数组为例,int 4位,下图所示:
优点:
寻址快–>查找元素快
缺点:
删除和增加元素效率低
什么是跳转结构?
以链表为例
单向链表:
每一个元素的位置除了存放自己的数据还要存放寻找下一个元素的地址
双向链表:
每个元素除了存放自己的数据,还存放了上一个元素的地址和下一个元素的地址
循环链表:
就是首元素和尾元素互相指向,首尾相连
跳转结构:
优点:删除元素,插入元素效率高,
缺点:查询元素效率地。为什么?
应为我如果像查找一个元素我要从上一个寻找,如果多的话,十分麻烦,数组寻址找是直接寻找,效率十分之快
相关文章
- 深入探讨Java中的异常与错误处理
- 研究学习Kotlin的一些方法
- 数据显示Java热度持续下落,日子屈指可数?
- 2017年5月编程语言排行榜:Java与C语言优势正开始缩小
- Java多线程之内置锁与显示锁
- Java线程池的理论与实践
- 白话阿里巴巴Java开发手册(编程规约)
- 关于Java你不知道的十件事
- Java服务化系统线上应急和技术攻关,你必须掌握的Linux命令
- Java实现高斯模糊和图像的空间卷积
- Java阻塞队列实现原理分析
- NPM使用技巧
- Node.js对Java开发者而言是什么?
- Java反射机制应用实践
- 理解RxJava中的Single和Completable
- 2017年你不能错过的Java类库
- 大规模集群下的Hadoop NameNode
- 从源码解密Spark内存管理
- 2017年3月编程语言排行榜:Swift首次进入前十
- JVM热点技术:Java类的加载机制