JAVA中的傳遞都是值傳遞嗎？有沒(méi)有引用傳遞呢？

在回答這兩個(gè)問(wèn)題前，讓我們首先來(lái)看一段代碼：

public class ParamTest {
// 初始值為0
protected int num = 0;
// 為方法參數(shù)重新賦值
public void change(int i) {
i = 5;
}
// 為方法參數(shù)重新賦值
public void change(ParamTest t) {
ParamTest tmp = new ParamTest();
tmp.num = 9;
t = tmp;
}
// 改變方法參數(shù)的值
public void add(int i) {
i += 10;
}
// 改變方法參數(shù)屬性的值
public void add(ParamTest pt) {
pt.num += 20;
}
public static void main(String[] args) {
ParamTest t = new ParamTest();
System.out.println("參數(shù)--基本類(lèi)型");
System.out.println("原有的值：" + t.num);
// 為基本類(lèi)型參數(shù)重新賦值
t.change(t.num);
System.out.println("賦值之后：" + t.num);
// 為引用型參數(shù)重新賦值
t.change(t);
System.out.println("運(yùn)算之后：" + t.num);
System.out.println();
t = new ParamTest();
System.out.println("參數(shù)--引用類(lèi)型");
System.out.println("原有的值：" + t.num);
// 改變基本類(lèi)型參數(shù)的值
t.add(t.num);
System.out.println("賦引用后：" + t.num);
// 改變引用類(lèi)型參數(shù)所指向?qū)ο蟮膶傩灾?
t.add(t);
System.out.println("改屬性后：" + t.num);
}
}

這段代碼的運(yùn)行結(jié)果如下：

1. 參數(shù)--基本類(lèi)型
2. 原有的值：0
3. 賦值之后：0
4. 運(yùn)算之后：0
5. 
   
6. 參數(shù)--引用類(lèi)型
7. 原有的值：0
8. 賦引用后：0
9. 改屬性后：20

從上面這個(gè)直觀的結(jié)果中我們很容易得出如下結(jié)論：

1. 對(duì)于基本類(lèi)型，在方法體內(nèi)對(duì)方法參數(shù)進(jìn)行重新賦值，并不會(huì)改變?cè)凶兞康闹怠?/li>
2. 對(duì)于引用類(lèi)型，在方法體內(nèi)對(duì)方法參數(shù)進(jìn)行重新賦予引用，并不會(huì)改變?cè)凶兞克钟械囊谩?/li>
3. 方法體內(nèi)對(duì)參數(shù)進(jìn)行運(yùn)算，不影響原有變量的值。
4. 方法體內(nèi)對(duì)參數(shù)所指向?qū)ο蟮膶傩赃M(jìn)行運(yùn)算，將改變?cè)凶兞克赶驅(qū)ο蟮膶傩灾怠?/li>

上面總結(jié)出來(lái)的不過(guò)是我們所看到的表面現(xiàn)象。那么，為什么會(huì)出現(xiàn)這樣的現(xiàn)象呢？這就要說(shuō)到值傳遞和引用傳遞的概念了。這個(gè)問(wèn)題向來(lái)是頗有爭(zhēng)議的。

大家都知道，在JAVA中變量有以下兩種：

1. 基本類(lèi)型變量，包括char、byte、short、int、long、float、double、boolean。
2. 引用類(lèi)型變量，包括類(lèi)、接口、數(shù)組（基本類(lèi)型數(shù)組和對(duì)象數(shù)組）。

當(dāng)基本類(lèi)型的變量被當(dāng)作參數(shù)傳遞給方法時(shí)，JAVA虛擬機(jī)所做的工作是把這個(gè)值拷貝了一份，然后把拷貝后的值傳遞到了方法的內(nèi)部。因此在上面的例子中，我們回頭來(lái)看看這個(gè)方法：

// 為方法參數(shù)重新賦值
public void change(int i) {
i = 5;
}

在這個(gè)方法被調(diào)用時(shí)，變量i和ParamTest型對(duì)象t的屬性num具有相同的值，卻是兩個(gè)不同變量。變量i是由JAVA虛擬機(jī)創(chuàng)建的作用域在 change(int i)方法內(nèi)的局部變量，在這個(gè)方法執(zhí)行完畢后，它的生命周期就結(jié)束了。在JAVA虛擬機(jī)中，它們是以類(lèi)似如下的方式存儲(chǔ)的：

很明顯，在基本類(lèi)型被作為參數(shù)傳遞給方式時(shí)，是值傳遞，在整個(gè)過(guò)程中根本沒(méi)有牽扯到引用這個(gè)概念。這也是大家所公認(rèn)的。對(duì)于布爾型變量當(dāng)然也是如此，請(qǐng)看下面的例子：

public class BooleanTest {
// 布爾型值
boolean bool = true;
// 為布爾型參數(shù)重新賦值
public void change(boolean b) {
b = false;
}
// 對(duì)布爾型參數(shù)進(jìn)行運(yùn)算
public void calculate(boolean b) {
b = b && false;
// 為了方便對(duì)比，將運(yùn)算結(jié)果輸出
System.out.println("b運(yùn)算后的值：" + b);
}
public static void main(String[] args) {
BooleanTest t = new BooleanTest();
System.out.println("參數(shù)--布爾型");
System.out.println("原有的值：" + t.bool);
// 為布爾型參數(shù)重新賦值
t.change(t.bool);
System.out.println("賦值之后：" + t.bool);
// 改變布爾型參數(shù)的值
t.calculate(t.bool);
System.out.println("運(yùn)算之后：" + t.bool);
}
}

輸出結(jié)果如下：

1. 參數(shù)--布爾型
2. 原有的值：true
3. 賦值之后：true
4. b運(yùn)算后的值：false
5. 運(yùn)算之后：true

那么當(dāng)引用型變量被當(dāng)作參數(shù)傳遞給方法時(shí)JAVA虛擬機(jī)又是怎樣處理的呢？同樣，它會(huì)拷貝一份這個(gè)變量所持有的引用，然后把它傳遞給JAVA虛擬機(jī)為方法 創(chuàng)建的局部變量，從而這兩個(gè)變量指向了同一個(gè)對(duì)象。在篇首所舉的示例中，ParamTest類(lèi)型變量t和局部變量pt在JAVA虛擬機(jī)中是以如下的方式存 儲(chǔ)的：

