m0_56404134的博客

原创 二叉树的基本方法

class BinaryTree{ private HereNode root; public void setRoot(HereNode root) { this.root = root; } public void delNode(int id){ if(root != null){ if(root.getId() == id){ root = null; }.

原创 二叉树的三种非递归遍历方法

public void preOrder1(HereNode Root) { if (Root == null) { System.out.println("空树"); return; } HereNode tmp = Root; Stack<HereNode> s = new Stack<HereNode>(); s.push(tmp); //根节点..

原创 如何部署web工程到Tomcat中

第一种方法：只需要把工程拷贝到tomcat的webapps目录下即可 http://ip:端口号/工程名/目录下/文件名 第二种方法：找到Tomcat->conf->Catalina中建一个xml配置文件 <Context path="/web03" docBase="E:\IdeaProjects\JavaWeb\out\artifacts\web03_war_exploded" /> path表示工程的访问路径：/webo3 decBase表示文件路径：E:\Ide

原创 数组模拟栈

class Stack{ private int maxsize;//栈的大小 private int [] stack;//数组模拟栈 private int top = -1; public Stack(int maxsize){ this.maxsize = maxsize; stack = new int[maxsize]; } public boolean isFull(){ return top =.

原创 单链表的创建

class SingleLinkedList{ private HeroNode head = new HeroNode(0,"","");//头节点，不存放数据 public void addByOrder(HeroNode heroNode){ HeroNode temp = head; boolean flag = false;//标志添加的编号是否存在 while (true){ if(temp..

原创 Java数组实现循环队列

public class CircleArrayQueue { private int maxSize;//数组的最大容量 private int front;//指向队列的第一个元素 private int rear;//指向队列的最后一个元素 private int [] arr;//存放数据，模拟队列 public CircleArrayQueue(int arrMaxSize){ maxSize = arrMaxSize; a.

原创 多线程的创建方式（2）

public class BaseTest3 implements Callable { @Override public Object call() throws Exception { int sum = 0; for (int i = 0; i < 100; i++) { if(i%2 == 0){ System.out.println(i); sum += .

原创 wait(),sleep(),notify(),notifyall()的区别

wait():一旦执行此方法，当前线程就进入阻塞状态，并释放同步监视器。 notify():一旦执行此方法，就会唤醒被wait的一个线程。如果有多个线程被wait，就唤醒优先级高的那个。 notifyAll():一旦执行此方法，就会唤醒所有被wait的线程。 1.wait()，notify()，notifyAll()三个方法必须使用在同步代码块或同步方法中。 2.wait()，notify()，notifyAll()三个方法的调用者必须是同步代码块或同步方法中的同步监视器。 否则，会...

原创 线性安全问题的解决的两种方式

方式一：同步代码块 * synchronized（同步监视器）{ * //需要同步代码 * } * 说明：操作共享数据的代码，即为需要被同步的代码 * 共享数据，多个线程共同操作的变量 * 同步监视器，俗称：锁。任何一个类的对象，都可以充当锁 要求：多个线程必须是同一把锁 在实现Runnable接口创建多线性的方式中，我们可以考虑使用this充当同步监视器 public class TicketTest2...

原创 多线程的两种创建方式（1）

public class BaseTest { public static void main(String[] args) { Base base = new Base("线程一"); base.start(); base.setPriority(10);//设置线程优先级，最高10 Thread.currentThread().setName("主线程"); Thread.currentThread().setP.

原创 抽象类与接口的异同

相同：抽象类和接口都不能实例化 不同： 抽象类： 抽象类只能有子类单继承，不支持多继承 抽象类不能实例化，当子类重写抽象类中的全部抽象方法方可继承抽象类 接口： 接口不能实例化，不能定义构造器 接口中只能定义全局常量，抽象方法，默认类型为public static final，public abstract 书写中可以省略，还能定义静态方法 接口只能通过实现类来使用，如果实现类覆盖了接口中的所有方法，则此实现类...

原创 代码块的执行机制

代码块的作用：用来初始化类，对象 代码块如果有修饰的话只能使用stasic 代码块分为静态代码块和非静态代码块 静态代码块随着类的加载而执行！！ 非静态代码块随着对象的创建而加载！！ 4.静态代码块 * 》内部可以有输出语句 * 》随着类的加载而执行,而且只执行一次 * 》作用:初始化类的信息 * 》如果一个类中，定义了多个静态代码块，则按照声明的先后顺序执行 * 》静态代码块的执行，优先于非静态代码块的执行 * 》静态代码块内只能调用静态的属性、静态的方法，不能调...

原创 单例设计模式

所谓类的单例设计模式，就是采取一定的方法保证在整个的软件系统中，对某个类只能存在一个对象实例 public class Bank { // 私有化构造器 private Bank(){ } // 内部创建类的对象 private static Bank instance = new Bank(); //提供公共的静态方法，返回类的对象 public static Bank getInstance(){ return instance; }

原创 包装类与基本数据类型转换

原创 ==操作符与equals方法

==运算符： 1：如果是基本数据类型，那么==比较的是两个变量存储的数据是否相等 2：如果比较的是引用数据类型，那么比较的是两个对象的地址值是否相等，即两个引用是否指向的是同一个对象实体 equals（）方法： 1：Object类中的equals方法 public boolean equals（Object obj）{ return （this == obj）} 比较的是两个引用是否是同一地址2 2：像String Date等类中的equals方法都是重写过的，比较的是两个对...

原创 JDK5.0，可变个数的形参

* 可变个数形参的方法 * 1.jdk 5.0新增的内容 * 2.具体使用： * 2.1 可变个数形参的格式：数据类型 ... 变量名 * 2.2 当调用可变个数形参的方法时，传入的参数的个数可以是：0个，1个，2个... * 2.3可变个数形参的方法与本类中方法名相同，形参不同的方法之间构成重载。 * 2.4可变个数形参的方法与本类中方法名相同，形参类型也相同的数组之间不构成重载。即二者不可共存。 * 2.5可变个数形参在方法中的形参中,必须声明在末尾。 * 2.6可变个数形参...