12.HashMap的底層實現原理

在Java8之前，其底層實現是陣列+連結串列實現，Java8使用了陣列+連結串列+紅黑樹實現。

42、位元組流與字元流的區別/字元和位元組的區別

       要把一段二進位制資料資料逐一輸出到某個裝置中，或者從某個裝置中逐一讀取一段二進位制資料，不管輸入輸出裝置是什麼，我們要用統一的方式來完成這些操作，用一種抽象的方式進行描述，這個抽象描述方式起名為IO流，對應的抽象類為OutputStream和InputStream，不同的實現類就代表不同的輸入和輸出裝置，它們都是針對位元組進行操作的。

       計算機中的一切最終都是二進位制的位元組形式存在。對於經常用到的中文字元，首先要得到其對應的位元組，然後將位元組寫入到輸出流。讀取時，首先讀到的是位元組，可是我們要把它顯示為字元，我們需要將位元組轉換成字元。由於這樣的需求很廣泛，Java專門提供了字元流包裝類。

      底層裝置永遠只接受位元組資料，有時候要寫字串到底層裝置，需要將字串轉成位元組再進行寫入。字元流是位元組流的包裝，字元流則是直接接受字串，它內部將串轉成位元組，再寫入底層裝置，這為我們向IO裝置寫入或讀取字串提供了一點點方便。

      字元向位元組轉換時，要注意編碼的問題，因為字串轉成位元組陣列，其實是轉成該字元的某種編碼的位元組形式，讀取也是反之的道理。

即：計算機永遠都是用位元組來儲存資料，從計算機儲存中讀出資料時，需將位元組按指定編碼轉換為字元，將字元寫入計算機時，必須將字元按指定解碼形式轉換為位元組儲存起來，總之計算機的一大任務就是完成讀資料時位元組轉換為字元顯示，寫資料時字元轉換為位元組儲存。反觀java 的api，無非是對位元組以及字元進行了抽象，但是無論是哪種方式，最終都是對位元組進行操作的，因為都是要和底層計算機打交道。

43、什麼是java序列化，如何實現java序列化？或者請解釋Serializable介面的作用。

        序列化：就是將java物件變為以位元組為單位儲存在計算機中，或者以位元組的方式進行網路的傳輸

我們有時候將一個java物件變成位元組流的形式傳出去或者從一個位元組流中恢復成一個java物件，例如，要將java物件儲存到硬碟或者傳送給網路上的其他計算機，這個過程我們可以自己寫程式碼去把一個java物件變成某個格式的位元組流再傳輸。

        但是，jre本身就提供了這種支援，我們可以呼叫OutputStream的writeObject方法來做，如果要讓java幫我們做，要被傳輸的物件必須實現serializable介面，這樣，javac編譯時就會進行特殊處理，編譯的類才可以被writeObject方法操作，這就是所謂的序列化。需要被序列化的類必須實現Serializable介面，該介面是一個mini介面，其中沒有需要實現方法，implements Serializable只是為了標註該物件是可被序列化的。

        例如，在web開發中，如果物件被儲存在了Session中，tomcat在重啟時要把Session物件序列化到硬碟，這個物件就必須實現Serializable介面。如果物件要經過分散式系統進行網路傳輸，被傳輸的物件就必須實現Serializable介面。

44、描述一下JVM載入class檔案的原理機制?

        JVM中類的裝載是由ClassLoader和它的子類來實現的,Java ClassLoader是一個重要的Java執行時系統元件。它負責在執行時查詢和裝入類檔案的類。

