我要做 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=
(二) （十进制） → （二、八、十六进制）
（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。
（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。
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()方法，也像泥牛入海。
