99久久精品费精品国产,成人无码免费一级

相關(guān)推薦

Java虛擬機(jī)垃圾收集算法簡介

　　一標(biāo)記-清除算法(Mark-Sweep)

Java虛擬機(jī)垃圾收集算法簡介

　　首先標(biāo)記出所有需要回收的對象，標(biāo)記完成后統(tǒng)一回收。

　　主要缺點(diǎn): 1. 標(biāo)記和清除效率都很低 2. 產(chǎn)生大量不連續(xù)的內(nèi)存碎片，導(dǎo)致后面分配大內(nèi)存空間失敗

　　二復(fù)制算法

　　將可用內(nèi)存劃分為大小相等的兩塊, 每次只使用其中一塊。當(dāng)這塊用完后，就將還存活對象復(fù)制到另外一塊上面，再把已經(jīng)使用的內(nèi)存空間一次清理掉。

　　主要缺點(diǎn): 代價(jià)太高，至少一半的內(nèi)存不能使用。

　　三標(biāo)記-整理算法

　　標(biāo)記過程和標(biāo)記-清除算法一致，但是后續(xù)步驟是讓所有存活的對象都向一端移動，然后清理掉邊界以外的內(nèi)存。

　　四分代收集算法

　　當(dāng)前商業(yè)虛擬機(jī)都采用此算法，分為不同對象代，去進(jìn)行不同管理。【相關(guān)閱讀】

　　什么是java位運(yùn)算

　　位運(yùn)算允許對整數(shù)中的單個(gè)比特進(jìn)行操作。位運(yùn)算會對連個(gè)操作數(shù)中對應(yīng)的比特執(zhí)行布爾代數(shù)運(yùn)算，并產(chǎn)生一個(gè)結(jié)果。

　　java中有3種位運(yùn)算符：&(與) |(或) ^(異或) ~(非)

　　看例子說明位運(yùn)算的過程：

　　public class test{

　　public static void main(String[] args){

　　int a=12|2; //1100|0010

　　System.out.println(a);

　　}

　　結(jié)果是14(1110)

　　位移運(yùn)算操作的目標(biāo)也是數(shù)字的二進(jìn)制的位。用來操作位數(shù)的向左向右移動。

　　java種有3種基本的位移操作：

　　>>(右移) <<(左移)>>>(無符號右移)

　　<<：將操作符左邊的整數(shù)按位向左邊移動運(yùn)算符右邊整數(shù)指定的位數(shù)，在右邊添加0;

　　看例子：

　　public class test{

　　public static void main(String[] args){

　　int a=8<<1;

　　System.out.println(a);

　　}

　　8的二進(jìn)制表示：00000000 00000000 00000000 00001000

　　左移1位后二進(jìn)制：00000000 00000000 00000000 00010000 -> 14

　　結(jié)果為14

　　tip：左移相當(dāng)于num*(2^n) 其中num為被移數(shù)，n為移動的位數(shù)

　　>>：右移的道理也是一樣的，注意的是：若最高位為1，移動后最高位用1來填充，否則用0來填充。

　　例子：

　　int a=-8>>1;

　　System.out.println(a);

　　-8的二進(jìn)制：11111111 11111111 11111111 11111000

　　右移后的二進(jìn)制：11111111 11111111 11111111 11111100 -> -4

　　結(jié)果為-4

　　tip：右移相當(dāng)于num/(2^n) 其中num為被移數(shù)，n為移動的位數(shù)

　　>>>：無符號右移跟右移原理是一樣的，只是覆蓋位的覆蓋規(guī)則不同：不管最高位是0還是1，全部用0來填充。

　　例子：

　　int a=-8>>>1;

　　System.out.println(a);

　　-8的二進(jìn)制：11111111 11111111 11111111 11111000

　　無符號右移后的二進(jìn)制：01111111 11111111 11111111 11111100 -> 2147483644

　　tip：用無符號右移的時(shí)候要注意，絕對值很小的負(fù)數(shù)移動后都可能成為絕對值很大的正數(shù)，這在大多數(shù)情況下沒意義。

　　奇葩的例外：

　　那代碼：

　　int a=11>>32;

　　long b=12<<64;

　　System.out.println(a);

　　System.out.println(b);

　　int類型占32位，long類型占64位，這樣子的話，上面的例子輸出應(yīng)該都是0才對，因?yàn)閯偤脤⒂行欢家谱吡耍Y(jié)果并不是這樣的。

　　輸出的結(jié)果是：11 12

　　這跟java對位移的底層操作機(jī)制有關(guān)：

　　從結(jié)果可以看出兩個(gè)數(shù)都沒有變化，這是因?yàn)椋谶M(jìn)行移位前，java首先將要移動的位數(shù)跟被移數(shù)的位數(shù)求余，然后去移動余數(shù)個(gè)位數(shù)。上面例子中，32對32求余，64對64求余，結(jié)果都是0，java系統(tǒng)對被移數(shù)進(jìn)行0個(gè)位的移動，也就是沒

　　移動啦。

　　這樣子的話，看下下面的代碼：

　　int c=8>>33;

　　System.out.println(c);

　　因?yàn)閕nt有32位，那么8實(shí)際上被移動的位數(shù)是：332=1;

　　就相當(dāng)于：int c=8>>1;

　　結(jié)果自然是：4

【Java虛擬機(jī)垃圾收集算法簡介】相關(guān)文章：

Java虛擬機(jī)介紹07-12

java通用組合算法如何實(shí)現(xiàn)09-12

java中全排列是如何生成算法09-05

Java常用的五大排序算法09-09