美文网首页
一些的原理的东西

一些的原理的东西

作者: 仕明同学 | 来源:发表于2018-03-19 19:28 被阅读67次

    1、hashMap Put数据的过程

    HashMap的原理:每个元素都是链表的数组,当添加一个元素(key-value)时,首先计算元素的key的hash值,以此确定插入数组中的位置,但是可能存在同一hash值的元素已经被放在数组的同一位置了,这时就添加到同一hash值元素的后.png

    2、事件分发

    当一个点击事件发生时,事件最先传到ActivitydispatchTouchEvent()进行事件分发
    Activity.dispatchTouchEvent()

    image.png Android事件分发流程.png
    image.png

    ViewGroup.dispatchTouchEvent()源码解析

    Activity事件分发流程(ViewGroup).png
      @Override
        public boolean dispatchTouchEvent(MotionEvent ev) {
            //手势输入的验证者
            if (mInputEventConsistencyVerifier != null) {
                mInputEventConsistencyVerifier.onTouchEvent(ev, 1);
            }
            //如果事件以可访问性为焦点的视图为目标,这就是,开始
             //正常事件分派。也许一个后代会处理点击。
            if (ev.isTargetAccessibilityFocus() && isAccessibilityFocusedViewOrHost()) {
                ev.setTargetAccessibilityFocus(false);
            }
    
            boolean handled = false;
            if (onFilterTouchEventForSecurity(ev)) {
                final int action = ev.getAction();
                final int actionMasked = action & MotionEvent.ACTION_MASK;
    
                // 处理初始值。第一个点击的ACTION_DOWN 事件
                if (actionMasked == MotionEvent.ACTION_DOWN) {
                    //在开始一个新的触摸手势时丢弃所有以前的状态。
                    //框架可能会取消上一个手势的上或取消事件。
                    //由于程序开关,ANR,或一些其他的状态变化。
                    cancelAndClearTouchTargets(ev);
                    resetTouchState();
                }
    
                //检查拦截。
                final boolean intercepted;
                if (actionMasked == MotionEvent.ACTION_DOWN
                        || mFirstTouchTarget != null) {
                    //  // 判断值1:disallowIntercept = 是否禁用事件拦截的功能(默认是false),
                    // 可通过调用requestDisallowInterceptTouchEvent()修改
                    final boolean disallowIntercept = (mGroupFlags & FLAG_DISALLOW_INTERCEPT) != 0;
                    if (!disallowIntercept) {
                        // // 重点分析1:ViewGroup每次事件分发时,都需调用onInterceptTouchEvent()询问是否拦截事件
    
                        // 判断值2:intercepted= onInterceptTouchEvent(ev)返回值
                        /**
                         a. 若在onInterceptTouchEvent()中返回false(即不拦截事件),就会让第二个值为true,从而进入到条件判断的内部
                         b. 若在onInterceptTouchEvent()中返回true(即拦截事件),就会让第二个值为false,从而跳出了这个条件判断
                         intercepted=false  不拦截
                         */
                        intercepted = onInterceptTouchEvent(ev);
                        //恢复操作,以防更改
                        ev.setAction(action); // restore action in case it was changed
                    } else {
                        intercepted = false;
                    }
                } else {
                   //没有触摸目标,这个动作不是初始的。
                   //因此,此视图组继续拦截触摸。
                    intercepted = true;
                }
    
                ///如果被拦截,启动正常事件分派。如果已经有了
                // /正在处理手势的视图,执行正常事件调度。
                /**
                 a. 若在onInterceptTouchEvent()中返回false(即不拦截事件),就会让第二个值为true,从而进入到条件判断的内部
                 b. 若在onInterceptTouchEvent()中返回true(即拦截事件),就会让第二个值为false,从而跳出了这个条件判断
                 */
                if (intercepted || mFirstTouchTarget != null) {
                    ev.setTargetAccessibilityFocus(false);
                }
    
                // Check for cancelation. 检查取消。
                final boolean canceled = resetCancelNextUpFlag(this)
                        || actionMasked == MotionEvent.ACTION_CANCEL;
                 //如果需要,指针更新的触摸目标更新列表。
                // Update list of touch targets for pointer down, if needed.
                final boolean split = (mGroupFlags & FLAG_SPLIT_MOTION_EVENTS) != 0;
                TouchTarget newTouchTarget = null;
                boolean alreadyDispatchedToNewTouchTarget = false;
                if (!canceled && !intercepted) {
                    
                    //  /如果事件是针对accessiiblity焦点我们给它的
                    //   具有可访问性焦点的视图,如果它不处理它
                    //   我们清理标记,像往常一样把事件发给所有的孩子。
                    // /我们正在查找可访问性集中的主机以避免保留。
                   // /由于这些事件非常罕见。
                    View childWithAccessibilityFocus = ev.isTargetAccessibilityFocus()
                            ? findChildWithAccessibilityFocus() : null;
    
                    if (actionMasked == MotionEvent.ACTION_DOWN
                            || (split && actionMasked == MotionEvent.ACTION_POINTER_DOWN)
                            || actionMasked == MotionEvent.ACTION_HOVER_MOVE) {
                        //按下永远为0
                        final int actionIndex = ev.getActionIndex(); // always 0 for down
                        final int idBitsToAssign = split ? 1 << ev.getPointerId(actionIndex)
                                : TouchTarget.ALL_POINTER_IDS;
                        
                        ///清除这个指针id的早期触摸目标,以防它们
                        //变得不同步。
                        removePointersFromTouchTargets(idBitsToAssign);
    
                        final int childrenCount = mChildrenCount;
                        if (newTouchTarget == null && childrenCount != 0) {
                            final float x = ev.getX(actionIndex);
                            final float y = ev.getY(actionIndex);
    
                            ///找到一个可以接收事件的孩子。
                            //对孩子进行前后扫描。
                            final ArrayList<View> preorderedList = buildOrderedChildList();
                            final boolean customOrder = preorderedList == null
                                    && isChildrenDrawingOrderEnabled();
                            final View[] children = mChildren;
                            //,遍历了当前ViewGroup下的所有子View
                            for (int i = childrenCount - 1; i >= 0; i--) {
                                final int childIndex = customOrder
                                        ? getChildDrawingOrder(childrenCount, i) : i;
                                final View child = (preorderedList == null)
                                        ? children[childIndex] : preorderedList.get(childIndex);
    
                                ///如果有可访问性焦点的视图,我们希望它
                                //  获取事件,如果不处理,我们将执行一个
                                //  正常调度。我们可以做双重迭代,但这是
                                //  更安全鉴于时间表。
                                if (childWithAccessibilityFocus != null) {
                                    if (childWithAccessibilityFocus != child) {
                                        continue;
                                    }
                                    childWithAccessibilityFocus = null;
                                    i = childrenCount - 1;
                                }
    
                                if (!canViewReceivePointerEvents(child)
                                        || !isTransformedTouchPointInView(x, y, child, null)) {
                                    ev.setTargetAccessibilityFocus(false);
                                    continue;
                                }
    
                                newTouchTarget = getTouchTarget(child);
                                if (newTouchTarget != null) {
                                    ///孩子在其范围内已经收到了触摸。
                                    //给它一个新指针,除了它正在处理的指针。
                                    newTouchTarget.pointerIdBits |= idBitsToAssign;
                                    break;
                                }
    
                                resetCancelNextUpFlag(child);
                                if (dispatchTransformedTouchEvent(ev, false, child, idBitsToAssign)) {
                                    //孩子想在自己的范围内接受边界。
                                    mLastTouchDownTime = ev.getDownTime();
                                    if (preorderedList != null) {
                                        // 子索引点预设列表,找到原始指标
                                        for (int j = 0; j < childrenCount; j++) {
                                            if (children[childIndex] == mChildren[j]) {
                                                mLastTouchDownIndex = j;
                                                break;
                                            }
                                        }
                                    } else {
                                        mLastTouchDownIndex = childIndex;
                                    }
                                    mLastTouchDownX = ev.getX();
                                    mLastTouchDownY = ev.getY();
                                    newTouchTarget = addTouchTarget(child, idBitsToAssign);
                                    alreadyDispatchedToNewTouchTarget = true;
                                    break;
                                }
                                
                                ///可访问性焦点没有处理事件,所以很清楚。
                                //[并]向所有的孩子正常派遣。
                                ev.setTargetAccessibilityFocus(false);
                            }
                            if (preorderedList != null) preorderedList.clear();
                        }
    
                        if (newTouchTarget == null && mFirstTouchTarget != null) {
                            //没有找到一个孩子来接这件事。
                            ///将指针分配给最近添加的目标。
                            newTouchTarget = mFirstTouchTarget;
                            while (newTouchTarget.next != null) {
                                newTouchTarget = newTouchTarget.next;
                            }
                            newTouchTarget.pointerIdBits |= idBitsToAssign;
                        }
                    }
                }
    
                // Dispatch to touch targets./发送到触摸目标。
                if (mFirstTouchTarget == null) {
                    // No touch targets so treat this as an ordinary view.
                    //没有触及目标,所以把它当作普通的观点看待。
                    handled = dispatchTransformedTouchEvent(ev, canceled, null,
                            TouchTarget.ALL_POINTER_IDS);
                } else {
                    // //发送到触摸目标,不包括新的触摸目标,如果我们已经
                    //     被派往。如有必要取消触摸目标。
                    TouchTarget predecessor = null;
                    TouchTarget target = mFirstTouchTarget;
                    while (target != null) {
                        final TouchTarget next = target.next;
                        if (alreadyDispatchedToNewTouchTarget && target == newTouchTarget) {
                            handled = true;
                        } else {
                            final boolean cancelChild = resetCancelNextUpFlag(target.child)
                                    || intercepted;
                            //  条件判断的内部调用了该View的dispatchTouchEvent()
                            // 即 实现了点击事件从ViewGroup到子View的传递(具体请看下面的View事件分发机制)
                            if (dispatchTransformedTouchEvent(ev, cancelChild,
                                    target.child, target.pointerIdBits)) {
                                handled = true;
                            }
                            if (cancelChild) {
                                if (predecessor == null) {
                                    mFirstTouchTarget = next;
                                } else {
                                    predecessor.next = next;
                                }
                                target.recycle();
                                target = next;
                                continue;
                            }
                        }
                        predecessor = target;
                        target = next;
                    }
                }
    
                //更新需要更新或取消的触摸目标列表。
                if (canceled
                        || actionMasked == MotionEvent.ACTION_UP
                        || actionMasked == MotionEvent.ACTION_HOVER_MOVE) {
                    resetTouchState();
                } else if (split && actionMasked == MotionEvent.ACTION_POINTER_UP) {
                    final int actionIndex = ev.getActionIndex();
                    final int idBitsToRemove = 1 << ev.getPointerId(actionIndex);
                    removePointersFromTouchTargets(idBitsToRemove);
                }
            }
    
            if (!handled && mInputEventConsistencyVerifier != null) {
                mInputEventConsistencyVerifier.onUnhandledEvent(ev, 1);
            }
            return handled;
        }
    
    Activity事件分发流程(ViewGroup)Demo.png Activity事件分发的流程(View.dispatchTouchEvent(event).png 事件分发.png

    相关文章

      网友评论

          本文标题:一些的原理的东西

          本文链接:https://www.haomeiwen.com/subject/nufgxftx.html