Java数据结构知识总结

本篇内容主要讲解“Java数据结构知识总结”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“Java数据结构知识总结”吧!

目录

• 1、逻辑结构和物理结构

• 2、顺序结构，链式结构，栈，队列，二叉树

• 二叉树

• 普通二叉树：

• 满二叉树：

• 完全二叉树：

• 平衡二叉树：

• 排序二叉树：

• 二叉树的遍历:
  

  
  

1、逻辑结构和物理结构

逻辑结构：                                                                                                                   

集合: 数据与数据之间没有任何关系

线性: 一对一关系

树型: 一对多关系

图型: 多对多关系                                                                                                               

物理结构:

顺序结构(数组):                                                                                                             

链式结构(链表):

2、顺序结构，链式结构，栈，队列，二叉树

顺序结构：

可扩容数组，底层用数组实现，顺序排列，标号连续，内存空间连续                 

优缺点：

查询速度快，在中间频繁的增删操作慢，碎片内存空间利用不到

链式结构：

底层用节点（Object date 和 前后节点或者下一个结点的引用）                         

内存顺序连续，但是在物理存储空间不连续                                                              

优缺点：

频繁的增删操作速度快，查询速度慢，综合起来没有ArrayList好，空间利用率好，可以利用到物理内存中的碎片空间

栈：

可以用数组或者链表实现，先进后出原则                                                                       

方法：

push（）压栈 和 pop（）弹栈

队列：

可以用数组或者链表实现，先进先出原则

二叉树

普通二叉树：

满二叉树：

完全二叉树：

k - 1 层是满二叉树，k 层从左到右是连续的

平衡二叉树：

左右子树高度相差不超过1

排序二叉树：

左子树的值都小于根，右子树的值都大于等于根

二叉树的遍历:

先序遍历 - 根左右

中序遍历 - 左根右

后序遍历 - 左右根

到此，相信大家对“Java数据结构知识总结”有了更深的了解，不妨来实际操作一番吧！这里是亿速云网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！