Java日记2018-06-30

45. 把数组排成最小的数

实现方法我觉得很赞，值得反复练习这种方法

public static String minNum(int[] arr)  {
        if(arr==null||arr.length==0) return null;
        String[] strArr = new String[arr.length];
        for(int i=0;i(s1+s2).compareTo(s2+s1));
        String ret = "";
        for(String str:strArr){
            ret += str;
        }
        return ret;
    }

46. 把数字翻译成字符串
    说明参考5月15日日记，具体算法就是f(n)=f(n+1)+g(n,n+1)*f(n+2)，g(n,n+1)代表索引n,n+1位置的数字是否大于25。也就是个另类的斐波那契切数列。

具体实现时候从最后一个开始算，但是我想从前算应该一样。
实现时候的错误见注释，另最好按从前往后的算法再实现一把，计划晚上或者明天吧

public static int trans(int num){
        if(num<0) return 0;
        if(num<10) return num;
        return transcore2(Integer.toString(num));
    }
    public static int transcore2(String str){
        if(str==null) return 0;
        int temp=0;
        int f1=0;
        int f2=1;
        int g=0;
        for(int i=str.length()-2;i>=0;i--){
            if(Integer.parseInt(str.charAt(i)+""+str.charAt(i+1))>25){
                g=0;
            } else{
                g=1;
            }
            temp=f2;
            //因为是反过来实现的，所以这个地方也反了
            f2=f2+g*f1;
            f1=temp;
        }
        return f2;
    }

47. 礼物的最大价值

分开来想，由于只能向上或向下移动一格。那么对于dp[i]代表每一列的最大礼物值。对于m行n列的礼物，每向右边一格代表的还是dp[i-1]+value(当前值)，或向下一格实际代表dp[i]+value(当前值)。因为向右dp实际列变大，向下实际还是那同一列的dp。（初始化dp[0]，因为i每向下走一格，对于初始列的最大礼物值就要加当前行0列的值）

 public static void getmost(int[][] arr) {
        if(arr==null) return;
        int m=arr.length;
        int n=arr[0].length;
        int[] dp = new int[n];
        for(int i=0;i

1 finaliaze介绍
一般用于回收垃圾与try catch结合使用，但是该方法不确定性大，无法确认执行顺序

2 Minor GC 和 Full GC
Minor GC发生在新生代，因为存活时间短会频繁处理，执行速度要求快：采用标记复制法清理，占用空间小
Full GC发生在老年代，存活时间长，很少执行；执行速度慢：采用标记清理法，占用空间大

3. Full GC 的触发条件
   调用 System.gc()
   老年代空间不足
   空间分配担保失败 使用复制算法的 Minor GC 需要老年代的内存空间作担保，如果担保失败会执行一次 Full GC。具体内容请参考上面的第五小节。
   Concurrent Mode Failure 执行 CMS GC 的过程中同时有对象要放入老年代，而此时老年代空间不足

4 虚拟机规范中并没有强制约束何时进行加载，但是规范严格规定了有且只有下列五种情况必须对类进行初始化（加载、验证、准备都会随之发生）：
遇到 new、getstatic、putstatic、invokestatic 这四条字节码指令时，如果类没有进行过初始化，则必须先触发其初始化。最常见的生成这 4 条指令的场景是：使用 new 关键字实例化对象的时候；读取或设置一个类的静态字段（被 final 修饰、已在编译期把结果放入常量池的静态字段除外）的时候；以及调用一个类的静态方法的时候

使用 java.lang.reflect 包的方法对类进行反射调用的时候，如果类没有进行初始化，则需要先触发其初始化。

当初始化一个类的时候，如果发现其父类还没有进行过初始化，则需要先触发其父类的初始化。

当虚拟机启动时，用户需要指定一个要执行的主类（包含 main() 方法的那个类），虚拟机会先初始化这个主类；

当使用 JDK 1.7 的动态语言支持时，如果一个 java.lang.invoke.MethodHandle 实例最后的解析结果为 REF_getStatic, REF_putStatic, REF_invokeStatic 的方法句柄，并且这个方法句柄所对应的类没有进行过初始化，则需要先触发其初始化；