java知识精要（一）

on java 8

一、java数组 (疯狂java讲义 第4.5 ~ 4.6章节)

1) 声明形式：

type[] arrayName; 推荐方式

type arrayName[];

 2) 初始化：
方式一：
type[] arrayName;
arrayName = new type[] {element1, element2, element3, ...}
方式二：
type[] arrayName = {element1, element2, element3, ...}
方式三：报错
type[] arrayName;
arrayName = {element1, element2, element3, ...}
方式四：
type[] arrayName = new type[length];

说明：
方式四中，系统为数组元素分配初始值，如byte,int long - > 0, float,double -> 0.0, boolean -> false, 引用类型 -> null。
**<font color=red>特别注意，方式四创建的数组，如果是引用类型，初始值为null，[参考这道题](https://leetcode.com/submissions/detail/282378308/)</font>**
不要在进行数组初始化时，即指定数组长度，又为每个元素分配初始值。
数组长度是数组的属性，arrayName.length，即可访问。
foreach循环方法：
for ( type var : array | collection ) {
    ...
}
    注：这种方法中var只是原集合中的一个副本，对var进行修改，不会改变原集合的内容。

3) 多维数组
type[][] arrName = new type[length][];  // 可以仅指定高维
type[][] arrName = new type[length1][length2];
String[][] str1 = new String[][] {new String[3], new String[] {"hello"}} // 可见低维长度可以不等

4) 操作数组工具类Arrays
binarySearch, copyOf, sort, toString等 （补充用例）
可以用[Contains Duplicate](https://leetcode-cn.com/problems/contains-duplicate/)来练习各种排序算法

二、String, char

java中，char占16位

1. String -> char

String.charAt(idx) 返回char

String.toCharArray() 返回char[]

2. char - > String

        String s = String.valueOf('c')
        String s = String.valueOf(new char[]{'c'})
        String s = new String(new char[]{'c'})
        String s = new String(char[] s, int offset, int len);

• 参考leetcodePalindrome Partitioning

三、面向对象上 （疯狂java讲义 第5章）

1. java参数传递仅有值传递一种方式

2. 形参长度可变的方法：
    void test(int a, String... books){
        for(String t : books){...}
    }
    test(5, "book1", "book2")
    变长形参被作为数组参数

3. override v.s. overload
    override: 子类重写父类方法，签名一致
    overload: 同一个类中，同名不同参的方法（返回值不能作为区分）
    https://www.runoob.com/java/java-override-overload.html

4. 成员（属性、方法）访问权限
    default：同一个包中任意类访问
    protected： 同一个包中任意类访问  或   其他包中子类访问
    java文件名和class名可以不一样，当class是非public的时候

5. 成员初始化顺序
    因素：静态成员/初始化块、普通成员/初始化块、构造函数、父类子类、分配对象（容易被忽略）
    https://www.zhihu.com/question/49196023
    http://jm.taobao.org/2010/07/21/331/
    需注意的是：为对象分配内存，而后会初始化为默认值（int->0, boolean->false, ref -> null...）
    初始化块、构造函数都是在一个内部的 <init>函数中，可以在代码中构造异常来查看，另外，调用其他构造器时，必须放在构造函数中的第一行
    static code block -> <clinit>
    方法重载overwrite为啥不用返回值作为特征呢？如果你调用的时候忽略返回值，那怎么区分

6. 调用父类构造器
    super显示调用父类构造器时，必须放在子类构造器的第一行<font color=red>this也有这个要求</font>。
    如果子类构造器中调用this(...)，即其他构造器，则会在其他构造器中调用父类构造器。
    如果子类中无super 和 this，则会隐式调用无参构造器。如果此时父类没有无参构造器时，会报错。

7. static
    不能在static方法中调用非static方法，反之可以：static方法在第一次使用的时候已经加载，此时非static方法可能未加载起来

8. 初始化

void func() {
    int c;
    c ++; // 报错
    String s;
    System.out.println(ss); //报错
}

9. leetcode [combination sum](https://leetcode.com/problems/combination-sum/description/)

class Solution {
    void helper(int[] candi, List<List<Integer>> r, List<Integer> list, int tgt, int sum, int idx){
        if( sum == tgt ){
            // r.add(list); 将当前对象加入，会有问题
            r.add(new ArrayList<Integer>(list));
            return;
        }
        if( sum > tgt ) return;

        for(int i = idx; i < candi.length; i ++){
            if(candi[i] >  tgt) return;

            list.add(candi[i]);
            helper(candi, r, list, tgt, sum + candi[i], i);
            list.remove(list.size()-1);
        }

    }

    public List<List<Integer>> combinationSum(int[] candidates, int target) {
        List<List<Integer>> r = new ArrayList<List<Integer>>();

        if( candidates.length == 0 ) return r;
        Arrays.sort(candidates);

        helper(candidates, r, new ArrayList<Integer>(), target, 0, 0);

        return r;
    }
}

四、面向对象下 （疯狂java讲义 第6章）

1. 基本数据类型包装类

自动装箱拆箱前：

装箱： new WrapperClass(primitive)

拆箱： WrapperInstance.xxxValue()

    基本数据类型 -> 字符串：String.valueOf()
    字符串 -> 基本数据类型：Integer.parseInt()

2. 类的组成
    类包括属性、方法、初始化代码块、构造器、内部类、枚举类等。
    静态成员不能访问实例成员。

    单例对象多种方法

3. final
    final修饰变量
        无论是类成员属性，还是局部变量，都不能重新赋值。
        如果是引用类型，仅能确保引用指向同一对象，对象的内容依然可变。
    final修饰方法
        不能被override
    final修饰类
        不可有子类

4. abstract
    一个类有抽象方法（a. 直接定义了抽象方法； b. 继承了抽象父类的抽象方法未实现；c. 接口的抽象方法未实现？），则必须被标识为抽象类。
    不包含抽象方法的类，也可以标识成抽象方法。
    抽象类的作用？模板模式意义大于实际意义。

5. interface
    接口修饰符可以是public或default
    接口里可包含常量、抽象实例方法、内部类/接口、枚举类 （新版本可以有普通函数了），他们都是public访问权限，即使省略
    接口里的属性默认采用public static final，接口里的方法默认采用public abstract，接口里的内部类和枚举类默认采用public static。

6. 内部类
    是封装的强化，仅在外部类中使用，不会在其他地方使用，那么放到外部类里面。
    成员内部类、局部内部类、
    [匿名内部类](https://www.cnblogs.com/nerxious/archive/2013/01/25/2876489.html)

7. 枚举类 略

（完结）

8. gc
引用计数的方式存在循环引用的问题，为此采用检测存活对象的方式，从栈或静态存储区开始检查，能被访问到的对象就是存活的，否则，可以被清除掉。

五、位操作

java中没有无符号数，不过提供了>>>无符号右移操作符，注意无符号右移是把数字当作无符号数来移位的

位操作参考

移位操作练习

如下代码，key值是啥?

class BitExample{
    public static void main(String[] args){
        int x = 1;
        int y = 1;
        long key = x << 32 | y;
        System.out.println("key:" + key);
    }
}