45、heap和stack有什麼區別。

        java的記憶體分為兩類，一類是棧記憶體，一類是堆記憶體。棧記憶體是指程式進入一個方法時，會為這個方法單獨分配一塊私屬儲存空間，用於儲存這個方法內部的區域性變數，當這個方法結束時，分配給這個方法的棧會釋放，這個棧中的變數也將隨之釋放。

        堆是與棧作用不同的記憶體，一般用於存放不在當前方法棧中的那些資料，例如，使用new建立的物件都放在堆裡，所以，它不會隨方法的結束而消失。方法中的區域性變數使用final修飾後，放在堆中，而不是棧中。即堆中儲存的是棧記憶體釋放後依舊持久沒有被釋放的資料，比如說物件，比如說常量。

46、GC是什麼?為什麼要有GC?

        GC是垃圾收集的意思（Gabage Collection）,記憶體處理是程式設計人員容易出現問題的地方，忘記或者錯誤的記憶體回收會導致程式或系統的不穩定甚至崩潰，Java提供的GC功能可以自動監測物件是否超過作用域從而達到自動回收記憶體的目的，Java語言沒有提供釋放已分配記憶體的顯示操作方法。

47、垃圾回收的優點和原理。並考慮2種回收機制。

        Java語言中一個顯著的特點就是引入了垃圾回收機制，使c++程式設計師最頭疼的記憶體管理的問題迎刃而解，它使得Java程式設計師在編寫程式的時候不再需要考慮記憶體管理。由於垃圾回收機制，Java中的物件不再有"作用域"的概念，只有物件的引用才有"作用域"。

        垃圾回收可以有效的防止記憶體洩露，有效的使用可以使用的記憶體。垃圾回收器通常是作為一個單獨的低級別的執行緒執行，不可預知的情況下對記憶體堆中已經死亡的或者長時間沒有使用的物件進行清除和回收，程式設計師不能實時的呼叫垃圾回收器對某個物件或所有物件進行垃圾回收。

        回收機制有分代複製垃圾回收和標記垃圾回收，增量垃圾回收。

48、垃圾回收器的基本原理是什麼？垃圾回收器可以馬上回收記憶體嗎？有什麼辦法主動通知虛擬機器進行垃圾回收？

        對於GC來說，當程式設計師建立物件時，GC就開始監控這個物件的地址、大小以及使用情況。通常，GC採用有向圖的方式記錄和管理堆(heap)中的所有物件。通過這種方式確定哪些物件是"可達的"，哪些物件是"不可達的"。當GC確定一些物件為"不可達"時，GC就有責任回收這些記憶體空間。

        程式設計師可以手動執行System.gc()，通知GC後臺執行緒執行，但是Java語言規範並不保證GC一定會執行。

50，java中會存在記憶體洩漏嗎，請簡單描述。

        先解釋什麼是記憶體洩漏：所謂記憶體洩露就是指一個不再被程式使用的物件或變數一直被佔據在記憶體中。java中有垃圾回收機制，它可以保證當物件不再被引用的時候，物件將自動被垃圾回收器從記憶體中清除掉。

        由於Java使用有向圖的方式進行垃圾回收管理，可以消除引用迴圈的問題，例如有兩個物件，相互引用，只要它們和根程序不可達，那麼GC也是可以回收它們的。

        java中的記憶體洩露的情況：長生命週期的物件持有短生命週期物件的引用就很可能發生記憶體洩露，儘管短生命週期物件已經不再需要，但是因為長生命週期物件持有它的引用而導致不能被回收，這就是java中記憶體洩露的發生場景，通俗地說，就是程式設計師可能建立了一個物件，以後一直不再使用這個物件，這個物件卻一直被引用，即這個物件無用但是卻無法被垃圾回收器回收的，這就是java中可能出現記憶體洩露的情況，例如，快取系統，我們載入了一個物件放在快取中(例如放在一個全域性map物件中)，然後一直不再使用它，這個物件一直被快取引用，但卻不再被使用。

51、說一說Servlet的生命週期?

        Servlet有良好的生存期的定義，包括載入和例項化、處理請求以及服務結束。這個生存期由javax.servlet.Servlet介面的init(),service()和destroy方法表達。

        Servlet被伺服器例項化後，容器執行其init方法，請求到達時執行其service方法，service方法自動派遣執行與請求對應的doXXX方法（doGet，doPost）等，當伺服器決定將例項銷燬的時候呼叫其destroy方法。

