- 博客(9)
- 收藏
- 关注
RSS订阅原创 Java数据结构 之 递归问题（递归打印问题）
递归调用规则：1.当程序执行到一个方法时，就会开辟独立的空间（栈帧）2.每个空间的数据（局部变量），是独立的。（比如下面的图，每个栈帧都有一个n变量，互不影响）3.递归的一个方法执行完毕，或者遇到return，就会返回到调用该方法的地方。一、递归打印问题public class RecursionTest { public static void main(String[] arg...
2020-03-27 17:03:11
502
原创 Java通过数组模拟队列
结构：front：随着数据输出而改变 （输出：+）rear：随着数据输入而改变 （输入：+）实现：数组或链表数据存入队列（addQueue）的思路：尾指针rear+1若rear小于maxSize-1，则将数据存入rear所指的数组位置中若rear=maxSize，则队列满一、单队列package queue;//数组模拟队列public class ArrayQueu...
2020-03-26 22:20:48
246
原创 Java栈实现——逆波兰表达式计算器
实际需求输入一个计算表达式，并计算结果，计算机底层会将它作为一个“字符串”——用到了栈（stack）应用场景：1）二叉树遍历；2）表达式的转换：中缀表达式转后缀表达式 与求值（实际解决）；3）图的深度优先（depth - first）搜索法。插入和删除操作时：栈顶Top变化，栈底Botton固定。出栈：pop，入栈：push实现栈的工具：数组or链表实现栈的具体...
2020-03-26 10:32:36
305
原创 【完整程序】Java实现单链表+双链表操作+单向循环链表
参考自视频：《尚硅谷Java数据结构和Java算法》，并对代码进行详细解释public class SingleLinkedListDemo { public static void main(String[] args) { //创建结点对象 HeroNode hero1 = new HeroNode(1,"宋江","及时雨"); HeroNode hero2 = new He...
2020-03-25 17:17:32
280
原创 【完整代码】二叉树的遍历与二叉树查找（Java实现）
一、前序遍历步骤：创建一棵二叉树先输出当前节点（根节点root）如果左子节点不为空，则递归继续前序遍历如果右子节点不为空，则递归继续前序遍历二、中序遍历步骤：创建一棵二叉树如果当前节点的左子节点不为空，则递归中序遍历输出当前节点（root）如果当前节点的右子节点不为空，则递归中序遍历二、后序遍历步骤：创建一棵二叉树如果当前节点的左子节点不为空，则递归后序遍历...
2020-03-21 20:46:37
338
原创 接口interface（多实现）
面向对象：3种类型：类、接口、枚举4个修饰符：private|protected|public、final、static、abstract5个成员一、概念接口相当于 是一个彻底抽象的类。接口体现的是一种规范——要暴露出来供大家遵守的，所以接口里的东西全用public修饰符（不写也默认有，通常都不写）[修饰符] interface 接口名 extends 父接口1，父接口2，…{/...
2020-03-19 21:51:34
1277
原创 抽象类abstract
当多个类中出现相同功能，但是功能主体不同，这时可以进行向上抽取，只抽取功能定义，不抽取功能主体。——抽象 = 看不懂抽象类的特点：（1）抽象方法一定定义在抽象类中；（2）抽象方法和抽象类必须被abstract修饰；（3）抽象类不可以用new创建对象实例，因为调用抽象方法没意义！（4）抽象类中的抽象方法要被使用，必须由子类复写其所有的抽象方法后建立子类对象调用。如果子类只覆盖了部分抽象方...
2020-03-19 00:08:17
182
原创 计算机网络基础知识
计算机网络按照规模和延伸范围，可划分为：局域网（LAN：local area network）、城域网（MAN：Metropolitan Area Network）、广域网（WAN：Wide Area Network）一、通信协议（1）通信协议由三部分组成：（1）语义部分：决定双方对话类型；（2）语法部分：决定双方对话的格式；（3）变换规则：觉得通信双方的应答关系。国际标准化组织ISO提出...
2020-03-15 21:39:55
193
原创 线程的通信
一、概念理解——线程之间的“交流”，也就是通过一定的方法，实现线程的控制！二、相关的API（应用程序接口）（1）wait语法：锁对象.wait();特点：1.让当前线程等待，直到其他线程调用了该锁对象的notify或notifyAll方法为止，否则将一直等待；2.wait的调用，必须在同步的前提下；3.wait的调用，会导致锁的释放；4.如果等待结束即被唤醒后，则继续从断点处往下...
2020-03-02 18:30:59
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人