我要做 Android 之面笔试

2018-09-18 本文已影响15人 Jiwenjie

二：如何进制转换

二进制 → 十进制

方法：二进制数从低位到高位（即从右往左）计算，第0位的权值是2的0次方，第1位的权值是2的1次方，第2位的权值是2的2次方，依次递增下去，把最后的结果相加的值就是十进制的值了。

例：将二进制的(101011)B转换为十进制的步骤如下：

\1. 第0位 1 x 2^0 = 1；

\2. 第1位 1 x 2^1 = 2；

\3. 第2位 0 x 2^2 = 0；

\4. 第3位 1 x 2^3 = 8；

\5. 第4位 0 x 2^4 = 0；

\6. 第5位 1 x 2^5 = 32；

\7. 读数，把结果值相加，1+2+0+8+0+32=43，即(101011)B=(43)D。

八进制 → 十进制

方法：八进制数从低位到高位（即从右往左）计算，第0位的权值是8的0次方，第1位的权值是8的1次方，第2位的权值是8的2次方，依次递增下去，把最后的结果相加的值就是十进制的值了。

八进制就是逢8进1，八进制数采用 0～7这八数来表达一个数。

例：将八进制的(53)O转换为十进制的步骤如下：

\1. 第0位 3 x 8^0 = 3；

\2. 第1位 5 x 8^1 = 40；

\3. 读数，把结果值相加，3+40=

(二) （十进制） → （二、八、十六进制）

04.png

（Figure3：十进制转换为其它进制）

十进制 → 二进制

方法：除2取余法，即每次将整数部分除以2，余数为该位权上的数，而商继续除以2，余数又为上一个位权上的数，这个步骤一直持续下去，直到商为0为止，最后读数时候，从最后一个余数读起，一直到最前面的一个余数。

例：将十进制的(43)D转换为二进制的步骤如下：

\1. 将商43除以2，商21余数为1；

\2. 将商21除以2，商10余数为1；

\3. 将商10除以2，商5余数为0；

\4. 将商5除以2，商2余数为1；

\5. 将商2除以2，商1余数为0；

\6. 将商1除以2，商0余数为1；

\7. 读数，因为最后一位是经过多次除以2才得到的，因此它是最高位，读数字从最后的余数向前读，101011，即(43)D=(101011)B。

05.png

（Figure4：图解十进制 → 二进制）

十进制 → 八进制

方法1：除8取余法，即每次将整数部分除以8，余数为该位权上的数，而商继续除以8，余数又为上一个位权上的数，这个步骤一直持续下去，直到商为0为止，最后读数时候，从最后一个余数起，一直到最前面的一个余数。

例：将十进制的(796)D转换为八进制的步骤如下：

\1. 将商796除以8，商99余数为4；

\2. 将商99除以8，商12余数为3；

\3. 将商12除以8，商1余数为4；

\4. 将商1除以8，商0余数为1；

\5. 读数，因为最后一位是经过多次除以8才得到的，因此它是最高位，读数字从最后的余数向前读，1434，即(796)D=(1434)O。

06.png

43，即(53)O=(43)D。

算法实现：

public static void toBin(int num){
    StringBuffer sb = new StringBuffer();
    while(num>0){
        sb.append(num%2);
        num = num / 2;
    }
    System.out.ptintln(sb.reverse());
}

三：如何正确结束 Java 线程

使用标志位

很简单地设置一个标志位，名称就叫做 isCancelled。启动线程后，定期检查这个标志位。如果 isCancelled = true，那么线程就马上结束。

public class MyThread implements Runnable {
    
    private volatile boolean isCancelled;
    
    public void run() {
        while(!isCancelled){
            //do something
        }
    }
    
    public void cancel() {   isCancelled=true;    }
}

注意的是，isCancelled 需要为 volatile，保证线程读取时 isCancelled 是最新数据。

我以前经常用这种简单方法，在大多时候也很有效，但并不完善。考虑下，如果线程执行的方法被阻塞，那么如何执行isCancelled的检查呢？线程有可能永远不会去检查标志位，也就卡住了。

使用中断

Java提供了中断机制，Thread类下有三个重要方法。

public void interrupt()
public boolean isInterrupted()
public static boolean interrupted(); // 清除中断标志，并返回原状态

每个线程都有个boolean类型的中断状态。当使用Thread的interrupt()方法时，线程的中断状态会被设置为true。

下面的例子启动了一个线程，循环执行打印一些信息。使用isInterrupted()方法判断线程是否被中断，如果是就结束线程。

public class InterruptedExample {

    public static void main(String[] args) throws Exception {
        InterruptedExample interruptedExample = new InterruptedExample();
        interruptedExample.start();
    }

    public void start() {
        MyThread myThread = new MyThread();
        myThread.start();

        try {
            Thread.sleep(3000);
            myThread.cancel();
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }

    private class MyThread extends Thread {

        @Override
        public void run() {
            while (!Thread.currentThread().isInterrupted()) {
                try {
                    System.out.println("test");
                    Thread.sleep(1000);
                } catch (InterruptedException e) {
                    System.out.println("interrupt");
                    //抛出InterruptedException后中断标志被清除，标准做法是再次调用interrupt恢复中断
                    Thread.currentThread().interrupt();
                }
            }
            System.out.println("stop");
        }

        public void cancel() {
            interrupt();
        }
    }
}

对线程调用interrupt()方法，不会真正中断正在运行的线程，只是发出一个请求，由线程在合适时候结束自己。

例如 Thread.sleep 这个阻塞方法，接收到中断请求，会抛出 InterruptedException，让上层代码处理。这个时候，你可以什么都不做，但等于吞掉了中断。因为抛出 InterruptedException 后，中断标记会被重新设置为false！看 sleep() 的注释，也强调了这点。

记得这个规则：什么时候都不应该吞掉中断！每个线程都应该有合适的方法响应中断！

所以在InterruptedExample例子里，在接收到中断请求时，标准做法是执行Thread.currentThread().interrupt()恢复中断，让线程退出。

从另一方面谈起，你不能吞掉中断，也不能中断你不熟悉的线程。如果线程没有响应中断的方法，你无论调用多少次interrupt()方法，也像泥牛入海。

我要做 Android 之面笔试

猜你喜欢

热点阅读