Android如何计算View的深度

今天在QQ群上，看到大家谈到了一个面试题，就是如何求View树的深度。在我们项目中基本上比较少需要到这个计算，所以可能一下子会蒙圈了。
我们知道，Android的视图是一颗树的形式，那么即使关于Android的View树方面很多计算，便可以利用树的原理来计算。
谈到树，我们在书本上最常看到的就是二叉树，项目上也有很多关于树的影子，比如有个栏目接口，栏目内容是一层套一层的，那么也是一种树的表现。

如果我们想获得一颗二叉树的深度，简单的做法可以利用递归的思想来做：

int maxDeep(TreeNode *root){if(root == NULL)return 0;int max1 = maxDeep(root->left) + 1;int max2 = maxDeep(root->right) + 1;return (max1 > max2) ? max1 : max2;}

如何理解上面几句代码？

首先root如果是NULL的话返回0，代表如果遍历到叶子结点已经是空了，那么这一层根本不算1层，所以返回0，
然后计算int max1 = maxDeep(root->left) + 1; 直接取得左子树的深度，+1是因为root不为空，也就是当前结点不为空，那么就要累加1层，然后再调用maxDeep去计算左子树的深度

同理 int max2 = maxDeep(root->right) + 1;计算右子树的深度

最后左右子树哪个大就返回哪个。

那么View树也是同样的道理，有人说，View树不是二叉树，不能这么算吧。

这说明没有本质上理解树，只停留在二叉树的代码理解上。

由于上面是二叉树，所以只需要计算左子树右子树，那么如果是三叉树呢？三叉树那就是求左中右三个子树，哪个层级最大便使用哪个。重点在于求各个子树，然后比较出各个子树之间谁是最大的层级的。

依此，View树就是这个道理。

代码如下：

 private int maxDeep(View view) {        //当前的view已经是最底层view了，不能往下累加层数了，返回0，代表view下面只有0层了        if (!(view instanceof ViewGroup)) {            return 0;        }        ViewGroup vp = (ViewGroup) view;        //虽然是viewgroup，但是如果并没有任何子view，那么也已经是最底层view了，不能往下累加层数了，返回0，代表view下面只有0层了        if (vp.getChildCount() == 0) {            return 0;        }        //用来记录最大层数        int max = 0;        //广度遍历view        for (int i = 0; i < vp.getChildCount(); i++) {            //由于vp拥有子view，所以下面还有一层，因为可以+1，来叠加一层，然后再递归几岁算它的子view的层数            int deep = maxDeep(vp.getChildAt(i)) + 1;            //比较哪个大就记录哪个            if (deep > max) {                max = deep;            }        }        return max;    }

读者可以自己在XML中建立几个view层级，比如：

比如上面，如果吧rl_1这个当做根View的话。（注意这里根View不算一层）我们自己看的话就能看得出最大深度是3

    View view = findViewById(R.id.rl_1);    //打印出了3    Log.i("222222222", maxDeep(view) + "");

更多相关文章

随机推荐