20180417_first one

一、Java类成员的访问权限 

public	本类	本包	继承类	其他类
protected	本类	本包	继承类
默认	本类	本包
private	本类

二、HashMap的实现原理

    1<<4 //aka 16  二进制无符号向左移4位

    底层是Entry[] 数组+链表的结构

    key-value存储 hashmap的key值不能重复可以为空，value值随意。

    默认初始容量为16，capacity power of 2，填充因子为0.75 （超过百分之75扩容）

    扩容方式 capacity*2

    是线程不安全的

三、final关键字

    final关键字可以修饰类、方法、参数

    final修饰的类不能被继承，final修饰的方法不能被覆盖（重写），final修饰的参数不能被修改

    final修饰的引用如果指向对象，对象不可修改，但是对象的属性可以修改

    注意：如果要在内部类中使用局部变量，该变量需要使用final修饰

    构造方法不能使用final修饰（构造方法本身就不能被重写）

四、基本类型的包装类

    基本类型包括 byte short int long float double char boolean

    其对应包装类 Byte Short Integer Long Float Double Character Boolean

    包装类为对象类型，默认值为null

    创建Java Bean 的时候一般使用包装类

五、时间复杂度

    时间复杂度是一个函数，冒泡排序的时间复杂度为o(n^2)