有一種說(shuō)法是當(dāng)一個(gè)對(duì)象或引用類(lèi)型變量被當(dāng)作參數(shù)傳遞時(shí)，也是值傳遞，這個(gè)值就是對(duì)象的引用，因此JAVA中只有值傳遞，沒(méi)有引用傳遞。還有一種說(shuō)法是引 用可以看作是對(duì)象的別名，當(dāng)對(duì)象被當(dāng)作參數(shù)傳遞給方法時(shí)，傳遞的是對(duì)象的引用，因此是引用傳遞。這兩種觀點(diǎn)各有支持者，但是前一種觀點(diǎn)被絕大多數(shù)人所接 受，其中有《Core Java》一書(shū)的作者，以及JAVA的創(chuàng)造者James Gosling，而《Thinking in Java》一書(shū)的作者Bruce Eckel則站在了中立的立場(chǎng)上。

我個(gè)人認(rèn)為值傳遞中的值指的是基本類(lèi)型的數(shù)值，即使對(duì)于布爾型，雖然它的表現(xiàn)形式為true和false，但是在棧中，它仍然是以數(shù)值形式保存的，即0表 示false，其它數(shù)值表示true。而引用是我們用來(lái)操作對(duì)象的工具，它包含了對(duì)象在堆中保存地址的信息。即使在被作為參數(shù)傳遞給方法時(shí)，實(shí)際上傳遞的 是它的拷貝，但那仍是引用。因此，用引用傳遞來(lái)區(qū)別與值傳遞，概念上更加清晰。

最后我們得出如下的結(jié)論：

1. 基本類(lèi)型和基本類(lèi)型變量被當(dāng)作參數(shù)傳遞給方法時(shí)，是值傳遞。在方法實(shí)體中，無(wú)法給原變量重新賦值，也無(wú)法改變它的值。
2. 對(duì)象和引用型變量被當(dāng)作參數(shù)傳遞給方法時(shí)，在方法實(shí)體中，無(wú)法給原變量重新賦值，但是可以改變它所指向?qū)ο蟮膶傩浴Ｖ劣诘降姿侵祩鬟f還是引用傳遞，這并不重要，重要的是我們要清楚當(dāng)一個(gè)引用被作為參數(shù)傳遞給一個(gè)方法時(shí)，在這個(gè)方法體內(nèi)會(huì)發(fā)生什么。

什么叫引用?只因?yàn)檫@個(gè)變量的值和其它的不一樣.


首先理解:都是變量
int i;
ArrayList b;
i和b都是變量.
但i是基本變量,也叫原始變量.
其它的就叫引用變量,因?yàn)樗闹凳且粋€(gè)內(nèi)存地址值.引用對(duì)象的.但記住:它們都是有一個(gè)值的!i是一個(gè)數(shù)字,而b是一個(gè)內(nèi)存地址值(簡(jiǎn)單的說(shuō)是一個(gè)十六進(jìn) 制的值).除了基本變量之外的變量都是引用變量.Vector a;這里的a也是一個(gè)變量.它也是有值的,它的值是一個(gè)十六進(jìn)制的值.

變量的賦值:
int i=10;
int j=i;
//這里把i的值10給了j,所以j的值也是10

ArrayList b=new ArrayList();
ArrayList c=b;
//首先,b是一個(gè)引用變量,它的"值":是一個(gè)內(nèi)存地址值!!! new ArrayList()要分配一段內(nèi)存保存它們,怎么樣找到這段內(nèi)存?那就是通過(guò)b里的值了.b的值就是new ArrayList()所占內(nèi)存的首地址.然后c也是一個(gè)引用變量,它的值(地址值)和b是一樣的.也就是new ArrayList()所占內(nèi)存的首地址.所以當(dāng)通過(guò)b或者c進(jìn)行操作時(shí),它們都是操作同一個(gè)對(duì)象的.

在方法調(diào)用的時(shí)候,方法的參數(shù)實(shí)際也就是一個(gè)變量.如果是基本類(lèi)型變量的時(shí)候,假設(shè)有方法method(int aa);
int j=10;
method(j);
這里邊,int aa實(shí)際也是定義了一個(gè)變量,調(diào)用的時(shí)候把j的值:10也給了aa.所以aa也是10,改變了aa的值并不會(huì)改變j的值.

如果是引用變量的時(shí)候,假設(shè)有方法methodA(ArrayList aa);
ArrayList b = new ArrayList();
methodA(b);
//方法定義了變量aa,調(diào)用的時(shí)候把b的值(地址值!!!!!)給了aa,所以aa與b有一樣的值(地址值!!!!),在方法里通過(guò)aa去操作的時(shí)候,b所引用的對(duì)象也就被改變了,因?yàn)樗鼈円猛粋€(gè)對(duì)象.

紙 a = new 銀行帳戶(hù)();//開(kāi)一個(gè)銀行帳戶(hù),返回一個(gè)卡號(hào)給你,寫(xiě)在你的紙a里邊.

用一張紙(引用變量),把你的銀行卡號(hào)寫(xiě)在上邊,然后調(diào)用我的時(shí)候,我用另外一張紙(引用變量---方法的形數(shù)),把你的號(hào)碼抄過(guò)來(lái).然后我通過(guò)這個(gè)卡號(hào),去到銀行找到你的帳號(hào),給你存點(diǎn)錢(qián).

然后你用你的紙(引用變量)上的卡號(hào) <沒(méi)變,還是那個(gè)卡號(hào)>再去查詢(xún)銀行帳號(hào)的時(shí)候就會(huì)發(fā)現(xiàn)了多了一些錢(qián)了.....

