Delta

摘要：单例类即该类只能生成一个对象（实例） 实现方法如下 如果 public static void main(String args[])位于Fruit类内，是可以通过new Fruit()创建新的对象，因为main()方法与private Fruit()位于同一个类内。 阅读全文

摘要：当程序创建子类对象时，系统不仅会为该类中定义的实例变量分配内存，也会为他从父类继承得到的所有实例变量分配内存，即使子类中定义了与父类中同名的实例变量。 如： class Parent { private short six; private int age;} class Sub extend Pa 阅读全文

摘要：jvm所管理的内存包括以下几个运行时数据区域 图中灰色的为线程共享，无色的为线程独享。 或如下图所示： 程序计数器（Program Counter Register）是线程私有的内存空间（每个线程都有一个属于自己的pcr）。一个线程的程序计数器用于控制该线程的执行。 程序计数器可以看做是当前线程所执 阅读全文

摘要：类加载器负责将类(.class)文件（位于磁盘或网络上）加载到内存中，并为之生成对应的java.lang.Class对象。 在JVM中，一个类用其全限定类名（包名和类名）和其类加载器作为唯一标识。如pg.Person类由类加载器kl 加载，则该Person类在JVM中对应的Class对象表示为(Pe 阅读全文

摘要：JDK安装完成后有如下文件夹 bin：存放JDK的各种工具命令，如javac、java等命令。 jre：运行java程序所必须的JRE环境 lib：JDK工具命令的实际执行程序，如tools.jar中的sun\tools\javac是javac.exe的实际执行程序 bin路径下的javac.exe 阅读全文

摘要：对于java源文件HelloWorld.java编译命令：javac HelloWorld.java运行命令：java HelloWorld编译需要文件后缀名.java 而运行不需要后缀名.class 若写 java xxx.yyy是代表要运行 package xxx 中的class yyy 里面的 阅读全文

摘要：归并排序即是将两个有序的数组归并成一个更大的有序数组。如[1,3,5] 与 [2,4,6]归并为[1,2,3,4,5,6]。 或[1,3,5, 2,4,6]归并成[1,2,3,4,5,6]。 一种实现方法是将两个有序数组中的元素按大小排列进第三个数组中。实现代码如下： 自顶向下的归并排序 将数组a[ 阅读全文

摘要：以下转自http://www.cnblogs.com/skywang12345/p/3597597.html 算法内容： 对于n个待排序的数列，取一个小于n的整数gap(gap被称为步长)将待排序元素分成若干个组子序列，所有距离为gap的倍数的元素放在同一个组中；然后，对各组内的元素进行直接插入排序 阅读全文

摘要：算法流程： 将第i个元素插入其左边（或右边）的有序元素中。对于第i个元素，其左边的元素a[0], a[1], a[2], ... a[i-1]是有序的。 从第2个元素（即i=1）开始，直到最后一个元素，依次进行如下过程： a[i]与a[i-1]比较，若a[i]<a[i-1]则交换a[i]与a[i-1 阅读全文

摘要：算法流程： 找到数组中最小的那个元素，将其与数组的第一个元素交换位置； 在剩下的元素中找到最小的，并与数组的第二个元素交换； 重复上述步骤。 算法复杂度： 准确来说是N-1次交换，前面N-1个元素已经排列完成，最后一个元素则不需要在进行排列。 算法稳定性： 选择排序是不稳定的，如序列{7,4,8,5 阅读全文

摘要：Dijkstra的双栈算术表达式求值法，即是计算算术表达式的值，如表达式(1 + ( (2+3) * (4*5) ) )。 该方法是 使用两个栈分别存储算术表达式的运算符与操作数 忽略左括号 遇到右括号时，操作数栈弹出两个操作数，运算符栈弹出一个运算符，两个操作数按运算符计算，将结果压入操作数栈 如 阅读全文

摘要：二分法查找适用于排列有序的数据。java实现方法如下： 有几点需要说明： while(lo <= hi) 必须是 <= 。若缺少=，则数组的最后一个数据一定查找失败。 每次循环lo = mid + 1；hi = mid - 1；必须加上或减去-，否则可能造成死循环。 如： 当lo与hi相邻时，lo的 阅读全文