- 博客(17)
- 收藏
- 关注
原创 不用递归方法的树的遍历
package src2;import java.util.Stack;public class BuildTree { static class Node { public char val; public Node left; public Node right; public Node(char val) {...
2020-04-27 23:21:01 1121
原创 树的无返回值遍历和有返回值遍历,以及树的一些基本方法
第一种树的简单遍历public class Test_Tree { static class Node { public char val; public Node left; public Node right; public Node(char val) { this.val = val;...
2020-04-20 22:05:23 213
原创 二叉树的先序遍历
如上图所示,这是一个标准的二叉树二叉树的先序遍历结果为 A B D G H E C F I二叉树的遍历是一种递归的思想如上图所示,一层的一层的传递下来,再一层层的传上去public class Test_Tree { static class Node { public char val; public Node left; p...
2020-04-18 20:12:59 394
原创 括号匹配问题
我感觉这个问题是需要用栈来解决的 //构建一个字符串,其中只有{}[]()六种字符 //构建一个函数,看输出的字符串中括号是否匹配,匹配的返回true,不匹配返回falseimport java.util.Stack;public class StackQueueInterview { public static boolean isValid(String s){ ...
2020-04-15 22:47:38 184
原创 栈和队列分别用顺序表组和链表表示
栈的两种表示方法public class MyStack { public int[] arrays = new int[100]; public int userSize = 0; public MyStack() { } public MyStack(int[] arrays) { this.arrays = arrays; ...
2020-04-15 22:26:43 182
原创 杨辉三角的实现(非负整数)
用链表来实现,import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Generate { public static List<List<Integer>> generate(int numRows) { List<...
2020-04-14 23:36:20 153
原创 Java中扑克牌的简单构建
import java.util.*;public class Poker { static class Card { public String suit;//花色 public String num;//数字值 public Card(String suit, String num) { this.suit...
2020-04-14 00:04:30 244
原创 简单的了解泛型,Collection与Map
泛型的简单应用集合可以存储任何类型的对象,但当把一个对象存入集合后,集合不会记得的这个对象的类型,也就是说把这个对象从集合中取出来的时候,编译时会把这个对象看为object类型,而若是做强制类型转换的话是非常容易出错的。因此我们引入了泛型。我们要明白的是在泛型是在程序编译期间的一种机制,而在运行期间是没有这个概念的。Collection<String> collection = ...
2020-04-12 13:01:18 90
原创 用java实现一个简单的图书管理系统
首先我们需要实现有关书的两个类package Book;public class Book { private String name;//名字 private String price;//价格 private String author;//作者 private boolean isBorrow;//是否借出 public Book() { ...
2020-04-12 00:14:05 1749 4
原创 String的常量池和String不可变
字符串常量池String str1 = "hh";String str2 = "hh";String str3 = "hh";System.out.println(str1 == str2);//trueSystem.out.println(str2 == str3);//true我们应该知道String是一个引用类型,str1 str2 str3 内存储的是这个"hh"的地址,这就...
2020-04-08 17:50:05 197
原创 异常Exception的处理
我们可以很简单的认为将异常定义为程序运行时所发生的非正常状况。我们必须清楚的认知到异常不同于错误,错误发生后程序是不能编译的,而异常一般是再程序编译途中所发生的。第一种处理方式,异常捕获try { for (int i = 0; i < 6; i++) { System.out.println(arrays[i]); }} catch (ArrayIn...
2020-04-06 23:00:38 251
原创 Cloneable接口
Cloneable的使用,在我看来就是为了当你创建两个对象的时候,虽然两个对象的所表达的内容一样,但引用不一样,通俗的来说就是当你改变另一个对象的内容时,不会引起另一个对象内容的改变,也就是说不会让两个对象指向同一个引用。创建一个简单类public class Person implements Cloneable{ private String name; private i...
2020-04-06 22:16:41 102
原创 Comparable接口
Comparable接口一般是用来比较大小,然后将一个类的数组进行排序的时候来使用的。可以让其使用**Arrays.sort(数组名);**来进行排序用代码举例首先我们实现一个简单的Student类,但是这个Student类需要用接口继承Comparaable并且后面要加上/ <类名>public class Student implements Comparable<St...
2020-04-06 21:38:13 226
原创 接口
接口是抽象类的更进一步. 抽象类中还可以包含非抽象方法, 和字段. 而接口中包含的方法都是抽象方法, 字段只能包含 静态常量众所周知,java用extends只能实现单继承的,而接口时是为了实现多继承的。首先我们实现一个抽象类public abstract class Car { private String carName; private String carNum;...
2020-04-06 20:02:38 142
原创 抽象类与抽象类的继承
没有实际工作的方法, 我们可以把它设计成一个 抽象方法,而包含抽象方法的类我们称之为抽象类我们将汽车的所加的燃料设计成一个抽象方法,将其放入类中,就构成了一个抽象类public abstract class Car { private String carName; private String carNum; public String getCarName() ...
2020-04-06 17:28:24 3091
原创 Java中类的继承
基本语法子类 extends 父类 { }1.java当中只能继承一个类,单继承。2.父类的私有属性和方法不能在子类中被访问。3.子类继承了父类中除了构造方法外的所有东西。4.子类继承了父类,子类包含父类中所有的属性。5.如果有一个类不想被继承,只需要在类名前加一个final。final修饰的类叫做密封类。6.super关键字,继承父类中的属性。就以下面的代码来陈述所述问题。父类...
2020-04-02 22:15:26 2647
原创 双向链表的实现(带头傀儡节点)
代码有注释class ListNode { public int val; public ListNode prev; public ListNode next; public ListNode() { } public ListNode(int val) { this.val = val; }}publi...
2020-04-02 17:07:55 530 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人