說(shuō)說(shuō)我對(duì)值傳遞和引用傳遞的看法：
首先我認(rèn)為，大家對(duì)Java傳遞參數(shù)的行為是清楚的，這個(gè)爭(zhēng)論只是一個(gè)語(yǔ)義上的爭(zhēng)論。
也就是我們是否需要區(qū)分值傳遞和應(yīng)用傳遞呢？或者說(shuō)這樣的區(qū)分有沒(méi)有意義？是否合理？

博主認(rèn)為存在引用傳遞的關(guān)鍵點(diǎn)在于，傳遞的對(duì)象地址值，本質(zhì)上它是一個(gè)引用，無(wú)論它是否被copy過(guò)。
認(rèn)為只有值傳遞的關(guān)鍵點(diǎn)在于，傳遞的對(duì)象地址值，它是一個(gè)值的copy，這個(gè)值代表的意義無(wú)所謂。

引用是c++里的概念，由于java跟c++是有一定關(guān)系的，這里把引用遷移過(guò)來(lái)，如果合理未嘗不可。
c++中關(guān)于引用的解釋一般喜歡說(shuō)是看作“別名”，我查了幾本書(shū)，大部分提到引用并不會(huì)分配內(nèi)存空間，也有一本書(shū)提到，某些編譯器會(huì)分配存儲(chǔ)空間來(lái)存儲(chǔ)被引用對(duì)象的地址。
那么還是回到語(yǔ)義上來(lái)，c++里的這個(gè)引用，語(yǔ)義上是“別名”的意思，我的理解是，一組指向同一個(gè)對(duì)象的別名應(yīng)該只存儲(chǔ)一份內(nèi)存地址。當(dāng)然具體實(shí)現(xiàn)可能會(huì) 把引用當(dāng)做一個(gè)不可變的指針來(lái)處理（每個(gè)別名都存儲(chǔ)自己的對(duì)象地址）。但是請(qǐng)注意，我們應(yīng)該關(guān)注于它的語(yǔ)義，即：它沒(méi)有任何值的copy，即使是一個(gè)地 址，只是另外一個(gè)名字而已。

但是java里面沒(méi)有這樣的概念，所有的地址傳遞其行為是值的傳遞方式，語(yǔ)義上統(tǒng)一成值傳遞更為清晰，我們只需要考慮這個(gè)值具體是什么，無(wú)非兩種，要么是基本類(lèi)型值，要么是個(gè)地址。
所以我認(rèn)為這個(gè)“引用”的概念放到j(luò)ava中并不合適。只有值傳遞的說(shuō)法更合理。

Linux 發(fā)展到今天，可用的軟件已經(jīng)非常多了。這樣自然會(huì)有一些軟件的功能大致上相同。例如，同樣是編輯器，就有 nvi、vim、emacs、nano，而且我說(shuō)的這些還只是一部分。大多數(shù)情況下，這樣的功能相似的軟件都是同時(shí)安裝在系統(tǒng)里的，可以用它們的名稱(chēng)來(lái)執(zhí) 行。例如，要執(zhí)行 vim，只要在終端下輸入 vim 并按回車(chē)就可以了。不過(guò)，有些情況下我們需要用一個(gè)相對(duì)固定的命令調(diào)用這些程序中的一個(gè)。例如，當(dāng)我們寫(xiě)一個(gè)腳本程序時(shí)，只要寫(xiě)下 editor，而不希望要為“編輯器是哪個(gè)”而操心。Debian 提供了一種機(jī)制來(lái)解決這個(gè)問(wèn)題，而 update-alternatives 就是用來(lái)實(shí)現(xiàn)這種機(jī)制的。

在說(shuō)明 update-alternatives 的詳細(xì)內(nèi)容之間，先讓我們看看系統(tǒng)中已有的例子。打開(kāi)終端，執(zhí)行下面的命令：

herbert@natsu:~$ ls -l /usr/bin/editor
lrwxrwxrwx 1 root root 24 2004-09-26 08:48 /usr/bin/editor -> /etc/alternatives/editor
herbert@natsu:~$ ls -l /etc/alternatives/editor
lrwxrwxrwx 1 root root 12 2004-10-27 16:24 /etc/alternatives/editor -> /usr/bin/vim
herbert@natsu:~$

我 們看到，editor 這個(gè)可執(zhí)行命令實(shí)際上是個(gè)符號(hào)鏈接，它指向 /etc/alternatives/editor；而 /etc/alternatives/editor 也是個(gè)符號(hào)鏈接，它指向 /usr/bin/vim。這樣，當(dāng)我輸入 editor 并回車(chē)時(shí)，將執(zhí)行 vim。之所以要在 /usr/bin 和 /etc/alternatives 中費(fèi)心建立這樣兩個(gè)鏈接，就是要實(shí)現(xiàn)上面說(shuō)到的特性：方便腳本
程序的編寫(xiě)和系統(tǒng)的管理。

下面我們就來(lái)看看 update-alternatives 的功能。當(dāng)然，如果你覺(jué)得我說(shuō)得不詳細(xì)，可以看看這個(gè)命令的 manpage：UPDATE-ALTERNATIVES(8)。

首先要介紹的參數(shù)是 --display。它使我們可以看到一個(gè)命令的所有可選命令。執(zhí)行

natsu:/home/herbert# update-alternatives --display editor
editor - status is auto.
 link currently points to /usr/bin/vim
/bin/ed - priority -100
 slave editor.1.gz: /usr/share/man/man1/ed.1.gz
/usr/bin/nvi - priority 19
 slave editor.1.gz: /usr/share/man/man1/nvi.1.gz
/bin/nano - priority 40
 slave editor.1.gz: /usr/share/man/man1/nano.1.gz
/usr/bin/vim - priority 120
 slave editor.1.gz: /usr/share/man/man1/vim.1.gz
/usr/bin/emacs21 - priority 0
 slave editor.1.gz: /usr/share/man/man1/emacs.1emacs21.gz
Current `best' version is /usr/bin/vim.
natsu:/home/herbert#

你可以看到我的機(jī)器上的所有可以用來(lái)被 editor 鏈接的命令。

下面說(shuō)說(shuō) --config。這個(gè)選項(xiàng)使我們可以選擇其中一個(gè)命令：

natsu:/home/herbert# update-alternatives --config editor

There are 5 alternatives which provide `editor'.

  Selection Alternative
