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+树每个节点上加一个指向其兄弟节点的指针。
网友评论