[进阶]Java:常见数据结构

数据结构

  • 数据结构是计算机底层存储、组织数据的方式。是指数据相互之间是以什么方式排列在一起的。
  • 通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。

  • 栈数据结构的执行特点:后进先出、先进先出。
  • 队列的执行特点:先进先出,后进后出。

注意:

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

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

数组:是一种查询快,增删慢的模型

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

链表的特点:

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

链表的种类:

 

 二叉树的特点

  • 只能有一个根节点每个节点最多支持2个直接子节点。
  • 节点的度:节点拥有的子树的个数,二叉树的度不大于2叶子节点度为0的节点,也称之为终端节点。
  • 高度:叶子结点的高度为1,叶子节点的父节点高度为1,以此类推,根节点的高度最高。
  • 层:根节点在第一层,以此类推
  • 兄弟节点:拥有共同父节点的节点互称为兄弟节点

 二叉查找树(二叉排序树或二叉搜索树)

特点:

  1. 每一个节点上最多有两个子节点
  2. 左子树上所有节点的值都小于根节点的值
  3. 右子树上所有节点的值都大于根节点的值

目的:提高检索数据的性能

平衡二叉树:是在满足查找二叉树的大小规则下,让树尽可能矮小,一次提高查数据的性能。

 

 平衡二叉树的要求

  • 任意节点的左右两个子树的高度差不超过1,任意节点的左右两个字数都是一颗平衡二叉树

 

 

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值