-----------------------------------------------
      1 /bin/ed
      2 /usr/bin/nvi
      3 /bin/nano
*+    4 /usr/bin/vim
      5 /usr/bin/emacs21

Press enter to keep the default[*], or type selection number: 4
Using `/usr/bin/vim' to provide `editor'.
natsu:/home/herbert#

我并沒(méi)有修改它，因?yàn)槲疫€是比較喜歡 vim 的。當(dāng)然，你可以選擇別的程序。

說(shuō) 到這里我們就要介紹一些概念了。首先，update-alternatives 在一般情況下是由 postinst 和 prerm 這樣的安裝腳本自動(dòng)調(diào)用的，所以一個(gè) alternative 的狀態(tài)有兩種：自動(dòng)和手動(dòng)。每個(gè) alternative 的初始狀態(tài)都是自動(dòng)。如果系統(tǒng)發(fā)現(xiàn)管理員手動(dòng)修改了一個(gè) alternative，它的狀態(tài)就從自動(dòng)變成了手動(dòng)，這樣安裝腳本就不會(huì)更新它了。如果你希望將一個(gè) alternative 變回自動(dòng)，只要執(zhí)行

update-alternatives --auto editor

就可以了。你注意到了嗎？我們說(shuō)到了“名字”。該怎樣寫(xiě)名字呢？這就是我們要介紹的第二個(gè)概念：
general name -- 這是指一系列功能相似的程序的“公用”名字（包括絕對(duì)路徑），比如 /usr/bin/editor。
link -- 這是指一個(gè) alternative 在 /etc/alternative 中的名字，比如 editor。
alternative -- 顧名思義，這是指一個(gè)可選的程序所在的路徑（包括絕對(duì)路徑），比如 /usr/bin/vim。
-- auto，--display 和 --config 跟的都是 link。我們要說(shuō)的第三個(gè)概念是優(yōu)先級(jí)。這個(gè)比較簡(jiǎn)單，當(dāng)然優(yōu)先級(jí)越高的程序越好啦（在大多數(shù)情況下，我不想爭(zhēng)論）最后一個(gè)概念是主和從的 alternative。想想看，你將 /usr/bin/editor 鏈接到了 vim，可是當(dāng)你執(zhí)行 man editor 時(shí)看到的卻是 emacs 的 manpage，你會(huì)做何感想呢？這就引出了主和從 alternative 的概念了：當(dāng)更新主的 alternative 時(shí)，從的 alternative 也會(huì)被更新。

說(shuō)完這四個(gè)重要的概念后，我們介紹另外兩個(gè)選項(xiàng)。至于其他的。。。。我相信你會(huì)去看手冊(cè)頁(yè)的，對(duì)嗎？

第一個(gè)是 --install。它的格式是：

update-alternatives --install gen link alt pri [--slave sgen slink salt] ...

gen， link，alt，pri 分別是我們上面說(shuō)過(guò)的。如果需要從的 alternative，你可以用 --slave 加在后面。如果你在向一個(gè)已經(jīng)存在的 alternative 組中添加新的 alternatives，該命令會(huì)把這些 alternatives 加入到這個(gè)已經(jīng)存在的 alternative 組的
列表中，并用新的可選命令作為新的命令；否則，將會(huì)建立一個(gè)新的自動(dòng)的 alternative 組。

嗚呼！我加入了一個(gè)錯(cuò)誤的 alternative。我不想要這個(gè) alternative 了。在這種情況 下，可以執(zhí)行下面的命令：

update-alternatives --remove name path

name 是一個(gè)在 /etc/alternatives 中的名字，也就是上面的 link，而 path 是希望刪除的可選程序名的絕對(duì)路徑名（放心，這樣只是從列表中刪除了這個(gè)程序，并不會(huì)真的從硬盤(pán)上刪除程序的可執(zhí)行文件）。如果從一個(gè) alternative 組中刪除了一個(gè)正在被鏈接的程序并且這個(gè)組仍然沒(méi)有變成空的，update-alternatives 會(huì)自動(dòng)用一個(gè)具有其他優(yōu)先級(jí)的可選程序代替原來(lái)的程序。如果這個(gè)組變成空的了，那么連這個(gè) alternative 組都會(huì)被移除。如果刪除的程序沒(méi)有被鏈接，則只有有關(guān)這個(gè)程序的信息會(huì)被移除。

說(shuō)個(gè)例子吧。我下載了 Eclipse，并且安裝了 gcj 和 gij。可是我發(fā)現(xiàn) GNU 的 java 工具還不足以運(yùn)行 Eclipse。我只好到 Sun 公司的網(wǎng)頁(yè)上下載了它的 java 工具 jdk。因?yàn)槭亲约喊惭b的，我將它們安裝在 /usr/local 上，以便將來(lái)重新安裝 Linux 系統(tǒng)時(shí)這些程序仍然可以使用。于是我要做的就是用這個(gè) jdk 中的 java 和 javac 來(lái)代替系統(tǒng)原來(lái)的。執(zhí)行

natsu:/home/herbert# update-alternatives --display java
java - status is auto.
 link currently points to /usr/local/j2sdk1.4.2_06/bin/java
/usr/bin/gij-wrapper-3.3 - priority 33
 slave java.1.gz: /usr/share/man/man1/gij-wrapper-3.3.1.gz
/usr/local/j2sdk1.4.2_06/bin/java - priority 100
 slave java.1.gz: /usr/local/j2sdk1.4.2_06/man/man1/java.1
