今天看了马士兵老师讲的java算法课程，现在对于如何写一个算法总结和积累一下。 由简单到复杂 1.验证一步走一步 写一部分代码验证一部分代码，防止出错后检查困难 2.多打印中间结果 打印中间结果是一种很好验证算法的方式，防止自己思维逻辑出错或者代码出错 先局部后整体 对于比较复杂的算法题，可能拿到手里没有思路，这时候我们先把能想到需要的部分写出来，由局部的代码可能会提醒到我们关于题的一些隐藏不容易发现的思想。 1.没思路先细分 先粗糙后精细 先把代码的功能实现，再去着手优化算法内部细节 1.变量名字 2…语句合并 3.边界处理

递归 递归定义： 递归是指函数的定义中又调用函数自身的方法。 例题 求n（n为正整数）的阶乘 int fun(int n){ if(n==1) { return 0; } else { return (fun( n-1)*n); } } 这里需要注意的是递归问题的求解过程一般都需要返回值，在递归问题中没有返回值，会导致语法错误。 何时使用递归方法 1.定义是递归的，例如求阶乘和斐波那契数列 2.数据结构是递归的，如单链表 3.求解问题的方法是递归的，如梵塔问题 递归模型 递归模型分为递归体和递归终结条件，两者缺一...

JVM 基本概念 JVM是可运行java代码的假想计算机，包括一套字节码指令集、一组寄存器、一个栈、一个垃圾回收机制、堆和一个存储方法域，JVM运行在操作系统上，与硬件无直接关系。 执行过程 java源文件——编译器——字节码文件。 字节码文件——JVM——机器码。 思考 java可以跨平台运行的原因？ 答：不同平台的计时器是不同的，但是实现的虚拟机是相同的，所以java可以实现跨平台。 JVM内存区域划分 JVM内存区域主要分为 1.线程私有区域（程序计数器、虚拟机栈、本地方法区） 2.线程共享区域（java堆、方法区） 3.直接内存 这里指的线程是指程序执行过程中的一个线程实体，java...

分析对象引用和对象的区别 先创建一个简单的类，用这个类来分析类的创建过程： public class Person{ public Person{ } } ①new Person 以Person为类模板。在堆中创建一个Person对象。 ②末尾（）表示在创建Person对象后，调用其构造函数，对对象进行初始化。 ③左边 的“Person person ”创建一个Person类的引用变量，存放在栈内存中，也就是指向Person对象的引用。 ④“ = ”操作符使对象引用指向创建的对象，或者说创建的对象的引用存在前面的引用中。 对象引用和对象的关系 1.从对象引用出发 对...

原型模式 定义 在软件系统中，有时需要多次创建某一类型的对象，为了简化创建过程，可以只创建一个对象，然后通过对象克隆的方式复制出多个相同的对象，这就是原型设计模式。 原型设计模式是一种对象创建型模式，用原型实例指定创建对象的种类，并且通过复制这些原型创建新对象。原型设计模式允许一个对象再创建另一个可定制的对象，而不需要知道在创建的细节。 原型模式结构分析 1.Prototype（抽象原型类） 抽象原型类是定义具有克隆自己的方法的接口，是所有具体原型类的公共父类，可以是抽象类，也可以是接口 2.ConcretePrototype（具体原型类） 具体原型类实现了具体的克隆方法，在克隆方法中返回一...

Java类中不仅可以定义变量和方法，还可以定义类，这样定义在类内部的类被称为内部类。根据定义的方法不同，内部类可以分为静态内部类、成员内部类、局部内部类、匿名内部类四种。 静态内部类 定义在类内部的静态类就是静态内部类。 package innerclass; //定义一个静态内部类 public class Out1 { private static int a; private int b; public static class Inner{ public void print(){ System.out.println(a); System.out.pr...

局部内部类 局部内部类 局部内部类是定义在一个类种的方法中的类。 定义在方法中的类，就是局部类，如果一个方法只考虑在一个类中适应，就可以考虑使用局部内部类 package innerclass; //定义了一个局部内部类 //定义在方法中的类，就是局部类，如果一个方法只考虑在一个类中适应，就可以考虑使用局部内部类 public class Out3 { private static int a; private int b; public void test(final int c) { final int d = 1; class inner { public vo...

