[进阶]java基础之集合(三)数据结构

文章目录

数据结构

概述

  • 数据结构是计算机底层存储、组织数据的方式。
  • 是指数据相互之间是以什么方式排列在一起的。
  • 数据结构是为了更加方便的管理和使用数据,需要结合具体的业务场景来进行选择
  • 一般情况下,精心选择的数据结构可以带来更高的运行或者存储效率。

常见的数据结构

栈 队列 数组 链表 二叉树 二叉查找树 平衡二叉树 红黑树

数据结构(栈)

特点:后进先出 先进后出

数据进入栈模型的过程叫压/进栈

数据结构(队列)

特点:先进先出 后进后出

数据从后端进入队列模型的过程称为:入队列

数据从前端离开队列模型的过程称为:出队列

数据结构(数组)

  • 查询速度快::查询数据通过地址值和索引定位,查询任意数据耗时相同。(元素在内存中是连续存储的)
  • 删除效率低:要将原始数据删除,同时后面每个数据前移
  • 添加效率极低:添加位置后的每个数据后移,再添加元素。

数据结构(链表)

特点

链表中的结点是独立的对象,在内存中是不连续的,每个结点包含数据值和下一个结点的地址。
链表查询慢,无论查询哪个数据都要从头开始找。
链表增删相对快

相关推荐
多读书19314 分钟前
Java多线程进阶-深入synchronized与CAS
java·开发语言·java-ee
AAA修煤气灶刘哥22 分钟前
Lombok坑哭了!若依框架一行@Data炸出Param为null,我卡了一下午才发现BaseEntity的猫腻
java·后端
啊阿狸不会拉杆33 分钟前
《算法导论》第 24 章 - 单源最短路径
开发语言·数据结构·c++·算法·php
衍余未了34 分钟前
Centos9傻瓜式linux部署CRMEB 开源商城系统(PHP)
开发语言·php
SimonKing1 小时前
手搓MCP客户端动态调用多MCP服务,调用哪个你说了算!
java·后端·程序员
xzkyd outpaper1 小时前
Kotlin 协程启动方式
android·开发语言·kotlin
集成显卡1 小时前
在JVM跑JavaScript脚本 | 简单 FaaS 架构设计与实现
开发语言·javascript·jvm·设计模式·kotlin·软件开发·faas
数据熊猫Taobaoapi20141 小时前
JavaScript 实现模块懒加载的几种方式
开发语言·javascript·ecmascript
小韩博1 小时前
网络安全(Java语言)简单脚本汇总 (一)
java·安全·web安全