啟動tomcatweb容器，web容器根據專案的配置檔案web.xml對其中的servlet類進行載入，並且一一例項化其中的servlet類（例項化包含servlet類呼叫其init方法初始化servlet例項)   

當客戶發出請求的時候，web伺服器接受其請求，尋找到對應的servlet例項，讓該servlet例項去呼叫service()方法實現，根據請求的不同調用不同的do***()方法。結束服務，web容器呼叫servlet的destroy()方法。

總結客戶端請求是如何被伺服器端處理的：

1)web伺服器啟動--------------------------------------------建立web.xml中所有的Servlet類的物件，並呼叫創造好的物件的init進行初始化

2）客戶端向伺服器發出請求，web伺服器根據其 url找到對應的servlet例項，servelt例項呼叫其service，在找到對應的do方法，最終實現處理請求的功能。

52、Servlet API中forward()與redirect()的區別？

    1.從位址列顯示來說
        forward是伺服器請求資源,伺服器直接訪問目標地址的URL,把那個URL的響應內容讀取過來,然後把這些內容再發給瀏覽器.瀏覽器根本不知道伺服器傳送的內容從哪裡來的,所以它的位址列還是原來的地址.
        redirect是服務端根據邏輯,傳送一個狀態碼,告訴瀏覽器重新去請求那個地址.所以位址列顯示的是新的URL.所以redirect等於客戶端向伺服器端發出兩次request，同時也接受兩次response。
    2.從資料共享來說
        forward:轉發頁面和轉發到的頁面可以共享request裡面的資料.
        redirect:不能共享資料.
        redirect不僅可以重定向到當前應用程式的其他資源,還可以重定向到同一個站點上的其他應用程式中的資源,甚至是使用絕對URL重定向到其他站點的資源.
        forward方法只能在同一個Web應用程式內的資源之間轉發請求.forward 是伺服器內部的一種操作.
        redirect 是伺服器通知客戶端,讓客戶端重新發起請求.
   所以,你可以說 redirect 是一種間接的請求, 但是你不能說"一個請求是屬於forward還是redirect "
    3.從運用地方來說
        forward:一般用於使用者登陸的時候,根據角色轉發到相應的模組.
        redirect:一般用於使用者登出登陸時返回主頁面和跳轉到其它的網站等.
    4.從效率來說
        forward:高.
        redirect:低.、

56.get請求如何轉化的？

Get請求的引數會跟在url後進行傳遞，請求的資料會附在URL之後，以?分割URL和傳輸資料，引數之間以&相連,％XX中的XX為該符號以16進製表示的ASCII，如果資料是英文字母/數字，原樣傳送，如果是空格，轉換為+，如果是中文/其他字元，則直接把字串用BASE64加密。

59，jsp和servlet的區別、共同點、各自應用的範圍？

        JSP是Servlet技術的擴充套件，本質上就是Servlet的簡易方式。JSP編譯後是“類servlet”。

        Servlet和JSP最主要的不同點在於：Servlet的應用邏輯是在Java檔案中，並且完全從表示層中的HTML裡分離開來。而JSP的情況是Java和HTML可以組合成一個副檔名為.jsp的檔案。

        JSP側重於檢視，Servlet主要用於控制邏輯。在struts框架中,JSP位於MVC設計模式的檢視層,而Servlet位於控制層.

60，tomcat容器是如何建立servlet類例項？用到了什麼原理？
        當容器啟動時，會讀取在webapps目錄下所有的web應用中的web.xml檔案，然後對xml檔案進行解析，並讀取servlet註冊資訊。然後，將每個應用中註冊的servlet類都進行載入，並通過反射的方式例項化。（有時候也是在第一次請求時例項化）
        在servlet註冊時加上<load-on-startup>1</load-on-startup>如果為正數，則在一開始就例項化，如果不寫或為負數，則第一次請求例項化

