sleep/wait差异

sleep:属于Thread，不释放对象锁。可定时。
wait:属于Object，会放弃对象锁。需要notify。
同步块：synchronize(A.class){}，访问需要竞争A这个类。

Java链表逆序

p=h;
q=h.n;
while(q!=null){
    t=q.n;
    q.n=p;
    p=q;
    q=t;
}

其中，q.n=p是逆序的关键。
循环中其他3行，是使p/q后移一位。

Java多态原理

后期绑定机制（又称“动态绑定”、“运行时绑定”）：
编译仅保证方法的存在、参数、返回，在运行时才确定执行的确切代码。
（运行时检索对象的方法表并调用，而不是类的。）

Java反射

反射：程序在运行时，可以获取自身信息。
知道一个类名/对象，即可获取其所有方法变量信息，甚至是private修饰的。

树

B树：二叉搜索树
AVL树：平衡二叉搜索树
B+树：多路搜索树，所有节点都在叶子
B*树：B+树每个节点上加一个指向其兄弟节点的指针。