Current `best' version is /usr/local/j2sdk1.4.2_06/bin/java.
natsu:/home/herbert# update-alternatives --display javac
javac - status is auto.
 link currently points to /usr/local/j2sdk1.4.2_06/bin/javac
/usr/bin/gcj-wrapper-3.3 - priority 33
 slave javah: /usr/bin/gcjh-wrapper-3.3
 slave javac.1.gz: /usr/share/man/man1/gcj-wrapper-3.3.1.gz
 slave javah.1.gz: /usr/share/man/man1/gcjh-wrapper-3.3.1.gz
/usr/bin/gcj-wrapper-3.4 - priority 33
 slave javah: /usr/bin/gcjh-wrapper-3.4
 slave javac.1.gz: /usr/share/man/man1/gcj-wrapper-3.4.1.gz
 slave javah.1.gz: /usr/share/man/man1/gcjh-wrapper-3.4.1.gz
/usr/local/j2sdk1.4.2_06/bin/javac - priority 100
 slave javah: /usr/local/j2sdk1.4.2_06/bin/javah
 slave javac.1.gz: /usr/local/j2sdk1.4.2_06/man/man1/javac.1
 slave javah.1.gz: /usr/local/j2sdk1.4.2_06/man/man1/javah.1
Current `best' version is /usr/local/j2sdk1.4.2_06/bin/javac.
natsu:/home/herbert#

（你看到的是我更新以后的）就可以得到關(guān)于要更新哪些 alternatives 的信息。我是這么更新的：

update-alternatives --install /usr/bin/javac javac /usr/local/j2sdk1.4.2_06/bin/javac 100 --slave /usr/bin/javah javah /usr/local/j2sdk1.4.2_06/bin/javah --slave /usr/share/man/man1/javac.1.gz javac.1.gz /usr/local/j2sdk1.4.2_06/man/man1/javac.1 --slave /usr/share/man/man1/javah.1.gz javah.1.gz /usr/local/j2sdk1.4.2_06/man/man1/javah.1
update-alternatives --install /usr/bin/java java /usr/local/j2sdk1.4.2_06/bin/java 100 --slave /usr/share/man/man1/java.1.gz java.1.gz /usr/local/j2sdk1.4.2_06/man/man1/java.1
1, insert Ubuntu 7.10 CD
a, format disc(primary 10G ext3; extend 59G ext3; swap 1G)

b, install(timezone shanghai; en_US; "prepare disc space" manual, or the system will partition autoly)

c, auto restart, go on install system(remenber cut off the net line except the netwidth is large, or it will cost long time to download from far away)

2, config
a, sources list
sudo vim /etc/apt/sources.list
# add "deb http://debian.exoweb.net/debian.cn99.com/debian etch main" into it
sudo apt-get update
sudo apt-get upgrade

b, vedio card driver
在ubuntu7.10下裝nvidia 7 series顯卡并配置雙屏顯示：

一，顯卡驅(qū)動(dòng) ＋ 雙顯示器
(修改X配置命令：sudo dpkg-reconfigure xserver-xorg)

1，到nvidia網(wǎng)站下載7系列顯卡的最新驅(qū)動(dòng)

2，ensure that the linux-restricted-modules or linux-restricted-modules-common packages have been uninstalled. Alternatively, you can edit the /etc/default/linux-restricted-modules or /etc/default/linux-restricted-modules-common configuration file and disable the NVIDIA linux-restricted kernel modules (nvidia, nvidia_legacy) via:

DISABLED_MODULES="nv nvidia_new"

3,
sudo apt-get remove --purge nvidia-glx nvidia-glx-new
sudo rm /etc/init.d/nvidia-glx /etc/init.d/nvidia-kernel /lib/linux-restricted-modules/.nvidia_new_installed

4，然后ctrl+alt+1進(jìn)入tty1
sudo /etc/init.d/gdm stop
sudo sh NVIDIA-Linux-x86-100.14.23-pkg1.run
(這時(shí)會(huì)出現(xiàn)錯(cuò)誤提示，說(shuō)少了“libc header file...libc development package”)
sudo apt-get install sudo apt-get install build-essential xorg-dev pkg-config linux-headers-$(uname -r), libc6-dev
sudo sh NVIDIA-Linux-x86-100.14.23-pkg1.run
sudo /etc/init.d/gdm start

用application -> system tools里的nvidia工具去配置雙顯示器

c, multi-language
System -> Administration -> Language support: install English and Chinese
check "input method"

d, Wen Quan Yi font
browse http://wenq.org/, and download 文泉驛點(diǎn)陣宋體 and 文泉驛矢量正黑, then install them
System -> Preference -> Appearance -> Fonts 前四項(xiàng)選擇：點(diǎn)陣宋體（WenQuanYi Bitmap Song）， 第五項(xiàng)不改（Monospace）
sudo fc-cache -f -v (刷新字體緩存，每次修改字體都要這樣，不然Xorg會(huì)很慢)

