Android 给定ViewGroup打印其内所有的View

如果只会说递归的方法的话，会问到JVM虚拟机方面问题。每次启动一个线程jvm会分配一个栈，调用一个方法，会封装成栈帧。进行压栈操作，当方法执行完成之后，又会执行弹栈操作。而每个栈帧中，当前调用的方法的一些局部变量、动态连接，以及返回地址等数据。

Java 栈和数据结构的栈结构一样，有两个操作，压栈（入栈）、弹栈（出栈），是一个先入后出（FILO）的结构。这一块的东西，延伸出来就比较多了，你可以简单的理解为调用方法就会压栈，方法执行完会弹栈。

每次方法的调用，执行压栈的操作，但是每个栈帧，都是要消耗内存的。一旦超过了限制，就会爆掉，抛出 StackOverflowError异常。

还需要了解LinkendList的数据结构双向链表，数据与链表的区别。数组插入数据不方便，链表插入和删除方便这是为什么？因为数组在内存中的地址是连续相邻的。而链表在内存中是散列存放的。

 

 /**
     * 递归的方式
     *
     * @param view
     */
    public void recursionPrint(View view) {
        Log.d("childName", view.getClass().getName());
        if (view instanceof ViewGroup) {
            int childCount = ((ViewGroup) view).getChildCount();
            for (int i = 0; i < childCount; i++) {
                recursionPrint(((ViewGroup) view).getChildAt(i));
            }
        }
    }

    /**
     * 广度优先实现 横向查找一条线
     *
     * @param view
     */
    public void depthFirst(View view) {
        LinkedList<View> linkedList = new LinkedList<>();
        linkedList.push(view);
        while (!linkedList.isEmpty()) {
            View pop = linkedList.pop();
            Log.d("childName", pop.getClass().getName());
            if (pop instanceof ViewGroup) {
                int childCount = ((ViewGroup) pop).getChildCount();
                for (int i = 0; i < childCount; i++) {
                    linkedList.push(((ViewGroup) pop).getChildAt(i));
                }
            }
        }
    }

    /**
     * 深度优先实现 一条节点到最深
     *
     * @param view
     */
    public void traverseViewGroup(View view) {
        if (view instanceof ViewGroup) {
            ViewGroup viewGroup = (ViewGroup) view;
            LinkedList<ViewGroup> linkedList = new LinkedList<>();
            linkedList.add(viewGroup);
            while (!linkedList.isEmpty()) {
                //removeFirst()删除第一个元素，并返回该元素
                ViewGroup current = linkedList.removeFirst();
                Log.d("currentName", current.getClass().getName());
                //遍历linkedList中第一个viewGroup中的子view
                for (int i = 0; i < current.getChildCount(); i++) {
                    if (current.getChildAt(i) instanceof ViewGroup) {
                        linkedList.addLast((ViewGroup) current.getChildAt(i));
                    }
                }
            }
        }
    }