建站
咨詢
售后
建站咨詢
新聞中心
1. 單例模式常見的應(yīng)用場景分析。
創(chuàng)新互聯(lián)專業(yè)為企業(yè)提供開福網(wǎng)站建設(shè)、開福做網(wǎng)站、開福網(wǎng)站設(shè)計(jì)、開福網(wǎng)站制作等企業(yè)網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計(jì)與制作、開福企業(yè)網(wǎng)站模板建站服務(wù)，10多年開福做網(wǎng)站經(jīng)驗(yàn)，不只是建網(wǎng)站，更提供有價(jià)值的思路和整體網(wǎng)絡(luò)服務(wù)。
在23種設(shè)計(jì)模式中，單例模式排行老大。雖然理解簡單，但是對于應(yīng)用場景。你真正的熟悉么？使用單例，是由于沒必要每個(gè)請求都新建一個(gè)對象，這樣既浪費(fèi)CPU又浪費(fèi)內(nèi)存；之所以用多例，是為了防止并發(fā)問題；即一個(gè)請求改變了對象的狀態(tài)，此時(shí)對象又處理另一個(gè)請求，而之前請求對對象狀態(tài)的改變導(dǎo)致了對象對另一個(gè)請求做了錯(cuò)誤的處理。
先來說說Java web中的單例應(yīng)用場景：數(shù)據(jù)庫連接池就是單例模式，有且僅有一個(gè)連接池管理者，管理多個(gè)連接池對象。我們常用的service和dao層的對象通常都是 單例的(由于其所有的請求都用一個(gè)對象來處理)，而struts2中的action則是多例，由于每個(gè)請求是用一個(gè)新的對象來處理的(因?yàn)閍ction本 身含有請求參數(shù)的值，即可改變的狀態(tài))。 log4j日志記錄也是單例模式，因?yàn)閺氖贾两K都僅維護(hù)一個(gè)對象。(應(yīng)用程序的日志應(yīng)用，一般都何用單例模式實(shí)現(xiàn)，這一般是由于共享的日志文件一直處于打 開狀態(tài)，因?yàn)橹荒苡幸粋€(gè)實(shí)例去操作，否則內(nèi)容不好追加)。
2. 什么是平衡二叉樹。
它或者是一顆空樹，或者具有以下性質(zhì)的二叉樹：它的左子樹和右子樹的深度之差的絕對值不超過1，且它的左子樹和右子樹都是一顆平衡二叉樹。
3. 什么是紅黑樹。
紅黑樹是特殊的平衡二叉樹。遵循紅定理和黑定理。紅定理：在一條路徑上不能出現(xiàn)兩個(gè)相連的紅節(jié)點(diǎn);黑定理：根節(jié)點(diǎn)必須是黑節(jié)點(diǎn)，而且所有節(jié)點(diǎn)通向樹的尾端的路徑上，所含的黑節(jié)點(diǎn)的個(gè)數(shù)必須相等。
4. 什么是B樹。(二叉搜索樹)
所有節(jié)點(diǎn)存儲一個(gè)關(guān)鍵字；非葉子結(jié)點(diǎn)的左指針指向小于其關(guān)鍵字的子樹，右指針指向大于其關(guān)鍵字的子樹；所有非葉子節(jié)點(diǎn)最多擁有兩個(gè)兒子。
5. 什么是B-樹。(多路搜索樹)
根節(jié)點(diǎn)兒子樹[2,m];非根節(jié)點(diǎn)非葉子節(jié)點(diǎn)的兒子樹[m/2,m];每個(gè)節(jié)點(diǎn)的關(guān)鍵字?jǐn)?shù)為[m/2-1,m-1]。
6. 什么是B+樹。
B+樹是B-樹的變體；在B-樹的定義之上，補(bǔ)充定義有：所有關(guān)鍵字都在葉子節(jié)點(diǎn)出現(xiàn)；所有葉子節(jié)點(diǎn)增加一個(gè)鏈指針；非葉子節(jié)點(diǎn)的子樹與關(guān)鍵字個(gè)數(shù)相同。
總結(jié)：平衡二叉樹是一種二叉搜索樹。其可以保證在log2(n)的時(shí)間內(nèi)找到節(jié)點(diǎn)，而普通的二叉搜索樹在最壞情況下性能近似與鏈表，所用時(shí)間為log(n)。紅黑樹用在內(nèi)部排序，即全放在內(nèi)存中的，微軟STL的map和set的內(nèi)部實(shí)現(xiàn)就是紅黑樹。B樹多用在內(nèi)存里放不下，大部分?jǐn)?shù)據(jù)存儲在外存上時(shí)。因?yàn)锽樹層數(shù)少，因此可以確保每次操作，讀取磁盤的次數(shù)盡可能的少。在數(shù)據(jù)較小，可以完全放到內(nèi)存中時(shí)，紅黑樹的時(shí)間復(fù)雜度比B樹低。反之，數(shù)據(jù)量較大，外存中占主要部分時(shí)，B樹因其讀磁盤次數(shù)少，而具有更快的速度。
補(bǔ)充紅黑樹的由來：在查找中，雖然hash表查找非常迅速，但是隨著數(shù)據(jù)的種類增多，hash表長會變得更長，且沖突也會越來越多，那么如何才能實(shí)現(xiàn)無論在多大數(shù)據(jù)量的情況下，查找依然是高性能的呢？同時(shí)我們又知道樹是很好的一種數(shù)據(jù)結(jié)構(gòu)，那用于插入，刪除，查找等都是很高效的數(shù)據(jù)樹構(gòu)，但問題是在很壞的情況下，操作很費(fèi)時(shí)間，它的性能得到不保證，比如二叉查找樹中如果左子樹與右子樹相差太遠(yuǎn)，那么查找時(shí)就很費(fèi)時(shí)間。這時(shí)為了保證其有高效性，就得保證左樹與右樹不能差得太遠(yuǎn)，當(dāng)向樹中插入時(shí)，就按一定規(guī)則調(diào)整，使其達(dá)到規(guī)則，從而使其整體與局部查找效率得到提高。這就是紅黑樹的規(guī)則。
7. final finally finalize三者的區(qū)別。
finalize是一個(gè)方法，而且它是 Object類中的一個(gè)方法。當(dāng)垃圾收集器在確定這個(gè)對象沒有被引用時(shí)調(diào)用對象的finalize方法。它的作用是為GC清理對象之前做一些必要的清理工 作(如輸入/輸出連接的對象的 finalize 方法可執(zhí)行顯式 I/O 事務(wù)，以便在永久丟棄對象之前中斷連接)。
finally用在try，catch異常機(jī)制中，不管什么情況都會執(zhí)行。
final修飾類，表示不可被繼承；修飾基本數(shù)據(jù)類型，即常量不可變；修飾引用類型，指向的對象內(nèi)容可變，對象不可變。
8. Error Exception RuntimeException
異常機(jī)制的繼承結(jié)構(gòu)首先，基類為 Throwable；Error和Exception繼承Throwable；RuntimeException和IOException等繼承 Exception(即具體的RuntimeException繼承RuntimeException).
Error描述了內(nèi)部錯(cuò)誤以及資源耗盡的情形。應(yīng)用程序不應(yīng)該拋出這種類型的對象（一般是由虛擬機(jī)拋出）。程序級別不能處理。
Exception則包括 RuntimeException和其他非RuntimeException的。RuntimeException包括錯(cuò)誤的類型轉(zhuǎn)換、數(shù)組越界訪問和試 圖訪問空指針等等。處理RuntimeException的原則是：如果出現(xiàn)RuntimeException，那么一定是程序員的錯(cuò)誤。例如，可以通過 檢查數(shù)組下標(biāo)和數(shù)組邊界來避免數(shù)組越界訪問異常。非RuntimeException（IOException等等）：這類異常一般是外部錯(cuò)誤，例如試圖 從文件尾后讀取數(shù)據(jù)等，這并不是程序本身的錯(cuò)誤，而是在應(yīng)用環(huán)境中出現(xiàn)的外部錯(cuò)誤。
總結(jié)：比如5/0就是runtimeException異常，這樣的異常可以在程序里不做處理，不會報(bào)錯(cuò)，運(yùn)行時(shí)才會報(bào)異常。非runtimeException異常就是在程序里就要進(jìn)行try catch的，不進(jìn)行處理就會報(bào)錯(cuò)。
9. 區(qū)別TCP UDP HTTP HTTPS SFTP FTP
TCP可靠連接，三次握手，四次揮手。
UDP不可靠連接。
HTTPS是SSL+HTTP協(xié)議構(gòu)建的可進(jìn)行加密傳輸、身份認(rèn)證的網(wǎng)絡(luò)協(xié)議。要比HTTP協(xié)議安全。它使用SSL即是安全套接字層(SSL)進(jìn)行信息交換。HTTP需要申請證書，是收費(fèi)的。
FTP是文件傳輸協(xié)議。在網(wǎng)站上，如果你想把文件和人共享，最便捷的方式莫過于把文件上傳到FTP服務(wù)器上，其他人通過FTP客戶端程序來下載所需要的文件。FTP進(jìn)行文件傳輸需要通過端口進(jìn)行。一般所需端口為：控制鏈路—TCP端口21?？刂破鞫?。用于發(fā)送指令給服務(wù)器以及等待服務(wù)器響應(yīng)。數(shù)據(jù)鏈路---TCP端口20。數(shù)據(jù)傳輸端口。用來建立數(shù)據(jù)傳輸通道的。主要用來從客戶向服務(wù)器發(fā)送一個(gè)文件、從服務(wù)器向客戶發(fā)送一個(gè)文件、從服務(wù)器向客戶發(fā)送文件或目錄列表。FTP為了適應(yīng)不同的網(wǎng)絡(luò)環(huán)境，支持主動連接和被動連接兩種模式。這兩種模式都主要針對數(shù)據(jù)鏈路進(jìn)行的，跟控制鏈路無關(guān)。SFTP是Secure File Transfer Protocol的縮寫，是安全文件傳送協(xié)議。可以為傳輸文件提供一種安全的加密方法。跟ftp幾乎語法功能一樣。SFTP是SSH的一部分，是一種傳輸檔案至Blogger伺服器的安全方式。它本身沒有單獨(dú)的守護(hù)進(jìn)程，必須使用sshd守護(hù)進(jìn)程來完成相應(yīng)的連接操作，所以從某種意義上來說，SFTP并不像一個(gè)服務(wù)器程序，而更像是一個(gè)客戶端程序。SFTP同樣是使用加密傳輸認(rèn)證信息和傳輸?shù)臄?shù)據(jù)，所以使用SFTP是十分安全的。但由于這種傳輸方式使用了加密/解密技術(shù)，所以傳輸效率比普通的FTP要低得多。在對網(wǎng)絡(luò)安全性要求更時(shí)，代替FTP使用。
10. Java的參數(shù)傳遞中，值傳遞和引用傳遞區(qū)別。
值傳遞的時(shí)候，傳遞的參數(shù)是值的拷貝傳遞，傳遞動作完成以后就毫無瓜葛了。引用傳遞，傳遞的參數(shù)是引用的地址。也就是變量所對應(yīng)的內(nèi)存空間的地址。這兩者的區(qū)分類比當(dāng)初C語言中的，用函數(shù)方法交換兩個(gè)數(shù)的值。
- int i = 0;
- i = i++;
- //輸出 i的值是0; 順序應(yīng)該是：先計(jì)算表達(dá)式的值，得0，然后i加1，此時(shí)i=1，最后賦值，賦值是把表達(dá)式的值賦值，所以，i又變成0了.
11. 服務(wù)器網(wǎng)絡(luò)編程中，解決回話跟蹤有哪幾種方法？
Cookie; Session; URL重寫;
cookie在J2EE項(xiàng)目中的使用，Java中把Cookie封裝成了java.servlet.http.Cookie類。每個(gè)Cookie都是該 Cookie類的對象。服務(wù)器通過操作Cookie類對象，對客戶端Cookie進(jìn)行操作。通過request.getCookies()獲取客戶端提交 的所有Cookie（以Cookie[]數(shù)組形式返回），通過 response.addCookie(Cookiecookie)向客戶端設(shè)置Cookie。Cookie對象使用key-value屬性對的形式保存 用戶狀態(tài)，一個(gè)Cookie對象保存一個(gè)屬性對，一個(gè)request或者response同時(shí)使用多個(gè)Cookie。。
- // 服務(wù)器端獲取cookie
- Cookie[]cookies = request.getCookies();
- for (int i = 0; cookies != null && i < cookies.length;i++) {
- Cookiecookie = cookies[i];
- if("username".equals(cookie.getName())) {
- }
- }
- //服務(wù)器端設(shè)置cookie
- String username = "sa";
- Cookie usernameCookie = new Cookie("username", username);
- response.addCookie(usernameCookie);
cookie的不可跨域名性和cookie的有效期。
本文標(biāo)題：百度Java研發(fā)面試題分析匯總
分享鏈接：http://m.5511xx.com/article/cdeeios.html