字符串匹配 字符串匹配可以用到蛮力法。 对于字符串s和t，若t是s的子串，返回t在s中的位置（t的首字符在s中的下标），否则返回-1. 采用的是穷举法，从s的第一个字符开始查找，看t是否会出现。 下面直接看程序 package HuiWenStrings; //有两个字符串s，t（其中t是s字符串的子字符串），求t字符串在s字符串中出现的位置。 //并输出 public class HuiWen { public static int disAdree(String s,String t) { int i =0; int j = 0; while(i<s.l...

匿名内部类 匿名内部类，就是一个没有名字的内部类，前提是匿名内部类一定是一个局部内部类。因为匿名内部类没有名字，所以在java中药使用匿名内部类他就必须基于接口或者继承，让大家知道他的父类时谁才能使用。 匿名内部类的格式 new name(参数) { ... } name: name是父类或者接口 若果name是父类，则括号中是父类的构造方法的参数。 ①和局部内部类一样，匿名内部类不能有static成员和方法。 ②匿名内部类不具有构造方法。 ③不能有静态代码块 ④匿名内部类也不能有访问修饰符。. package innerclass; public abstract class ...

UML 定义 UML是一种可视化的标准建模语言，它是一种分析和设计语言。在设计模式中，需要使用UML来分析和设计每一个模式的节后，描述一个模式实例。 类图 类和类图 类封装了数据和行为，是面向对象的重要组成部分，它是具有相同的属性、操作、关系的对象集合的总称。在系统中，每个类都具有一定的职责。职责是指类所担任的任务，即类要完成怎样的功能，要承担什么样的义务，一个类可以有多种职责，但是设计比较好的类一般只有一种职责，在定义类的时候，将类的职责可以分为类的属性和操作。类的属性即是类的数据职责，类的操作即是类的行为职责。 类图使用出现在系统中的不同类来描述系统的静态结构。类图用来描述不同的类的它们...

Java反射 Java反射机制是运行状态中，对于任意一个类都能够知道这个类的所有属性和方法（包括私有的）；对于任意一个对象，都能够调用他的任意方法和属性；这种动态动态获取信息及动态调用对象方法的功能称为功能称为Java的反射机制。 1.用途 ①在运行时判断任一对象所属的类。 ②在运行时构造任意一个类的对象。 ③在一个类运行时判断任意一个类所具有的的成员变量和方法。 ④在运行时调用任意一个对象的方法。 java反射的目的：高内聚，低耦合 java反射实现了不用知道类就能实例化，不用硬编程 归根结底反射的作用：通过反射访问java的属性、方法、构造方法等。 可以这样理解，类是用来抽象的描述了对象...

插入排序 插入排序 需要从给的数组的第二个数既是下标为1的位置开始，和前一个数比较，如果比前一个数小就和他交换位置，如果不比它小就进行下一个位置。 在简单排序（冒泡、选择、插入）中是最优的，因为她比冒泡排序比较和交换的次数少，而且对于基本有序的数组来说，插入排序只需要比较一半的元素就可以完成排序，效率比较高。 这个是每一躺插入排序的过程 // 9 3 1 4 6 8 7 5 2 // 3 9 1 4 6 8 7 5 2 // 3 1 9 4 6 8 7 5 2 // 1 3 9 4 6 8 7 5 2 // 1 3 4 9 6 8 7 5 2 // 1 3 4 6 9 8 7 5 2 // ...

泛型 是JDK1.5版本后出现的新特性，是一个类型安全机制。 优势 1.将运行时出现的ClassCastException转移到编译时期，方便程序员解决问题，让运行时问题减少，更安全。 2.避免了强制转换的麻烦。 ArraryList<String> al = new ArraryList<String>(); 泛型类 什么时候定义泛型类？ 当类中操作的引用类型不确定的时候 早期定义Object来完成拓展。现在定义泛型来完成拓展。 泛型方法 写一个泛型方法，改方法在调用时可以接收到不同类型的参数。根据传递给泛型方法的参数类型，编译器适当地处理每一个方法调用。...

java反射 之前的博客java反射讲了有关java反射的基础知识：什么是java发射，如何获取Class对象，如何获取到Class对象的属性、方法和构造方法等。 今天的博客主要有关如何操作属性、方法、构造方法 我们直接进入主题：要想操作一个类的属性，我们能想到的就是你得获得这个属性，那么前提是你获得了这个Class对象，不然一切都是空谈，现在我们先获得这个Class对象。（三种方法的任意一种）下面我先给出我们要操作的类。 public class Person{ public String name; private int age; //我给里面写了一个输出的...