![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
weixin_45646896
这个作者很懒,什么都没留下…
展开
-
Java中方法的重写与重载
最近秋招即开始了,我在这总结一些细小的知识点,希望有所帮助!!!重载与重写都是实现多态的方式方法的重载(overload)方法重载 是发生在同一个类的不同方法中的,其中方法名称必须相同,参数列表必须不同(这里的不同可以是类型的不同,也可以是数量的不同),不规定返回值类型,也可以有不同权限修饰符,可以抛出任意大小的异常。重载是编译时多态性。方法的重写(override)方法重写 是必须发生在父子类之间的,且只能是子类对父类的方法进行重写,其中方法名称必须一样,参数列表与父类必须一样,返回值类型也是原创 2020-09-20 16:46:56 · 123 阅读 · 0 评论 -
二叉树结点的计算
二叉树结点的计算二叉树的第 i 层上至多有 2^(i-1) 个结点 (i >= 1)一个二叉树的层数为k,且结点总数是(2^k) -1 ,则它就是满二叉树; 深度为 k 的二叉树至多有 (2^k) -1 个结点( k >= 1)对任意的一颗二叉树 Tree,若叶子结点数为 n0,而其度数为 2 的结点数为 n2,则 n0 = n2+1具有 n 个结点的完全二叉树的深度 [log2n]+1如果有一颗有n个节点的完全二叉树的节点按层次序编号,对任一层的节点i(1 <= i <原创 2020-08-17 14:19:45 · 12925 阅读 · 1 评论 -
Java中的归并排序
Java中的排序算法有很多,下面介绍一下归并排序。归并排序是先对一组数据进行分解,进行组内的排序,再合并,进行排序的方法。归并排序可以用递归的方法和非递归的方法来实现。合并方法,代码如下://合并public void mergeInternal(int[] arr,int left,int mid,int right,int[] tmp) { int begin1 = left...原创 2020-03-23 16:43:26 · 106 阅读 · 0 评论 -
Java中的快速排序算法
快速排序是一种比较常用的排序算法,它的原理是先在待排序的区间中,找一个基准值,再遍历整个待排序区间,将比基准值小(可以等于)的值放到基准值的左边,将比基准值大(也可以包含相等)的值放在基准值的右边,再对分出的两组(两边的数据)按照同样的方法进行操作,最终将会得到有序的数。我们可以利用递归、非递归的方法,写出快速排序的算法代码。递归实现用递归方法实现就是在其中主要的就是分组的过程,再完成递归即...原创 2020-03-19 17:15:10 · 106 阅读 · 0 评论 -
Java中的部分排序算法
排序算法,有很多。下面来介绍几种常见的排序算法。对于排序算法来说,我们要将要排序的数组,传入方法中,也需要交换两个数字的方法,下面是数字交换的方法://交换public void swap(int[] arr,int i,int j) { int tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp;}一、直接插入排序直接插入...原创 2020-03-17 16:11:02 · 183 阅读 · 0 评论 -
Java中的优先级队列的操作及实现
Java中的优先级队列可以利用数组完成优先级队列的一些操作。首先,我们要给出数组存放数据,再给一个size保存数组的长度。(这里数组的长度可以自己设置一个,因为要构建出数组,在插入的操作过程中也可以对原先的数组进行扩容)int[] arr = new int[10];int size;在每个操作的实现过程中,需要一些其他的方法来辅助各种操作的实现,需要利用堆中的向上调整、向下调整,还用交...原创 2020-03-16 17:05:34 · 401 阅读 · 0 评论 -
Java中堆的操作
堆逻辑上是完全二叉树,物理上保存在数组中,有大堆、小堆之分。大堆是满足任意结点的值都大于其子树中结点的值,而小堆是满足任意结点的值都小于其子树中结点的值。堆的作用是找最值。堆中有两种操作向上调整、向下调整,在大小堆中都有也有一定的差别。运用向上调整、向下调整可以实现建堆的过程。下面看看堆中的这些操作。下面是数组中元素的交换://交换public void swap(int[] arr,...原创 2020-03-16 16:53:13 · 124 阅读 · 0 评论 -
Java中二叉树的层序遍历
二叉树除了前序遍历、中序遍历、后序遍历之外,还有一种遍历方式,那就是层序遍历,它是将二叉树按照层次进行遍历的一种方法。首先,需要定义节点类,代码如下:public class TreeNode { int value; TreeNode left; TreeNode right; public TreeNode() { value = 0; ...原创 2020-03-12 16:36:27 · 104 阅读 · 0 评论 -
Java中二叉树的遍历(非递归)实现
二叉树的遍历,也可以使用非递归的方法实现,下面就介绍一下它的代码实现。首先,先要完成节点类的定义:public class TreeNode { int value; TreeNode left; //左孩子 TreeNode right; //右孩子 public TreeNode() { value = 0; left = ...原创 2020-03-12 16:24:20 · 155 阅读 · 0 评论 -
Java中二叉树的遍历(递归)实现
学习二叉树,我们要先了解二叉树的遍历方式,有三种能够遍历二叉树的方法,就是前序遍历、中序遍历、后序遍历,在这里用递归的方法,分别实现二叉树的三种遍历方法。先构建节点的类,代码如下:public class TreeNode { int value; TreeNode left; //左孩子 TreeNode right; //右孩子 public TreeN...原创 2020-03-10 17:09:37 · 154 阅读 · 0 评论 -
Java中队列(Queue)操作的实现
队列,是一种先进先出的数据结构,也有一些操作,我们也可以用其他的方法,来表示出那些操作。这些操作包括入队、出队、取队顶元素、判断是否为空等的操作。下面来看看队列的一些实现方法:一、利用链表的结构实现首先,我们需要定义链表的节点类,再来实现队列操作的一些方法。对于入队操作,是对链表进行尾插的操作。对于出队操作,是将队头元素删除。对于取队头元素的操作中,只要将front的值取出即可。对于...原创 2020-03-05 15:35:03 · 329 阅读 · 0 评论 -
Java中栈(Stack)的实现
栈是Java数据结构中的一种,对于栈的一些操作,我们可以利用其他的方法来实现这些操作。我们也要了解栈的这些操作,首先,我们知道栈这种数据结构,是有这样一种特性,先进后出,后进先出的。下面看看实现的过程:一、利用顺序表实现利用顺序表实现栈的操作,实际需要通过数组来构建顺序表的框架。在入栈操作时,是将元素尾插在顺序表中,但是要考虑数组的容量,必要时要对数组进行扩容。在出栈操作时,是将栈顶元素...原创 2020-03-04 15:21:45 · 268 阅读 · 0 评论 -
Java中双向链表的相关操作
在写这篇文章中,来介绍一下在Java语言中的双向链表中的一些相关的操作。首先,我们要先定义双向链表的节点类,与单链表不同,双向链表不仅有指向下一个节点的引用,也有指向前一个节点的引用,也需要构造方法来进行初始化。代码如下://节点类public class ListNode { int value; ListNode next; ListNode prev; ...原创 2020-03-03 16:10:41 · 134 阅读 · 0 评论 -
Java中单链表的操作
单链表的操作,这次讲述头插、头删、尾插、尾删的另一种代码写法,返回值不再是引用类型(Node),而是void,还包括链表的长度。接下来,进行一一的介绍。首先,我们先书写构成节点的代码,以下是代码:public class Node { int value; Node next; //构造方法 public Node() { value = 0; ...原创 2020-03-02 15:41:17 · 144 阅读 · 0 评论 -
Java中单链表的操作
在单链表的操作中,有头插、尾插、头删、尾删的操作。下面,就介绍一下这几种操作的代码。首先,定义单链表的结点。代码如下:public class Node { int val; Node next; //构造方法 public Node() { val = 0; next = null; } public Node...原创 2020-02-26 15:25:41 · 236 阅读 · 0 评论 -
Java实现简易的图书管理系统
我们要实现简易的图书管理系统,我们要知道要实现那些简易的功能,首先,我们的系统要做到登陆的功能,分为老师和学生;在老师的登陆下,要完成上书、下书(删除书)以及查询的操作;在学生的登陆下,要完成借书、还书、查询现有书籍的操作。在了解了这些后,我们要结合Java的知识,想想需要那些类来实现这些操作。类的实现作为图书管理系统,首先要有书,以及存放书的书架;其次,作为用户,要有老师和学生之分;然后,我...原创 2019-12-03 17:45:52 · 1648 阅读 · 0 评论 -
Java的猜数字游戏
猜数字游戏Java语言中,对于初学者来说,也是可以写出猜数字这样的简单的游戏。首先,我们应该想到游戏的玩法,能不能重复游戏,难度的选择,以及每次游戏中所猜的数字一定得是不同的;其次,要想到在Java中用方法实现,不要将程序都堆在主方法中;最后,还要测试自己写出的程序。下面是代码:import java.util.Random;import java.util.Scanner;publ...原创 2019-11-09 22:16:38 · 129 阅读 · 0 评论 -
java中阶乘的实现
对于阶乘,我们首先要掌握思路:1 * 2 * =……*n=!n,也可以理解成:!n=n * (n-1) *(n-2) *…… * 1,那么我们就可用这两种方法来进行程序的编写。方法一:循环实现根据第一种思路,我们可以写出如下的代码:import java.util.Scanner;public class Fac { public static int fac(int n) { i...原创 2019-11-05 17:14:20 · 871 阅读 · 0 评论 -
Java中的变量和运算符
变量一、变量的定义1、定义变量类型 变量类型; eg.int a;2、初始化可以初始化,也可以不初始化eg.int a=10; (初始化)int a=10; (未初始化)如果变量没有初始值,则编译出错3、定义变量可以出现的位置形参变量,出现在方法的参数中。局部变量,出现在方法体中。可以作为属性或静态属性,作为类中的成员变量。二、变量的类型1、基本数据类型(1...原创 2019-10-28 15:06:07 · 88 阅读 · 0 评论 -
Java环境的安装及简单Java程序的编写
Java环境的安装这里介绍的是win10的系统下首先,我们要下载安装包,如下图:双击打开,一路下一步,完成后,我们可以找到,如下图的文件:其次,分别打开两个文件夹,找到bin文件夹打开,复制其路径,打开cmd,输入“C:\Program Files\Java\jre1.8.0_211\bin\java" -version 和”C:\Program Files\Java\jdk1.8.0...原创 2019-10-24 19:51:20 · 244 阅读 · 0 评论