二:如何进制转换
- 二进制 → 十进制
方法:二进制数从低位到高位(即从右往左)计算,第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()方法,也像泥牛入海。