e, stardict                   
sudo apt-get install stardict
(http://stardict.sourceforge.net/Dictionaries_zh_CN.php 下載朗道英漢，漢英字典)
tar -xjvf *** --directory /usr/share/stardict/dic/

f, pidgin internet messager
sudo apt-get install gaim-guifications
config: Tools -> Plugins -> (check) Guifications; then, config it to uncheck on "Chat message"

3, install and config Software
sudo apt-get install postgresql-8.1 python2.4 ipython vim-gnome sun-java5-jdk eclipse subversion build-essential ssh build-essential meld kompare

a, postgresql
sudo su - postgres (for user postgres has Null password, so you can't just "su - postgres", or you can sudo "sudo passwd postgres" to set password for postgres, then "su - postgres")
createuser (enter username and password.)
config postgresql as below:
In /etc/postgresql/8.1/main/postgresql.conf, Change listen_addresses to '*' and change datestyle to 'ISO,European' and uncomment them.
In /etc/postgresql/8.1/main/pg_hba.conf, 最后加入一行“host        all    justin        127.0.0.1/16        trust”

b, eclipse
sudo eclipse, exit, eclipse

c, ssh
When other mathines want to ssh or scp your mathine which is new OS, it should "rm ~/.ssh/known_hosts" to reload the new Cert.

d, kompare
add a file svndiff in src with context
"""
if [ $1 ] ; then
    svn up -r $1
    svn st -q
    svn log -r $1
    PRE=`expr $1 - 1`
    svn diff --diff-cmd=diff -x "-U 10000" -r$PRE:$1 > /tmp/$1.diff
    cat /tmp/$1.diff | kompare -
else
    svn up
    svn st
    svn diff --diff-cmd=diff -x "-U 10000" | kompare -
fi
"""
then, in src, ./svndiff 9827 will show diff about r9827

e, firefox add-ons
firebug, flashblock

3, chroot
a,
sudo apt-get install debootstrap
sudo debootstrap --arch i386 etch /home/etch http://debian.exoweb.net/debian.cn99.com/debian/
(if in 64 bit system, use --arch amd64)
sudo chroot /home/etch
#in etch as root
apt-get install locales
dpkg-reconfigure locales #(choose en_us UTF8 as before)
apt-get install vim vim-gnome xbase-clients less sudo postgresql-client subversion
echo "etch" > /etc/debian-chroot
visudo (add user justin to sudo)
adduser justin (刪除的命令是userdel justin)

在ubuntu的/usr/bin/etch加入：
sudo cp /etc/passwd /home/etch/etc/
sudo cp /etc/shadow /home/etch/etc/
sudo cp /etc/group /home/etch/etc/
sudo cp /etc/sudoers /home/etch/etc/
sudo cp /etc/resolv.conf /home/etch/etc/
sudo cp /etc/hosts /home/etch/etc/

在/etc/fstab加入：
/home   /home/etch/home    none    bind 0 0
/tmp    /home/etch/tmp     none    bind 0 0
/dev    /home/etch/dev     none    bind 0 0
/proc   /home/etch/proc    none    bind 0 0
sudo chroot /home/etch/  su - justin

現(xiàn)在就可一享受chroot的雙系統(tǒng)了

b, run X in etch 3 steps
b1, (etch)mkdir /tmp/.X11-unix
(ubuntu)sudo echo "/tmp/.X11-unix/x0 /home/justin/etch/tmp/.X11-unix/x0 none bind 0 0" >> /etc/fstab
# another way is write it in to /etc/fstab, or sudo mount --bind /tmp/*** /home/justin/etch/tmp/***
b2, (etch)vim ~/.bashrc # add "export DISPLAY=:0.0"
b3, (ubuntu) cp ~/.Xauthority ~/etch/home/justin/ （其實(shí)這步不需要，因?yàn)樯厦嬉呀?jīng)把/home mount到了/home/etch/home了）

c, install java
#download jdk-1_5_0_14-linux-i586.bin to /opt/, and into etch/opt/
sudo chmod +x jdk-1_5_0_14-linux-i586.bin
sudo ./jdk-1_5_0_14-linux-i586.bin
vim ~/.bashrc
#add below in the end of .bashrc
#export JAVA_HOME=/opt/jdk1.5.0_14
#export CLASSPATH=.:$JAVA_HOME/lib/tools.jar:$JAVA_HOME/lib/dt.jar
#export PATH=$JAVA_HOME/bin:$PATH

java -version
#java version "1.5.0_14"
#Java(TM) 2 Runtime Environment, Standard Edition (build 1.5.0_14-b03)
#Java HotSpot(TM) Client VM (build 1.5.0_14-b03, mixed mode, sharing)
配置默認(rèn)Java使用哪個(gè) sudo update-alternatives --config java
一，兩個(gè)數(shù)的最大公約數(shù)：

1、歐幾里德算法

歐幾里德算法又稱(chēng)輾轉(zhuǎn)相除法，用于計(jì)算兩個(gè)整數(shù)a,b的最大公約數(shù)。其計(jì)算原理依賴(lài)于下面的定理：

定理：gcd(a,b) = gcd(b,a mod b)

證明：a可以表示成a = kb + r，則r = a mod b
假設(shè)d是a,b的一個(gè)公約數(shù)，則有
d|a, d|b，而r = a - kb，因此d|r
因此d是(b,a mod b)的公約數(shù)

假設(shè)d 是(b,a mod b)的公約數(shù)，則
d | b , d |r ，但是a = kb +r
因此d也是(a,b)的公約數(shù)

因此(a,b)和(b,a mod b)的公約數(shù)是一樣的，其最大公約數(shù)也必然相等，得證

歐幾里德算法就是根據(jù)這個(gè)原理來(lái)做的，其算法用C++語(yǔ)言描述為：

void swap(int & a, int & b){
     int c = a;
       a = b;
       b = c;
}

int gcd(int a,int b){
     if(0 == a ){
         return b;
     }
     if( 0 == b){
         return a;
     }
     if(a > b){
         swap(a,b);
     }
     int c;
     for(c = a % b ; c > 0 ; c = a % b){
           a = b;
           b = c;
     }
     return b;
}

2、Stein算法
歐幾里德算法是計(jì)算兩個(gè)數(shù)最大公約數(shù)的傳統(tǒng)算法，它無(wú)論從理論還是從效率上都是很好的。但是有一個(gè)致命的缺陷，這個(gè)缺陷只有在大素?cái)?shù)時(shí)才會(huì)顯現(xiàn)出來(lái)。

考慮現(xiàn)在的硬件平臺(tái)，一般整數(shù)最多也就是64位，對(duì)于這樣的整數(shù)，計(jì)算兩個(gè)數(shù)之間的模是很簡(jiǎn)單的。對(duì)于字長(zhǎng)為32位的平臺(tái)，計(jì)算兩個(gè)不超過(guò)32位的整數(shù)的 模，只需要一個(gè)指令周期，而計(jì)算64位以下的整數(shù)模，也不過(guò)幾個(gè)周期而已。但是對(duì)于更大的素?cái)?shù)，這樣的計(jì)算過(guò)程就不得不由用戶(hù)來(lái)設(shè)計(jì)，為了計(jì)算兩個(gè)超過(guò) 64位的整數(shù)的模，用戶(hù)也許不得不采用類(lèi)似于多位數(shù)除法手算過(guò)程中的試商法，這個(gè)過(guò)程不但復(fù)雜，而且消耗了很多CPU時(shí)間。對(duì)于現(xiàn)代密碼算法，要求計(jì)算 128位以上的素?cái)?shù)的情況比比皆是，設(shè)計(jì)這樣的程序迫切希望能夠拋棄除法和取模。

