超级马里奥 的博客

基于数组存储的二叉树遍历实现

Java：线程Thread（1）一.线程概述1.什么是线程？线程：Thread是操作系统进行运算调度的最小单位，是进程实际运作单位。 通俗一点说，线程就是使用CPU的一个实际任务，一个进程往往包含多个线程2.线程与进程？一个进程往往包含多个线程，线程是执行的基本单元，是进程调度的实体 多线程实现了多任务同时执行，提高了效率 3.线程的生命周期线程的生命周期：创建（New）、就绪（Runnable）、运行（Running）、阻塞（Blocked）和死亡（Dead）这五种状态。

Java: Huffman Tree与哈夫曼编码一.什么是哈夫曼树？ 哈夫曼树即最优二叉树，可以实现叶子节点的带权路径最短。二.什么是哈夫曼编码？三.Java实现1.创建Node节点类public class Node implements Comparable<Node>{ private Object data; //数据 private int weight; //权值 public String code = ...

Java：Integer中的compare与compareTo首先我们先来查看一波jgk1.8：1.compareTocompareTo(Object o)方法是java.lang.Comparable<T>接口的方法； 重写compareTo方法，进行自然排序（aka整体排序、内部排序）：Collections.sort(), Array.sort()；这些排序方法默认的是升序的 实现了这个接口的的对象，就有了排序的功能，所以叫comparable--可排序的； co..

Java：二叉树Binary Tree目录Java：二叉树Binary Tree1.创建TreeNode2.创建Binary Tree类：3.遍历方法3.1前序遍历（DLR, Data,LeftChild,Rchild）3.2中序遍历（LDR）3.3后序遍历（LRD）4.测试1.创建TreeNode首先先创建单个节点，就叫TreeNode吧：/二叉树节点类public class TreeNode { private TreeNode left;.

Java：自己实现一个ArrayList目录Java：自己实现一个ArrayList一.MyList接口二.实现MyArrayList的方法1.检查范围checkRange()2.add(),addAll()的实现3.remove(),removeAll()的实现三.完整代码四.关于在Java中System.arraycopy() 和 Arrays.copyOf()两者之间的区别 为了更好地理解Java的ArrayList类，我们决定自己实现一个ArrayLis...

Java：接口和抽象类接口interface一.接口的引入 众所周知，普通类和抽象类只支持单继承，那么如果我们有多继承需求的是什么怎么办呢？这时候有多继承功能的接口就派上用场了。二.接口的概念及特点1.接口的概念接口(interface)是抽象方法和常量值的定义的集合。 从本质上讲，接口是一种特殊的抽象类，这种抽象类中只包含常量和方法的定义，而没有变量和方法的实现。 ...

Java构造函数目录Java构造函数一.构造函数引入二.构造函数的概念与特点1.概念：2.构造函数的特点：三.默认构造函数四.继承中的构造方法1.继承中构造函数的执行顺序2.继承中构造函数的注意事项一.构造函数引入当我们创建一个对象后，可以通过自定义的setter函数来给属性赋值。例如：public class Student { //利用关键字class定义一个类，类名首字母大写 //1.属性 private String

Java类和对象

Java类的继承