本篇内容主要讲解“Java数据结构知识总结”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“Java数据结构知识总结”吧!
1、逻辑结构和物理结构
2、顺序结构,链式结构,栈,队列,二叉树
二叉树
普通二叉树:
满二叉树:
完全二叉树:
平衡二叉树:
排序二叉树:
二叉树的遍历:
逻辑结构:
集合: 数据与数据之间没有任何关系
线性: 一对一关系
树型: 一对多关系
图型: 多对多关系
物理结构:
顺序结构(数组):
链式结构(链表):
顺序结构:
可扩容数组,底层用数组实现,顺序排列,标号连续,内存空间连续
优缺点:
查询速度快,在中间频繁的增删操作慢,碎片内存空间利用不到
链式结构:
底层用节点(Object date 和 前后节点或者下一个结点的引用)
内存顺序连续,但是在物理存储空间不连续
优缺点:
频繁的增删操作速度快,查询速度慢,综合起来没有ArrayList好,空间利用率好,可以利用到物理内存中的碎片空间
栈:
可以用数组或者链表实现,先进后出原则
方法:
push()压栈 和 pop()弹栈
队列:
可以用数组或者链表实现,先进先出原则
k - 1 层是满二叉树,k 层从左到右是连续的
左右子树高度相差不超过1
左子树的值都小于根,右子树的值都大于等于根
先序遍历 - 根左右
中序遍历 - 左根右
后序遍历 - 左右根
到此,相信大家对“Java数据结构知识总结”有了更深的了解,不妨来实际操作一番吧!这里是亿速云网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。