天天看点

我要做 Android 之面笔试

二:如何进制转换

  • 二进制 → 十进制

方法:二进制数从低位到高位(即从右往左)计算,第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=

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

我要做 Android 之面笔试

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。

我要做 Android 之面笔试

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。

我要做 Android 之面笔试

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()方法,也像泥牛入海。