63，說說事務的概念，在JDBC程式設計中處理事務的步驟。
1 事務是作為單個邏輯工作單元執行的一系列操作。
2，一個邏輯工作單元必須有四個屬性，稱為原子性、一致性、隔離性和永續性 (ACID) 屬性，只有這樣才能成為一個事務
事務處理步驟：
3，conn.setAutoComit(false);設定提交方式為手工提交
4，conn.commit()提交事務
5，出現異常，回滾 conn.rollback();

70，JDBC的ResultSet是什麼？ 
在查詢資料庫後會返回一個ResultSet，它就像是查詢結果集的一張資料表。 
ResultSet物件維護了一個遊標，指向當前的資料行。開始的時候這個遊標指向的是第一行。如果呼叫了ResultSet的next()方法遊標會下移一行，如果沒有更多的資料了，next()方法會返回false。可以在for迴圈中用它來遍歷資料集。 
預設的ResultSet是不能更新的，遊標也只能往下移。也就是說你只能從第一行到最後一行遍歷一遍。不過也可以建立可以回滾或者可更新的ResultSet

當生成ResultSet的Statement物件要關閉或者重新執行或是獲取下一個ResultSet的時候，ResultSet物件也會自動關閉。 
可以通過ResultSet的getter方法，傳入列名或者從1開始的序號來獲取列資料。

69，SQL查詢出來的結果分頁展示一般怎麼做？

Oracle：

MySQL：

sql server: 

68，execute，executeQuery，executeUpdate的區別是什麼？ 
        1，Statement的execute(String query)方法用來執行任意的SQL查詢，如果查詢的結果是一個ResultSet，這個方法就返回true。如果結果不是ResultSet，比如insert或者update查詢，它就會返回false。我們可以通過它的getResultSet方法來獲取ResultSet，或者通過getUpdateCount()方法來獲取更新的記錄條數。 
        2，Statement的executeQuery(String query)介面用來執行select查詢，並且返回ResultSet。即使查詢不到記錄返回的ResultSet也不會為null。我們通常使用executeQuery來執行查詢語句，這樣的話如果傳進來的是insert或者update語句的話，它會丟擲錯誤資訊為 “executeQuery method can not be used for update”的java.util.SQLException。 ,
        3，Statement的executeUpdate(String query)方法用來執行insert或者update/delete（DML）語句，或者 什麼也不返回，對於DDL語句，返回值是int型別，如果是DML語句的話，它就是更新的條數，如果是DDL的話，就返回0。 
只有當你不確定是什麼語句的時候才應該使用execute()方法，否則應該使用executeQuery或者executeUpdate方法。

、

65，JDBC的髒讀是什麼？哪種資料庫隔離級別能防止髒讀？

　　當我們使用事務時，有可能會出現這樣的情況，有一行資料剛更新，與此同時另一個查詢讀到了這個剛更新的值。這樣就導致了髒讀，因為更新的資料還沒有進行持久化，更新這行資料的業務可能會進行回滾，這樣這個資料就是無效的。資料庫的TRANSACTIONREADCOMMITTED，TRANSACTIONREPEATABLEREAD，和TRANSACTION_SERIALIZABLE隔離級別可以防止髒讀。

66，什麼是幻讀，哪種隔離級別可以防止幻讀？

　　幻讀是指一個事務多次執行一條查詢返回的卻是不同的值。假設一個事務正根據某個條件進行資料查詢，然後另一個事務插入了一行滿足這個查詢條件的資料。之後這個事務再次執行了這條查詢，返回的結果集中會包含剛插入的那條新資料。這行新資料被稱為幻行，而這種現象就叫做幻讀。

　　只有TRANSACTION_SERIALIZABLE隔離級別才能防止產生幻讀。