android focus查找 方向键如何查找focus

上一篇文章提到了，新起的activity中的某个view是如何获取焦点的。这篇介绍一下，当在一个界面，按下方向键，焦点是如何查找的。
即第一篇文章中跑出来的问题：2.上下按键，焦点如何查找的，它怎么知道下一个获取焦点的是谁？
先总的说一下原理：新起一个界面的时候，会找到一个获取焦点的view（这个view可能是group或者最小的view），当按下方向键时，会进行遍历，根据方向，遍历这一方向布局中的view位置（所在位置是个矩形框），找到最合适的，然后把焦点设置上去。这里主要描述焦点查找，设置不再多说。

一、viewroot中的事件派发

需要input派发的知识，参考博文：
输入事件，在dispatch的时候，输入法不处理，则要拍发给具体的view了，这个过程在viewroot中。

        private int processKeyEvent(QueuedInputEvent q) {
            final KeyEvent event = (KeyEvent)q.mEvent;

            // Deliver the key to the view hierarchy.
            if (mView.dispatchKeyEvent(event)) {
                return FINISH_HANDLED;//输入法处理了，则直接返回，否则继续
            }
//...
              // Handle automatic focus changes.
            if (event.getAction() == KeyEvent.ACTION_DOWN) {//将键盘事件转换一下，上下左右专程对应的FOCUS_LEFT...
                int direction = 0;
                switch (event.getKeyCode()) {
                    case KeyEvent.KEYCODE_DPAD_LEFT:
                        if (event.hasNoModifiers()) {
                            direction = View.FOCUS_LEFT;
                        }
                        break;
                    case KeyEvent.KEYCODE_DPAD_RIGHT:
                        if (event.hasNoModifiers()) {
                            direction = View.FOCUS_RIGHT;
                        }
                        break;
                    case KeyEvent.KEYCODE_DPAD_UP:
                        if (event.hasNoModifiers()) {
                            direction = View.FOCUS_UP;
                        }
                        break;
                    case KeyEvent.KEYCODE_DPAD_DOWN:
                        if (event.hasNoModifiers()) {