轉載
JAVA面試題相關基礎知識
1、面向對象的特徵有哪些方面
①抽象：
抽象是忽略一個主題中與當前目標無關的那些方面，以便更充分地注意與當前目標有關的方面。抽象並不打算了解全部問題，而只是選擇其中的一部分，暫時不用部分細節。抽象包括兩個方面，一是過程抽象，二是數據抽象。
②繼承：
繼承是一種聯結類的層次模型，並且允許和鼓勵類的重用，它提供了一種明確表述共性的方法。對象的一個新類可以從現有的類中派生，這個過程稱爲類繼承。新類繼承了原始類的特性，新類稱爲原始類的派生類（子類），而原始類稱爲新類的基類（父類）。派生類可以從它的基類那裏繼承方法和實例變量，並且類可以修改或增加新的方法使之更適合特殊的需要。
③封裝：
封裝是把過程和數據包圍起來，對數據的訪問只能通過已定義的界面。面向對象計算始於這個基本概念，即現實世界可以被描繪成一系列完全自治、封裝的對象，這些對象通過一個受保護的接口訪問其他對象。
④多態性：
多態性是指允許不同類的對象對同一消息作出響應。多態性包括參數化多態性和包含多態性。多態性語言具有靈活、抽象、行爲共享、代碼共享的優勢，很好的解決了應用程序函數同名問題。
2、String是最基本的數據類型嗎?
基本數據類型包括byte、int、char、long、float、double、boolean和short。
java.lang.String類是final類型的，因此不可以繼承這個類、不能修改這個類。爲了提高效率節省空間，我們應該用StringBuffer類
3、int和Integer有什麼區別？
Java提供兩種不同的類型：引用類型和原始類型（或內置類型）。Int是java的原始數據類型，Integer是java爲int提供的封裝類。
4、String和StringBuffer的區別？
JAVA平臺提供了兩個類：String和StringBuffer，它們可以儲存和操作字符串，即包含多個字符的字符數據。這個String類提供了數值不可改變的字符串。而這個StringBuffer類提供的字符串進行修改。當你知道字符數據要改變的時候你可以使用StringBuffer。典型地，你可以使用StringBuffers來動態構造字符數據。
5、運行時異常與一般異常有何異同？
異常表示程序運行過程中可能出現的非正常狀態，運行時異常表示虛擬機的通常操作中可能遇到的異常，是一種常見運行錯誤。java編譯器要求方法必須聲明拋出可能發生的非運行時異常，但是並不要求必須聲明拋出未被捕獲的運行時異常。
6、說出Servlet的生命週期，並說出Servlet和CGI的區別？
Servlet被服務器實例化後，容器運行其init方法，請求到達時運行其service方法，service方法自動派遣運行與請求對應的doXXX方法（doGet，doPost）等，當服務器決定將實例銷燬的時候調用其destroy方法。
與cgi的區別在於servlet處於服務器進程中，它通過多線程方式運行其service方法，一個實例可以服務於多個請求，並且其實例一般不會銷燬，而CGI對每個請求都產生新的進程，服務完成後銷燬，所以效率上低於servlet。
7、說出ArrayList,Vector,LinkedList的存儲性能和特性
ArrayList和Vector都是使用數組方式存儲數據，此數組元素數大於實際存儲的數據以便增加和插入元素，它們都允許直接按序號索引元素，但是插入元素要涉及數組元素移動等內存操作，所以索引數據快而插入數據慢，Vector由於使用了synchronized方法（線程安全），通常性能上較ArrayList差，而LinkedList使用雙向鏈表實現存儲，按序號索引數據需要進行前向或後向遍歷，但是插入數據時只需要記錄本項的前後項即可，所以插入速度較快。
8、EJB是基於哪些技術實現的？
EJB包括SessionBean、EntityBean、MessageDrivenBean，基於JNDI、RMI、JAT等技術實現。
SessionBean在J2EE應用程序中被用來完成一些服務器端的業務操作，例如訪問數據庫、調用其他EJB組件。EntityBean被用來代表應用系統中用到的數據。
對於客戶機，SessionBean是一種非持久性對象，它實現某些在服務器上運行的業務邏輯。
對於客戶機，EntityBean是一種持久性對象，它代表一個存儲在持久性存儲器中的實體的對象視圖，或是一個由現有企業應用程序實現的實體。
SessionBean還可以再細分爲StatefulSessionBean與StatelessSessionBean，這兩種的SessionBean都可以將系統邏輯放在method之中執行，不同的是StatefulSessionBean可以記錄呼叫者的狀態，因此通常來說，一個使用者會有一個相對應的StatefulSessionBean的實體。
9、Collection和Collections的區別？
Collection是集合類的上級接口，繼承與他的接口主要有Set和List.
Collections是針對集合類的一個幫助類，他提供一系列靜態方法實現對各種集合的搜索、排序、線程安全化等操作。
10、&和&&的區別？
&是位運算符，表示按位與運算，&&是邏輯運算符，表示邏輯與（and）。
11、HashMap和Hashtable的區別？
HashMap是Hashtable的輕量級實現（非線程安全的實現），他們都完成了Map接口，主要區別在於HashMap允許空（null）鍵值（key）,由於非線程安全，效率上可能高於Hashtable。
HashMap允許將null作爲一個entry的key或者value，而Hashtable不允許。
Hashtable繼承自Dictionary類，而HashMap是Java1.2引進的Mapinterface的一個實現。
的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多個線程訪問Hashtable時，不需要自己爲它的方法實現同步，而HashMap必須爲之提供外同步。
12、final,finally,finalize的區別？
final用於聲明屬性，方法和類，分別表示屬性不可變，方法不可覆蓋，類不可繼承。
finally是異常處理語句結構的一部分，表示總是執行。
finalize是Object類的一個方法，在垃圾收集器執行的時候會調用被回收對象的此方法，可以覆蓋此方法提供垃圾收集時的其他資源回收，例如關閉文件等。
13、sleep()和wait()有什麼區別?
sleep是線程類（Thread）的方法，導致此線程暫停執行指定時間，給執行機會給其他線程，但是監控狀態依然保持，到時後會自動恢復。調用sleep不會釋放對象鎖。
wait是Object類的方法，對此對象調用wait方法導致本線程放棄對象鎖，進入等待此對象的等待鎖定池，只有針對此對象發出notify方法（或notifyAll）後本線程才進入對象鎖定池準備獲得對象鎖進入運行狀態。
14、Overload和Override的區別？Overloaded的方法是否可以改變返回值的類型?
方法的重寫Overriding和重載Overloading是Java多態性的不同表現。重寫Overriding是父類與子類之間多態性的一種表現，重載Overloading是一個類中多態性的一種表現。如果在子類中定義某方法與其父類有相同的名稱和參數，我們說該方法被重寫(Overriding)。子類的對象使用這個方法時，將調用子類中的定義，對它而言，父類中的定義如同被“屏蔽”了。如果在一個類中定義了多個同名的方法，它們或有不同的參數個數或有不同的參數類型，則稱爲方法的重載(Overloading)。Overloaded的方法是可以改變返回值的類型。
15、error和exception有什麼區別?
error表示恢復不是不可能但很困難的情況下的一種嚴重問題。比如說內存溢出。不可能指望程序能處理這樣的情況。
exception表示一種設計或實現問題。也是說，它表示如果程序運行正常，從不會發生的情況。
16、同步和異步有何異同，在什麼情況下分別使用他們？舉例說明。
如果數據將在線程間共享。例如正在寫的數據以後可能被另一個線程讀到，或者正在讀的數據可能已經被另一個線程寫過了，那麼這些數據是共享數據，必須進行同步存取。
當應用程序在對象上調用了一個需要花費很長時間來執行的方法，並且不希望讓程序等待方法的返回時，應該使用異步編程，在很多情況下采用異步途徑往往更有效率。
17、heap和stack有什麼區別？
棧是一種線形集合，其添加和刪除元素的操作應在同一段完成。棧按照後進先出的方式進行處理。堆是棧的一個組成元素
18、forward和redirect的區別？
forward是服務器請求資源，服務器直接訪問目標地址的URL，把那個URL的響應內容讀取過來，然後把這些內容再發給瀏覽器，瀏覽器根本不知道服務器發送的內容是從哪兒來的，所以它的地址欄中還是原來的地址。
redirect是服務端根據邏輯,發送一個狀態碼,告訴瀏覽器重新去請求那個地址，一般來說瀏覽器會用剛纔請求的所有參數重新請求，所以session,request參數都可以獲取。
19、StaticNestedClass和InnerClass的不同？
StaticNestedClass是被聲明爲靜態（static）的內部類，它可以不依賴於外部類實例被實例化。而通常的內部類需要在外部類實例化後才能實例化。
20、JSP中動態INCLUDE與靜態INCLUDE的區別？
動態INCLUDE用jsp:include動作實現，它總是會檢查所含文件中的變化，適合用於包含動態頁面，並且可以帶參數。
靜態INCLUDE用include僞碼實現,定不會檢查所含文件的變化，適用於包含靜態頁面<%@includefile="included.htm"%>
21、什麼時候用assert？
assertion(斷言)在軟件開發中是一種常用的調試方式，很多開發語言中都支持這種機制。在實現中，assertion是在程序中的一條語句，它對一個boolean表達式進行檢查，一個正確程序必須保證這個boolean表達式的值爲true；如果該值爲false，說明程序已經處於不正確的狀態下，系統將給出警告或退出。一般來說，assertion用於保證程序最基本、關鍵的正確性。assertion檢查通常在開發和測試時開啓。爲了提高性能，在軟件發佈後，assertion檢查通常是關閉的。
22、GC是什麼?爲什麼要有GC?
GC是垃圾收集的意思（GabageCollection）,內存處理是編程人員容易出現問題的地方，忘記或者錯誤的內存回收會導致程序或系統的不穩定甚至崩潰，Java提供的GC功能可以自動監測對象是否超過作用域從而達到自動回收內存的目的，Java語言沒有提供釋放已分配內存的顯示操作方法。
23、shorts1=1;s1=s1+1;有什麼錯?shorts1=1;s1+=1;有什麼錯?
shorts1=1;s1=s1+1;（s1+1運算結果是int型，需要強制轉換類型）
shorts1=1;s1+=1;（可以正確編譯）
24、Math.round(11.5)等於多少?Math.round(-11.5)等於多少?
Math.round(11.5)==12
Math.round(-11.5)==-11
round方法返回與參數最接近的長整數，參數加1/2後求其floor.
25、Strings=newString("xyz");創建了幾個StringObject?
兩個
26、設計4個線程，其中兩個線程每次對j增加1，另外兩個線程對j每次減少1。寫出程序。
以下程序使用內部類實現線程，對j增減的時候沒有考慮順序問題。
publicclassThreadTest1{
privateintj;
publicstaticvoidmain(Stringargs[]){
ThreadTest1tt=newThreadTest1();
Incinc=tt.newInc();
Decdec=tt.newDec();
for(inti=0;i<2;i++){
Threadt=newThread(inc);
t.start();
t=newThread(dec);
t.start();
}
}
privatesynchronizedvoidinc(){
j++;
System.out.println(Thread.currentThread().getName()+"-inc:"+j);
}
privatesynchronizedvoiddec(){
j--;
System.out.println(Thread.currentThread().getName()+"-dec:"+j);
}
classIncimplementsRunnable{
publicvoidrun(){
for(inti=0;i<100;i++){
inc();
}
}
}
classDecimplementsRunnable{
publicvoidrun(){
for(inti=0;i<100;i++){
dec();
}
}
}
}
27、Java有沒有goto?
java中的保留字，現在沒有在java中使用。
28、啓動一個線程是用run()還是start()?
啓動一個線程是調用start()方法，使線程所代表的虛擬處理機處於可運行狀態，這意味着它可以由JVM調度並執行。這並不意味着線程會立即運行。run()方法可以產生必須退出的標誌來停止一個線程。
29、應用服務器有那些？
BEAWebLogicServer，IBMWebSphereApplicationServer，Oracle9iApplicationServer，jBoss，Tomcat
30、接口是否可繼承接口?抽象類是否可實現(implements)接口?抽象類是否可繼承實體類(concreteclass)?
接口可以繼承接口。抽象類可以實現(implements)接口，抽象類是否可繼承實體類，但前提是實體類必須有明確的構造函數。
31、說出數據連接池的工作機制是什麼?
J2EE服務器啓動時會建立一定數量的池連接，並一直維持不少於此數目的池連接。客戶端程序需要連接時，池驅動程序會返回一個未使用的池連接並將其表記爲忙。如果當前沒有空閒連接，池驅動程序新建一定數量的連接，新建連接的數量有配置參數決定。當使用的池連接調用完成後，池驅動程序將此連接表記爲空閒，其他調用可以使用這個連接。
32、abstract的method是否可同時是static,是否可同時是native，是否可同時是synchronized?
都不能
33、數組有沒有length()這個方法?String有沒有length()這個方法？
數組沒有length()這個方法，有length的屬性。String有有length()這個方法。
34、Set裏的元素是不能重複的，那麼用什麼方法來區分重複與否呢?是用==還是equals()?它們有何區別?
Set裏的元素是不能重複的，那麼用iterator()方法來區分重複與否。equals()是判讀兩個Set是否相等。
equals()和==方法決定引用值是否指向同一對象equals()在類中被覆蓋，爲的是當兩個分離的對象的內容和類型相配的話，返回真值。
35、構造器Constructor是否可被override?
構造器Constructor不能被繼承，因此不能重寫Overriding，但可以被重載Overloading。
36、是否可以繼承String類?
String類是final類故不可以繼承。
37、swtich是否能作用在byte上，是否能作用在long上，是否能作用在String上?
switch（expr1）中，expr1是一個整數表達式。因此傳遞給switch和case語句的參數應該是int、short、char或者byte。long,string都不能作用於swtich。
38、try{}裏有一個return語句，那麼緊跟在這個try後的finally{}裏的code會不會被執行，在return前還是後?
會執行，在return前執行。
39、編程題:寫一個Singleton出來。
Singleton模式主要作用是保證在Java應用程序中，一個類Class只有一個實例存在。
一般Singleton模式通常有幾種種形式:
種形式:定義一個類，它的構造函數爲private的，它有一個static的private的該類變量，在類初始化時實例話，通過一個public的getInstance方法獲取對它的引用,繼而調用其中的方法。
publicclassSingleton{
privateSingleton(){}
//在自己內部定義自己一個實例，是不是很奇怪？
//注意這是private只供內部調用
privatestaticSingletoninstance=newSingleton();
//這裏提供了一個供外部訪問本class的靜態方法，可以直接訪問
publicstaticSingletongetInstance(){
returninstance;
}
}
第二種形式:
publicclassSingleton{
privatestaticSingletoninstance=null;
publicstaticsynchronizedSingletongetInstance(){
//這個方法比上面有所改進，不用每次都進行生成對象，只是次
//使用時生成實例，提高了效率！
if(instance==null)
instance＝newSingleton();
returninstance; }
}
40、Java的接口和C++的虛類的相同和不同處
由於Java不支持多繼承，而有可能某個類或對象要使用分別在幾個類或對象裏面的方法或屬性，現有的單繼承機制不能滿足要求。與繼承相比，接口有更高的靈活性，因爲接口中沒有任何實現代碼。當一個類實現了接口以後，該類要實現接口裏面所有的方法和屬性，並且接口裏面的屬性在默認狀態下面都是publicstatic,所有方法默認情況下是public.一個類可以實現多個接口。
41、Java中的異常處理機制的簡單原理和應用
當JAVA程序違反了JAVA的語義規則時，JAVA虛擬機會將發生的錯誤表示爲一個異常。違反語義規則包括2種情況。一種是JAVA類庫內置的語義檢查。例如數組下標越界,會引發IndexOutOfBoundsException;訪問null的對象時會引發NullPointerException。另一種情況是JAVA允許程序員擴展這種語義檢查，程序員可以創建自己的異常，並自由選擇在何時用throw關鍵字引發異常。所有的異常都是java.lang.Thowable的子類。
42、請說出你所知道的線程同步的方法
wait():使一個線程處於等待狀態，並且釋放所持有的對象的lock。
sleep():使一個正在運行的線程處於睡眠狀態，是一個靜態方法，調用此方法要捕捉InterruptedException異常。
notify():喚醒一個處於等待狀態的線程，注意的是在調用此方法的時候，並不能確切的喚醒某一個等待狀態的線程，而是由JVM確定喚醒哪個線程，而且不是按優先級。
Allnotity():喚醒所有處入等待狀態的線程，注意並不是給所有喚醒線程一個對象的鎖，而是讓它們競爭。
43、你所知道的集合類都有哪些？主要方法？
最常用的集合類是List和Map。List的具體實現包括ArrayList和Vector，它們是可變大小的列表，比較適合構建、存儲和操作任何類型對象的元素列表。List適用於按數值索引訪問元素的情形。
Map提供了一個更通用的元素存儲方法。Map集合類用於存儲元素對（稱作“鍵”和“值”），其中每個鍵映射到一個值。
44、描述一下JVM加載class文件的原理機制?
JVM中類的裝載是由ClassLoader和它的子類來實現的,JavaClassLoader是一個重要的Java運行時系統組件。它負責在運行時查找和裝入類文件的類。
45、char型變量中能不能存貯一箇中文漢字?爲什麼?
能夠定義成爲一箇中文的，因爲java中以unicode編碼，一個char佔2個字節，所以放一箇中文是沒問題的
46、多線程有幾種實現方法,都是什麼?同步有幾種實現方法,都是什麼?
多線程有兩種實現方法，分別是繼承Thread類與實現Runnable接口
同步的實現方面有兩種，分別是synchronized,wait與notify
47、JSP的內置對象及方法
request表示HttpServletRequest對象。它包含了有關瀏覽器請求的信息，並且提供了幾個用於獲取cookie,header,和session數據的有用的方法。
response表示HttpServletResponse對象，並提供了幾個用於設置送回瀏覽器的響應的方法（如cookies,頭信息等）
out對象是javax.jsp.JspWriter的一個實例，並提供了幾個方法使你能用於向瀏覽器回送輸出結果。
pageContext表示一個javax.servlet.jsp.PageContext對象。它是用於方便存取各種範圍的名字空間、servlet相關的對象的API，並且包裝了通用的servlet相關功能的方法。
session表示一個請求的javax.servlet.http.HttpSession對象。Session可以存貯用戶的狀態信息
applicaton表示一個javax.servle.ServletContext對象。這有助於查找有關servlet引擎和servlet環境的信息
config表示一個javax.servlet.ServletConfig對象。該對象用於存取servlet實例的初始化參數。
page表示從該頁面產生的一個servlet實例
48、線程的基本概念、線程的基本狀態以及狀態之間的關係
線程指在程序執行過程中，能夠執行程序代碼的一個執行單位，每個程序至少都有一個線程，也是程序本身。
Java中的線程有四種狀態分別是：運行、緒、掛起、結束。
49、servlet的生命週期
web容器加載servlet，生命週期開始。通過調用servlet的init()方法進行servlet的初始化。通過調用service()方法實現，根據請求的不同調用不同的do***()方法。結束服務，web容器調用servlet的destroy()方法。
50、如何現實servlet的單線程模式
<%@pageisThreadSafe=”false”%>
51、頁面間對象傳遞的方法
request，session，application，cookie等
52、JSP和Servlet有哪些相同點和不同點，他們之間的聯繫是什麼？
JSP是Servlet技術的擴展，本質上是Servlet的簡易方式，更強調應用的外表表達。JSP編譯後是"類servlet"。Servlet和JSP最主要的不同點在於，Servlet的應用邏輯是在Java文件中，並且完全從表示層中的HTML裏分離開來。而JSP的情況是Java和HTML可以組合成一個擴展名爲.jsp的文件。JSP側重於視圖，Servlet主要用於控制邏輯。
52、J2EE是技術還是平臺還是框架？
J2EE本身是一個標準，一個爲企業分佈式應用的開發提供的標準平臺。
J2EE也是一個框架，包括JDBC、JNDI、RMI、JMS、EJB、JTA等技術。
53、我們在web應用開發過程中經常遇到輸出某種編碼的字符，如iso8859-1等，如何輸出一個某種編碼的字符串？
PublicStringtranslate(Stringstr){
StringtempStr="";
try{
tempStr=newString(str.getBytes("ISO-8859-1"),"GBK");
tempStr=tempStr.trim();
}
catch(Exceptione){
System.err.println(e.getMessage());
}
returntempStr;
}
54、EJB的幾種類型
會話（Session）Bean，實體（Entity）Bean消息驅動的（MessageDriven）Bean
會話Bean又可分爲有狀態（Stateful）和無狀態（Stateless）兩種
實體Bean可分爲Bean管理的持續性（BMP）和容器管理的持續性（CMP）兩種
55、如何給weblogic指定大小的內存?
在啓動Weblogic的腳本中（位於所在Domian對應服務器目錄下的startServerName），增加setMEM_ARGS=-Xms32m-Xmx200m，可以調整最小內存爲32M，200M
56、如何啓動時不需輸入用戶名與密碼?
修改服務啓動文件，增加WLS_USER和WLS_PW項。也可以在boot.properties文件中增加加密過的用戶名和密碼.
57、在weblogic管理制臺中對一個應用域(或者說是一個網站,Domain)進行jms及ejb或連接池等相關信息進行配置後,實際保存在什麼文件中?
保存在此Domain的config.xml文件中，它是服務器的核心配置文件。
58、如何查看在weblogic中已經發布的EJB?
可以使用管理控制檯，在它的Deployment中可以查看所有已發佈的EJB
59、CORBA是什麼?用途是什麼?
CORBA標準是公共對象請求代理結構(CommonObjectRequestBrokerArchitecture)，由對象管理組織(ObjectManagementGroup，縮寫爲OMG)標準化。它的組成是接口定義語言(IDL),語言綁定(binding:也譯爲聯編)和允許應用程序間互操作的協議。其目的爲：用不同的程序設計語言書寫在不同的進程中運行，爲不同的操作系統開發。
60、說說你所熟悉或聽說過的j2ee中的幾種常用模式?及對設計模式的一些看法？
SessionFacadePattern：使用SessionBean訪問EntityBean
MessageFacadePattern：實現異步調用
EJBCommandPattern：使用CommandJavaBeans取代SessionBean，實現輕量級訪問
DataTransferObjectFactory：通過DTOFactory簡化EntityBean數據提供特性
GenericAttributeAccess：通過AttibuteAccess接口簡化EntityBean數據提供特性
BusinessInterface：通過遠程（本地）接口和Bean類實現相同接口規範業務邏輯一致性
EJB架構的設計好壞將直接影響系統的性能、可擴展性、可維護性、組件可重用性及開發效率。項目越複雜，項目隊伍越龐大則越能體現良好設計的重要性。
61、Servlet執行時一般實現哪幾個方法？
publicvoidinit(ServletConfigconfig)
publicServletConfiggetServletConfig()
publicStringgetServletInfo()
publicvoidservice(ServletRequestrequest,ServletResponseresponse)
publicvoiddestroy()
62、j2ee常用的設計模式？說明工廠模式
Java中的23種設計模式：
Factory（工廠模式），Builder（建造模式），FactoryMethod（工廠方法模式），
Prototype（原始模型模式），Singleton（單例模式），Facade（門面模式），
Adapter（適配器模式），Bridge（橋樑模式），Composite（合成模式），
Decorator（裝飾模式），Flyweight（享元模式），Proxy（代理模式），
Command（命令模式），Interpreter（解釋器模式），Visitor（訪問者模式），
Iterator（迭代子模式），Mediator（調停者模式），Memento（備忘錄模式），
Observer（觀察者模式），State（狀態模式），Strategy（策略模式），
TemplateMethod（模板方法模式），ChainOfResponsibleity（責任鏈模式）
工廠模式：工廠模式是一種經常被使用到的模式，根據工廠模式實現的類可以根據提供的數據生成一組類中某一個類的實例，通常這一組類有一個公共的抽象父類並且實現了相同的方法，但是這些方法針對不同的數據進行了不同的操作。首先需要定義一個基類，該類的子類通過不同的方法實現了基類中的方法。然後需要定義一個工廠類，工廠類可以根據條件生成不同的子類實例。當得到子類的實例後，開發人員可以調用基類中的方法而不必考慮到底返回的是哪一個子類的實例。
63、EJB需直接實現它的業務接口或Home接口嗎，請簡述理由。
遠程接口和Home接口不需要直接實現，他們的實現代碼是由服務器產生的，程序運行中對應實現類會作爲對應接口類型的實例被使用。
64、排序都有哪幾種方法？請列舉。用JAVA實現一個快速排序。
排序的方法有：插入排序（直接插入排序、希爾排序），交換排序（冒泡排序、快速排序），選擇排序（直接選擇排序、堆排序），歸併排序，分配排序（箱排序、基數排序）
快速排序的僞代碼。
//使用快速排序方法對a[0:n-1]排序
從a[0:n-1]中選擇一個元素作爲middle，該元素爲支點
把餘下的元素分割爲兩段left和right，使得left中的元素都小於等於支點，而right中的元素都大於等於支點
遞歸地使用快速排序方法對left進行排序
遞歸地使用快速排序方法對right進行排序
所得結果爲left+middle+right
65、一個“.java”源文件中是否可以包括多個類（不是內部類）？有什麼限制？
可以，必須只有一個類名與文件名相同。
66、MVC的各個部分都有那些技術來實現?如何實現?
MVC是Model－View－Controller的簡寫。"Model"代表的是應用的業務邏輯（通過JavaBean，EJB組件實現），"View"是應用的表示面（由JSP頁面產生），"Controller"是提供應用的處理過程控制（一般是一個Servlet），通過這種設計模型把應用邏輯，處理過程和顯示邏輯分成不同的組件實現。這些組件可以進行交互和重用。
67、java中有幾種類型的流？JDK爲每種類型的流提供了一些抽象類以供繼承，請說出他們分別是哪些類？
字節流，字符流。字節流繼承於InputStreamOutputStream，字符流繼承於InputStreamReaderOutputStreamWriter。在java.io包中還有許多其他的流，主要是爲了提高性能和使用方便。
68、java中會存在內存泄漏嗎，請簡單描述。
會，如：inti,i2;return(i-i2);//wheni爲足夠大的正數,i2爲足夠大的負數。結果會造成溢位，導致錯誤。
69、java中實現多態的機制是什麼？
方法的重寫Overriding和重載Overloading是Java多態性的不同表現。重寫Overriding是父類與子類之間多態性的一種表現，重載Overloading是一個類中多態性的一種表現。
70、靜態變量和實例變量的區別？
statici=10;//常量
classAa;a.i=10;//可變
71、什麼是java序列化，如何實現java序列化？
序列化是一種用來處理對象流的機制，所謂對象流也是將對象的內容進行流化。可以對流化後的對象進行讀寫操作，也可將流化後的對象傳輸於網絡之間。序列化是爲了解決在對對象流進行讀寫操作時所引發的問題。
序列化的實現：將需要被序列化的類實現Serializable接口，該接口沒有需要實現的方法，implementsSerializable只是爲了標註該對象是可被序列化的，然後使用一個輸出流(如：FileOutputStream)來構造一個ObjectOutputStream(對象流)對象，接着，使用ObjectOutputStream對象的writeObject(Objectobj)方法可以將參數爲obj的對象寫出(即保存其狀態)，要恢復的話則用輸入流。
72、是否可以從一個static方法內部發出對非static方法的調用？
不可以,如果其中包含對象的method()；不能保證對象初始化.
73、J2EE是什麼？
J2EE是Sun公司提出的多層(multi-diered),分佈式(distributed),基於組件(component-base)的企業級應用模型(enterprieseapplicationmodel).在這樣的一個應用系統中，可按照功能劃分爲不同的組件，這些組件又可在不同計算機上，並且處於相應的層次(tier)中。所屬層次包括客戶層(clietntier)組件,web層和組件,Business層和組件,企業信息系統(EIS)層。
74、說出一些常用的類，包，接口，請各舉5個
常用的類：BufferedReaderBufferedWriterFileReaderFileWirterStringInteger
常用的包：java.langjava.awtjava.iojava.utiljava.sql
常用的接口：RemoteListMapDocumentNodeList
75、jsp有哪些動作?作用分別是什麼?
JSP共有以下6種基本動作jsp:include：在頁面被請求的時候引入一個文件。jsp:useBean：尋找或者實例化一個JavaBean。jsp:setProperty：設置JavaBean的屬性。jsp:getProperty：輸出某個JavaBean的屬性。jsp:forward：把請求轉到一個新的頁面。jsp:plugin：根據瀏覽器類型爲Java插件生成OBJECT或EMBED標記。
JAVA代碼查錯
1.
abstractclassName{
privateStringname;
publicabstractbooleanisStupidName(Stringname){}
}
答案:錯。abstractmethod必須以分號結尾，且不帶花括號。
2.
publicclassSomething{
voiddoSomething(){
privateStrings="";
intl=s.length();
}
}
答案:錯。局部變量前不能放置任何訪問修飾符(private，public，和protected)。final可以用來修飾局部變量
(final如同abstract和strictfp，都是非訪問修飾符，strictfp只能修飾class和method而非variable)。
3.
abstractclassSomething{
privateabstractStringdoSomething();
}
答案:錯。abstract的methods不能以private修飾。abstract的methods是讓子類implement(實現)具體細節的，怎麼可以用private把abstract
method封鎖起來呢?(同理，abstractmethod前不能加final)。
4.
publicclassSomething{
publicintaddOne(finalintx){
return++x;
}
}
答案:錯。intx被修飾成final，意味着x不能在addOnemethod中被修改。
5.
publicclassSomething{
publicstaticvoidmain(String[]args){
Othero=newOther();
newSomething().addOne(o);
}
publicvoidaddOne(finalOthero){
o.i++;
}
}
classOther{
publicinti;
}
答案:正確。在addOnemethod中，參數o被修飾成final。如果在addOnemethod裏我們修改了o的reference
(比如:o=newOther();)，那麼如同上例這題也是錯的。但這裏修改的是o的membervairable
(成員變量)，而o的reference並沒有改變。
6.
classSomething{
inti;
publicvoiddoSomething(){
System.out.println("i="+i);
}
}
答案:正確。輸出的是"i=0"。inti屬於instantvariable(實例變量，或叫成員變量)。instantvariable有defaultvalue。int的defaultvalue是0。
7.
classSomething{
finalinti;
publicvoiddoSomething(){
System.out.println("i="+i);
}
}
答案:錯。finalinti是個final的instantvariable(實例變量，或叫成員變量)。final的instantvariable沒有defaultvalue，必須在constructor(構造器)結束之前被賦予一個明確的值。可以修改爲"finalinti=0;"。
8.
publicclassSomething{
publicstaticvoidmain(String[]args){
Somethings=newSomething();
System.out.println("s.doSomething()returns"+doSomething());
}
publicStringdoSomething(){
return"Dosomething...";
}
}
答案:錯。看上去在main裏calldoSomething沒有什麼問題，畢竟兩個methods都在同一個class裏。但仔細看，main是static的。staticmethod不能直接callnon-staticmethods。可改成"System.out.println("s.doSomething()returns"+s.doSomething());"。同理，staticmethod不能訪問non-staticinstantvariable。
9.
此處，Something類的文件名叫OtherThing.java
classSomething{
privatestaticvoidmain(String[]something_to_do){
System.out.println("Dosomething...");
}
}
答案:正確。從來沒有人說過Java的Class名字必須和其文件名相同。但publicclass的名字必須和文件名相同。
10．
interfaceA{
intx=0;
}
classB{
intx=1;
}
classCextendsBimplementsA{
publicvoidpX(){
System.out.println(x);
}
publicstaticvoidmain(String[]args){
newC().pX();
}
}
答案：錯誤。在編譯時會發生錯誤(錯誤描述不同的JVM有不同的信息，意思是未明確的x調用，兩個x都匹配（象在同時importjava.util和java.sql兩個包時直接聲明Date一樣）。對於父類的變量,可以用super.x來明確，而接口的屬性默認隱含爲publicstaticfinal.所以可以通過A.x來明確。