java面试(六)--(1)二叉树深度(2)快速失败(fail-fast)和安全失败(fail-safe)(3)StringBuffer和StringBuilder

1.输入一棵二叉树，求该树的深度。

从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
示例代码:

/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;
    public TreeNode(int val) {
        this.val = val;
    }
 
}
*/
public class Solution {
    public int TreeDepth(TreeNode root) {
         
    }
}

实现代码:

/* 结点定义
public class TreeNode {
    int val=0;
    TreeNode left=null;
    TreeNode right=null;
    public TreeNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {
    /**
     * 树深度
     * @param root
     * @return
     */
    public static int TreeDepth(TreeNode root){
        if(root==null) return 0;//空树
        if(root.left==null&&root.right==null) return 1;//只有root结点 或达到叶子结点
        int left=0;
        int right=0;
        if(root.left!=null) left=TreeDepth(root.left);
        if(root.right!=null) right=TreeDepth(root.right);
        return left>right?left+1:right+1;
    }
}

2. 快速失败(fail-fast)和安全失败(fail-safe)的区别是什么？

快速失败（fail-fast）：
在用迭代器遍历一个集合对象时，如果遍历过程中对集合对象的内容进行了修改（增加、删除、修改），则会抛出Concurrent Modification Exception。

原理：迭代器在遍历时直接访问集合中的内容，并且在遍历过程中使用一个 modCount 变量。集合在被遍历期间如果内容发生变化，就会改变modCount的值。每当迭代器使用hashNext()/next()遍历下一个元素之前，都会检测modCount变量是否为expectedmodCount值，是的话就返回遍历；否则抛出异常，终止遍历。

注意：这里异常的抛出条件是检测到 modCount！=expectedmodCount 这个条件。如果集合发生变化时修改modCount值刚好又设置为了expectedmodCount值，则异常不会抛出。因此，不能依赖于这个异常是否抛出而进行并发操作的编程，这个异常只建议用于检测并发修改的bug。

场景：java.util包下的集合类都是快速失败的，不能在多线程下发生并发修改（迭代过程中被修改）。

安全失败（fail—safe）：
采用安全失败机制的集合容器，在遍历时不是直接在集合内容上访问的，而是先复制原有集合内容，在拷贝的集合上进行遍历。

原理：由于迭代时是对原集合的拷贝进行遍历，所以在遍历过程中对原集合所作的修改并不能被迭代器检测到，所以不会触发Concurrent Modification Exception。

缺点：基于拷贝内容的优点是避免了Concurrent Modification Exception，但同样地，迭代器并不能访问到修改后的内容，即：迭代器遍历的是开始遍历那一刻拿到的集合拷贝，在遍历期间原集合发生的修改迭代器是不知道的。

场景：java.util.concurrent包下的容器都是安全失败，可以在多线程下并发使用，并发修改。

3.StringBuffer和StringBuilder有什么区别，底层实现上呢？

运行速度：
StringBuilder>StringBuffer>String(String每次操作都会生成新的对象，不仅效率低下而且大量浪费有限的空间).
线程安全:
StringBuffer线程安全、StringBuilder线程非安全且单线程操作字符串.
是否可变:
String是不可变字符串,其他是可变字符串.
底层实现:
StringBuffer，Stringbuilder都继承了AbstractStringBuilder,所以大部分操作实现上都基本相同.
StringBuffer重写AbstracStringBuilder方法时用了synchronized,而StringBuilder没有，这是最大的区别.