2018年03月_LiuY_ang

原创红黑树

红黑树红黑树是一颗二叉搜索树，它在每个结点上增加了一个存储位来表示结点的颜色，可以是RED 或 BLACK。一颗红黑树是满足下面红黑性质的二叉搜索树：性质1：红黑树中的每个结点是红色或是黑色的。性质2：根节点是黑色的。性质3：每个叶结点(NIL，即空结点)是黑色的。性质4：如果一个结点是红色，则它的两个子结点都是黑色的(个人理解，红色结点若有子结点必是黑色的，黑色结点的子节点可以是黑...

2018-03-27 11:38:35 340

原创 Java-访问修饰符

类的访问修饰符类只能用default(什么也不写)，public 来修饰。对与用default 修饰的类只能在同一包下进行访问。类还可以使用abstract ，表示该类是抽象类，不能实例化该类。类还可以用final 来修饰。方法和域的访问修饰符方法的访问修饰符有private,default,protected 和 public。private 修饰的方法只能在本类中访问。defaul

2018-03-21 20:58:44 2103

原创堆排序

堆堆是一种数据结构，是完全二叉树在数组中的存储。这棵完全二叉树满足：任何一个非叶节点的值都不大于（或不小于）其左右孩子的节点的值。若父亲的值大，孩子的值小，这样的堆叫做大顶堆；若父亲的值小，孩子的值大，则这样的堆叫做小顶堆。由堆得定义知道，代表堆得这棵完全二叉树的根节点的值是最大（最小的），然后将找出的这个值交换到序列的最后（最前），这样有序序列元素增加1个，无序序列元素减少1个，对无序序列重复

2018-03-21 09:48:39 183

原创 Java-枚举类型

枚举类型枚举的定义，enum 类名{ 枚举值...}枚举值一般是大写字母，多个枚举值之间用逗号相隔，且枚举值默认的修饰符是public static final。编译器会生成相应的类，该类是final 并继承自java.lang.Enum 抽象类。可以在枚举类型中添加一些构造器、方法(包括main)和域。构造器只是在构造枚举常量的时候被调用。但是必须在声明完枚举实例后使用分号分开

2018-03-20 11:38:56 407

原创 Java-抽象类和接口

抽象类抽象类中既有方法的实现和抽象的方法。有一个或多个抽象方法的类必须声明为抽象类，没有抽象方法的类也可以声明为抽象类。抽象方法访问修饰符为public，protected，default(什么也不写)。抽象类不能实例化。如果将一个类声明为abstract，就不能创建这个类的对象；但是可以定义一个抽象类的对象变量，它只能引用非抽象子类的对象。抽象类中可以有实例域和构造方法。子类使用e...

2018-03-19 21:15:11 223

原创 Java-this和super

首先，this代表自身对象的引用，是一个地址。super是一个关键字，不能将super 赋给另一个对象变量，它只是一个指示编译器调用超类方法的特殊关键字。this作用引用隐式参数。调用该类其他的构造器，此时必须这条语句必须是第一条语句。当类没有提供任何构造器的时候，系统才会提供一个默认的构造器。这个构造器将实例域设置为默认值。如果类中提供了至少一个构造器，系统不会提供默认的构造器。...

2018-03-19 20:16:59 200

原创 Java-包装器类

所有的基本类型都有一个与之对应的类，这些类称为包装器类。对象包装器类是不可改变的，即一旦构造类包装器类，就不允许更改包装在其中的值。同时，对象包装器类还是final，因此不能定义它们的子类。基本类型包装器类 int Integer boolean Boolean long Long float Float short ...

2018-03-19 15:32:11 3062

原创 Java-内部类

内部类分为：成员内部类，局部内部类，匿名内部类和静态内部类。成员内部类成员内部类可以访问外围类的所有的成员属性和方法。成员内部类中不能存在任何static的变量和方法。成员内部类是依附于外围类的，所以只有先创建了外围类才能创建内部类。内部类对象有一个隐式引用，该引用指向了创建它的外部类对象。该外围类引用由编译器在构造器中设置。public class Outer {...

2018-03-19 10:04:17 211

原创 Java-static关键字

static域如果将域定义为static，那么每个类的对象将共享该static域。并且在加载类的时候对完成对static 变量的内存分配，此时可以通过类型直接方法。对于实例变量，该类的每一个对象都有自己的一份拷贝，它们之间互不影响。class A{ static int a=1; int b=0; public A(){} public void se...

2018-03-17 17:11:31 176

原创 Java-final关键字

final关键字可以修饰数据、方法和类。 1、final数据当用final修饰变量时，那么这个变量的值是不可变的。此时分为两种情况：基本数据类型和引用数据类型。当final修饰一个基本数据类型，表示该基本类型的值初始化后便不能改变。final修饰的基本类型变量可以不在声明时赋值，即可以先声明，后赋值，赋值之后便不能更改。 final修饰一个引用型...

2018-03-14 23:53:34 255

翻译 Trie树

Trie树的基本性质： 1、根节点不包含任何字符，除根节点之外的任何一个节点都只包含一个字符 2、从根节点到某一节点，将路径上的字符串连接起来，为该节点所对应的字符串。 3、每个节点的所有子节点包含的字符各不相同。以{“a”, “to”, “tea”, “ted”, “ten”, “i”, “in”, “inn”} 集合构建trieTree树，该树构建完如下所示，其中在每一个节

2018-03-14 16:38:37 179

LiuY_ang的博客