- 博客(3)
- 收藏
- 关注
原创 算法题——树的子结构
题目:输入两颗二叉树A和B,判断B是不是A的子结构。ps:空树不是任意一颗树的子结构。例如下图两课树,B树就是A树的子树 思路: 第一步:需要找到A树中与B树的根节点相等的节点R; 第二步:判断A树中以R为根节点的子树中有没有和B树相等的;具体实现: 我们定义一个函数实现遍历功能采用递归方式实现,如果节点不等于B树的根节点的值,继续进行遍历如果节点等于B树根节点的值调用一个实现...
2018-06-17 14:15:35
227
原创 ThreadLocal源码解析
1.成员变量:threadLocalHashCode private final int threadLocalHashCode = nextHashCode(); private static AtomicInteger nextHashCode = new AtomicInteger();private static final int HASH_INCREMENT =...
2018-06-14 18:11:41
181
原创 深入理解java反射
一个反射的简单例子:(给出关键代码) 1. Class c = Class.forName("demo.MyClass"); 2. Object aim = c.newInstance(); 3. Method method = c.getMethod("myMethod"); 4. method.invoke(aim);第一行代码加载得到了目标类的Class对象,还可以通过其他方...
2018-06-13 17:35:14
510
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人