Stein算法由J. Stein 1961年提出，這個(gè)方法也是計(jì)算兩個(gè)數(shù)的最大公約數(shù)。和歐幾里德算法 算法不同的是，Stein算法只有整數(shù)的移位和加減法，這對(duì)于程序設(shè)計(jì)者是一個(gè)福音。

為了說(shuō)明Stein算法的正確性，首先必須注意到以下結(jié)論：

gcd(a,a) = a，也就是一個(gè)數(shù)和它自身的公約數(shù)是其自身
gcd(ka,kb) = k gcd(a,b)，也就是最大公約數(shù)運(yùn)算和倍乘運(yùn)算可以交換，特殊的，當(dāng)k=2時(shí)，說(shuō)明兩個(gè)偶數(shù)的最大公約數(shù)必然能被2整除

C++/java 實(shí)現(xiàn)

// c++/java stein 算法
int gcd(int a,int b){
     if(a<b){//arrange so that a>b
         int temp = a;
           a = b;
           b=temp;
     }
     if(0==b)//the base case
        return a;
     if(a%2==0 && b%2 ==0)//a and b are even
         return 2*gcd(a/2,b/2);
     if ( a%2 == 0)// only a is even
         return gcd(a/2,b);
     if ( b%2==0 )// only b is even
         return gcd(a,b/2);
     return gcd((a+b)/2,(a-b)/2);// a and b are odd
}

二，多個(gè)數(shù)的最大公約數(shù)：(python實(shí)現(xiàn)：取出數(shù)組a中最小的，從2到最小的循環(huán)，找出其中最大的能被數(shù)組中所有數(shù)整除的那個(gè)數(shù)，就是最大公約數(shù))
def gcd(a):
    a.sort()
    min = a[0]
    result = 1
    for i in range(2, min+1):
        flag = True
        for j in a:
            if j % i != 0:
                flag = False
        if flag == True:
            result = i
    return result
Catalan數(shù)：(for http://acm.pku.edu.cn/JudgeOnline/problem?id=2084)

C_n = ΣC_i*C_(n-i)，其中0≤i<n；
C_n = C(2n,n) / (n+1)； 其中C(2n, n) 表示組合數(shù)，公式為：C(n, k) = n! / (k!(n-k)!)
C_n=C_(n-1)*(4n-2)/(n+1)。

它的意義有很多，例如：n+1邊形用對(duì)角線(xiàn)劃分成 三角形的方法數(shù)；n個(gè)+1和n個(gè)-1滿(mǎn)足所有部分和不小于零的排列數(shù)；具有n個(gè)節(jié)點(diǎn)的二叉樹(shù)的數(shù)量……

（詳細(xì)說(shuō)明參考：http://hi.baidu.com/kikoqiu/blog/item/81d792015ab13e01738da51d.html）
指令語(yǔ)法

crontab [ -u user ] file
crontab [ -u user ] { -l | -r | -e }

指令說(shuō)明

crontab 提供我們?cè)诠潭ǖ拈g隔時(shí)間執(zhí)行自訂的程式、系統(tǒng)指令或 shell secrip。時(shí)間間隔的單位可以是分鐘、小時(shí)、日、週、月及以上的任意組合。允許使用者離線(xiàn)執(zhí)行，並且可以將執(zhí)行結(jié)果以 email 通知使用者。因此，非常設(shè)合對(duì)週期性的管理分析或資料備份等工作。

基本上，crontab 的指令格式分為六個(gè)部分，前五個(gè)為時(shí)間間隔，最後則是執(zhí)行的指令。每一個(gè)部分用空格來(lái)區(qū)隔。

分 -- 0-59
時(shí) -- 0-23
日 -- 1-31
月 -- 1-12 或使用英文名稱(chēng)
星期 -- 0-7 或使用英文名稱(chēng)
工作命令 -- 指令，shell script，程式....(建議使用絕對(duì)路徑)
以上是 crontab 的基本格式。

選項(xiàng)說(shuō)明

-u user
以指定的使用者身份，執(zhí)行 crontab 工作。此選項(xiàng)僅供 root 使用。


-l
顯示使用者現(xiàn)行的 crontab 檔。

-r
移除現(xiàn)行的 crontab 檔。

-e
進(jìn)入 vi 編輯 crontab 檔(如有設(shè)定 VISUAL 或 EDITOR 環(huán)境變數(shù)，怎使用該環(huán)境變數(shù)所設(shè)定的編輯器來(lái)編輯)。在使用者退出編輯器後，會(huì)自動(dòng)將所編輯 crontab 檔，置入 crontab 執(zhí)行。
相關(guān)檔案

/etc/cron.allow
/etc/cron.deny

實(shí)例說(shuō)明

# crontab -l
# DO NOT EDIT THIS FILE - edit the master and reinstall.
# (/tmp/crontab.3672 installed on Thu Jan 1 15:55:18 2004)
# (Cron version -- $Id: crontab.c,v 2.13 1994/01/17 03:20:37 vixie Exp $)
0 0-23/6 * * * /usr/bin/webalizer
30 3 * * * /root/fbin/bak-web
#

先前曾提到，crontab 的格式分成六個(gè)部分，前五個(gè)是時(shí)間參數(shù)。在上例中你會(huì)發(fā)現(xiàn)除了數(shù)字與英文名稱(chēng)，有使用到符號(hào)"*"，這個(gè)符號(hào)代表每一單位的意思，譬如 30 3 * * * 既代表 30分 3點(diǎn) 每日 每月 星期的每天。

時(shí)間的指定，可以是單一的數(shù)字，或幾個(gè)數(shù)字用逗號(hào)來(lái)連接。看下例

30 3,12 * * * /root/fbin/bak-web

其中的第二項(xiàng)為 3,12，這代表 3 以及 12 小時(shí)的意思。再來(lái)看下例

30 */6 * * * /root/fbin/bak-web

我把第二項(xiàng)改成 */6 這代表每 6 小時(shí)，也相當(dāng)於 6,12,18,24 的作用。此外還有一個(gè)區(qū)段的做法

30 8-18/2 * * * /root/fbin/bak-web

