Android题目笔记(五)

1.点击事件被拦截，但是相传到下面的view，如何操作？

getParent().requestDisallowInterceptTouchEvent(true);

2.volatile的原理

参考Java并发编程：volatile关键字解析
一个共享变量被volatile修饰时，它会保证修改的值会立即被更新到主存，当有其他线程需要读取时，它会去内存中读取新值。
①保证了不同线程对这个变量进行操作时的可见性，即一个线程修改了某个变量的值，这新值对其他线程来说是立即可见的。
②禁止进行指令重排序。

3.synchronize的原理 ,lock原理

参考：
JAVA CAS原理深度分析
死磕Java并发：深入分析synchronized的实现原理
Java并发包中Lock的实现原理
Lock与synchronized的区别
①Lock的加锁和解锁都是由java代码配合native方法（调用操作系统的相关方法）实现的，而synchronize的加锁和解锁的过程是由JVM管理的
②当一个线程使用synchronize获取锁时，若锁被其他线程占用着，那么当前只能被阻塞，直到成功获取锁。而Lock则提供超时锁和可中断等更加灵活的方式，在未能获取锁的 条件下提供一种退出的机制。
③一个锁内部可以有多个Condition实例，即有多路条件队列，而synchronize只有一路条件队列；同样Condition也提供灵活的阻塞方式，在未获得通知之前可以通过中断线程以 及设置等待时限等方式退出条件队列。
④synchronize对线程的同步仅提供独占模式，而Lock即可以提供独占模式，也可以提供共享模式

4.翻转一个单项链表 1->2->3->4->5->null =====> 5->4->3->2->1->null

参考Java实现单链表翻转实例代码

public static Node reverseList(Node head) {
    if (head == null || head.next == null) {
      return head;
    }
    Node reHead = null;// 定义新链表头结点
    while (head != null) {
      Node cur = head.next;// 记录下一个节点
      head.next = reHead;// 将rehead节点连接到head节点上
      reHead = head;// 让rehead指向head
      head = cur;// 将head指向下一个节点
    }
    return reHead;
}

5.string to integer

参考:
c实现：String to Integer (atoi)
java：

public static int atoi(String string) {
        if (string == null) {
            return 0;
        }
        char[] str = string.toCharArray();
        long cur = 0;// 初始化老是忘记
        int num = 0;
        int i = 0;
        int flag1 = 0;
        while (str[i] != '\0' && str[i] == ' ')
            i++;// 开头空格舍弃
        if (str[i] == '-') {
            flag1++;
            i++;
        } else if (str[i] == '+') {
            i++;
        }
        for (; i < str.length; i++) {
            if (str[i] >= '0' && str[i] <= '9') {
                if (flag1 == 2) {
                    cur = cur * 10 - (str[i] - '0');// 这里是减法，因为cur符号是负号了
                    if (cur < -2147483648)
                        return -2147483648;
                } else if (flag1 == 1) {
                    cur = -str[i] + '0';
                    flag1++;// 将负数的符号记录到cur里
                } else {
                    cur = cur * 10 + (str[i] - '0');
                    if (cur > 2147483647)
                        return 2147483647;
                }
            } else {                
                break;
            }
        }
        num = (int) cur;
        return num;
    }

6.合并多个单有序链表（假设都是递增的）

参考：算法题：合并两个有序的链表

7.Activity生命周期简述

参考：深入理解Activity的生命周期

8.Actvity启动模式简述

参考：Android Activity的4种启动模式详解（示例）

9.简绘观察者设计模式UML图

参考：Java设计模式六：观察者模式(Observer)

10.算法，求公共子序列（或者是子串，记不清了）

参考：经典算法题每日演练——第四题 最长公共子序列

---

参考文章–>https://mp.weixin.qq.com/s/sN_i_IaLUpFBbX9UHIX4NA