知其所以然

equals()和hashCode()区别

如果业务对象存储涉及到Hash容器需要重写equals和hashCode方法。而hashCode的作用是为了提高查找的速度。
首先给出结论：equals()相等的两个对象，hashcode()一定相等，equals()不相等的两个对象，hashcode()可能不相等（可能由于哈希码在生成的时候产生冲突造成的）。下面给出证明
如：{34，52，67，28，17}， 哈希表长度为6，哈希函数H(key) = key % 6
采用开放地址中线性探测处理冲突时
{0， 1， 2， 3， 4， 5}
数据 67 52 17 34 28
查找次数 1 1 3 1 2
平均查找次数为（1 + 1 + 3 + 1 + 2 ）/ 5 = 1.6，而正常的查找（逐个比较）次数为（1 + 2 + 3 + 4 + 5）/ 5 = 3
由此可见：hashCode的作用是提高了查找的速率，同时28和34不同的俩个数字hashCode是一样的。

非静态内部类持有外部类的引用原因

静态内部类实例化的时候不依赖外部类实例的引用

class A {
    static class B {
            public B () { }
    }
}
A.B b = new A.B();

此时的A只有栈中的引用，没有堆中的实例
非静态内部类实例化的时候会依赖外部类实例的引用

class A {
    class B {
            public B () { }
    }
}
A a = new A();
A.B b = a.new B();

此时的A在栈中有引用，在堆中也有实例，故非静态内部类可能会导致外部类的OOM
过程
非静态内部类由外部类的对象来创建，内部类虽然和外部类写在同一个文件中， 但是编译完成后， 还是生成各自的class文件，内部类通过this访问外部类的成员。

1 编译器自动为内部类添加一个成员变量， 这个成员变量的类型和外部类的类型相同， 这个成员变量就是指向外部类对象(this)的引用；
2 编译器自动为内部类的构造方法添加一个参数， 参数的类型是外部类的类型，在构造方法内部使用这个参数为内部类中添加的成员变量赋值；
3 在调用内部类的构造函数初始化内部类对象时，会默认传入外部类的引用。