我把第二項(xiàng)改成 8-18/2 這代表在 8 小時(shí)到 18 小時(shí)之間每 2 小時(shí)，也相當(dāng)於 8,10,12,14,16,18 的作用。

在認(rèn)知的以上介紹各項(xiàng)時(shí)間用法後，你可以視實(shí)際的需要自行組合。使用上的彈性是相當(dāng)自由的。這篇暫時(shí)到此。


(轉(zhuǎn)自：http://blog.chinaunix.net/u/24474/showart_217098.html)

diff和patch是一對(duì)工具，在數(shù)學(xué)上來(lái)說(shuō)，diff是對(duì)兩個(gè)集合的差運(yùn)算，patch是對(duì)兩個(gè)集合的和運(yùn)算。
diff比較兩個(gè)文件或文件集合的差異，并記錄下來(lái)，生成一個(gè)diff文件，這也是我們常說(shuō)的patch文件，即補(bǔ)丁文件。
patch能將diff文件運(yùn)用于 原來(lái)的兩個(gè)集合之一，從而得到另一個(gè)集合。舉個(gè)例子來(lái)說(shuō)文件A和文件B,經(jīng)過(guò)diff之后生成了補(bǔ)丁文件C,那么著個(gè)過(guò)程相當(dāng)于 A -B = C ,那么patch的過(guò)程就是B+C = A 或A-C =B。
因此我們只要能得到A, B, C三個(gè)文件中的任何兩個(gè)，就能用diff和patch這對(duì)工具生成另外一個(gè)文件。

這就是diff和patch的妙處。下面分別介紹一下兩個(gè)工具的用法:

1. diff的用法

diff后面可以接兩個(gè)文件名或兩個(gè)目錄名。 如果是一個(gè)目錄名加一個(gè)文件名，那么只作用在那么個(gè)目錄下的同名文件。

如果是兩個(gè)目錄的話(huà)，作用于該目錄下的所有文件，不遞歸。如果我們希望遞歸執(zhí)行，需要使用-r參數(shù)。

命令diff A B > C ,一般A是原始文件，B是修改后的文件，C稱(chēng)為A的補(bǔ)丁文件。
不加任何參數(shù)生成的diff文件格式是一種簡(jiǎn)單的格式，這種格式只標(biāo)出了不一樣的行數(shù)和內(nèi)容。我們需要一種更詳細(xì)的格式，可以標(biāo)識(shí)出不同之處的上下文環(huán)境，這樣更有利于提高patch命令的識(shí)別能力。這個(gè)時(shí)候可以用-c開(kāi)關(guān)。


2. patch的用法

patch用于根據(jù)原文件和補(bǔ)丁文件生成目標(biāo)文件。還是拿上個(gè)例子來(lái)說(shuō)

patch A C 就能得到B, 這一步叫做對(duì)A打上了B的名字為C的補(bǔ)丁。

之一步之后，你的文件A就變成了文件B。如果你打完補(bǔ)丁之后想恢復(fù)到A怎么辦呢？

patch -R B C 就可以重新還原到A了。

所以不用擔(dān)心會(huì)失去A的問(wèn)題。

其實(shí)patch在具體使用的時(shí)候是不用指定原文件的，因?yàn)檠a(bǔ)丁文件中都已經(jīng)記載了原文件的路徑和名稱(chēng)。patch足夠聰明可以認(rèn)出來(lái)。但是有時(shí)候會(huì)有點(diǎn)小 問(wèn)題。比如一般對(duì)兩個(gè)目錄diff的時(shí)候可能已經(jīng)包含了原目錄的名字，但是我們打補(bǔ)丁的時(shí)候會(huì)進(jìn)入到目錄中再使用patch,著個(gè)時(shí)候就需要你告訴 patch命令怎么處理補(bǔ)丁文件中的路徑。可以利用-pn開(kāi)關(guān)，告訴patch命令忽略的路徑分隔符的個(gè)數(shù)。舉例如下：

A文件在 DIR_A下，修改后的B文件在DIR_B下，一般DIR_A和DIR_B在同一級(jí)目錄。我們?yōu)榱藢?duì)整個(gè)目錄下的所有文件一次性diff,我們一般會(huì)到DIR_A和DIR_B的父目錄下執(zhí)行以下命令

diff -rc DIR_A DIR_B > C

這個(gè)時(shí)候補(bǔ)丁文件C中會(huì)記錄了原始文件的路徑為 DIR_A/A

現(xiàn)在另一個(gè)用戶(hù)得到了A文件和C文件，其中A文件所在的目錄也是DIR_A。 一般，他會(huì)比較喜歡在DIR_A目錄下面進(jìn)行patch操作，它會(huì)執(zhí)行

patch < C

但是這個(gè)時(shí)候patch分析C文件中的記錄，認(rèn)為原始文件是./DIR_A/A，但實(shí)際上是./A，此時(shí)patch會(huì)找不到原始文件。為了避免這種情況我們可以使用-p1參數(shù)如下

patch -p1 < C

此時(shí)，patch會(huì)忽略掉第1個(gè)”/”之前的內(nèi)容，認(rèn)為原始文件是 ./A，這樣就正確了。
使用patch

patch附帶有一個(gè)很好的幫助，其中羅列了很多選項(xiàng)，但是99%的時(shí)間只要兩個(gè)選項(xiàng)就能滿(mǎn)足我們的需要：

patch -p1 < [patchfile]

patch -R < [patchfile] (used to undo a patch)

-p1選項(xiàng)代表patchfile中      文件名左邊目錄的層數(shù)，頂層目錄在不同的機(jī)器上有所不同。要使用這個(gè)選項(xiàng)，就要把你的patch放在要被打補(bǔ)丁的目錄下，然后在這個(gè)目錄中運(yùn)行path -p1 < [patchfile]。      摘要: Python基礎(chǔ)篇 整理：Jims of 肥肥世家 <jims.yang@gmail.com> Copyright © 2004，2005，2006 本文遵從GNU 的自由文檔許可證(Free Document License)的條款，歡迎轉(zhuǎn)載、修改、散布。 發(fā)布時(shí)間：2004年07月10日 更新時(shí)間：20...  閱讀全文