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

文章目录

数据结构

概述

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

常见的数据结构

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

数据结构(栈)

特点:后进先出 先进后出

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

数据结构(队列)

特点:先进先出 后进后出

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

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

数据结构(数组)

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

数据结构(链表)

特点

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

相关推荐
yyuuuzz8 小时前
nginx 502 排查,先看上游超时那一行
android·java·运维·nginx·502
Java后端的Ai之路8 小时前
Java并发编程25-集合的线程安全
java·安全·面试
风落青芜8 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
CoderYanger8 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第一弹)
java·数据库·spring·面试·java-ee·tomcat·mybatis
码云社区8 小时前
Java租房平台源码方案:Vue 3房源审核、UniApp预约看房与房东管理
java·vue.js
codigger10 小时前
ThreadLocal 会内存泄露吗?
java·内存泄漏·threadlocal
挖掘狂人10 小时前
ThreadLocal 会内存泄露吗?
java·安全·架构
未秃头的程序猿11 小时前
给新模块加了个 @MapperScan,启动崩了,最后发现跟 MapperScan 没关系
java·后端·mybatis
SimonKing11 小时前
WorkBuddy又推出新的限免模型(Hy4 flash)了,羊毛可以薅起来了
java·后端·程序员
Rain的Java大神之路11 小时前
别再死背"三级缓存"了!拿 Spring 7.0.8 源码,把 IoC、AOP、事务、循环依赖四大深水区一次蹚平
java·后端·面试