2. 程式人生 > >RPC原理及實現

RPC原理及實現

阿新 • • 發佈：2017-08-20
.get 版本 pcs 連接方式 正常 zookeepe list 接口 分布式計算

1 簡介

RPC 的主要功能目標是讓構建分布式計算（應用）更容易，在提供強大的遠程調用能力時不損失本地調用的語義簡潔性。為實現該目標，RPC 框架需提供一種透明調用機制讓使用者不必顯式的區分本地調用和遠程調用。

2 調用分類

RPC 調用分以下兩種：

  • 同步調用

    客戶方等待調用執行完成並返回結果。

  • 異步調用

    客戶方調用後不用等待執行結果返回，但依然可以通過回調通知等方式獲取返回結果。 若客戶方不關心調用返回結果，則變成單向異步調用，單向調用不用返回結果。

異步和同步的區分在於是否等待服務端執行完成並返回結果。

3 結構拆解

技術分享

RPC 服務方通過 RpcServer 去導出（export）遠程接口方法

，而客戶方通過 RpcClient 去引入（import）遠程接口方法。 客戶方像調用本地方法一樣去調用遠程接口方法，RPC 框架提供接口的代理實現，實際的調用將委托給代理 RpcProxy 。 代理封裝調用信息並將調用轉交給 RpcInvoker 去實際執行。 在客戶端的 RpcInvoker 通過連接器 RpcConnector 去維持與服務端的通道 RpcChannel， 並使用 RpcProtocol 執行協議編碼（encode）並將編碼後的請求消息通過通道發送給服務方。

RPC 服務端接收器 RpcAcceptor 接收客戶端的調用請求，同樣使用 RpcProtocol 執行協議解碼（decode）。 解碼後的調用信息傳遞給 RpcProcessor 去控制處理調用過程，最後再委托調用給 RpcInvoker 去實際執行並返回調用結果

。

4 組件職責

上面我們進一步拆解了 RPC 實現結構的各個組件組成部分，下面我們詳細說明下每個組件的職責劃分。

  1. RpcServer

    負責導出（export）遠程接口

  2. RpcClient

    負責導入（import）遠程接口的代理實現

  3. RpcProxy

    遠程接口的代理實現

  4. RpcInvoker

    客戶方實現：負責編碼調用信息和發送調用請求到服務方並等待調用結果返回

    服務方實現：負責調用服務端接口的具體實現並返回調用結果

  5. RpcProtocol

    負責協議編/解碼

  6. RpcConnector

    負責維持客戶方和服務方的連接通道和發送數據到服務方

  7. RpcAcceptor

    負責接收客戶方請求並返回請求結果

  8. RpcProcessor

    負責在服務方控制調用過程，包括管理調用線程池、超時時間等

  9. RpcChannel

    數據傳輸通道

5 實現分析

在進一步拆解了組件並劃分了職責之後，這裏以在 java 平臺實現該 RPC 框架概念模型為例，詳細分析下實現中需要考慮的因素。

5.1 導出遠程接口

導出遠程接口的意思是指只有導出的接口可以供遠程調用，而未導出的接口則不能。 在 java 中導出接口的代碼片段可能如下：

DemoService demo   = new ...;
RpcServer   server = new ...;
server.export(DemoService.class, demo, options);

我們可以導出整個接口，也可以更細粒度一點只導出接口中的某些方法，如：

// 只導出 DemoService 中簽名為 hi(String s) 的方法
server.export(DemoService.class, demo, "hi", new Class<?>[] { String.class }, options);

java 中還有一種比較特殊的調用就是多態，也就是一個接口可能有多個實現，那麽遠程調用時到底調用哪個？ 這個本地調用的語義是通過 jvm 提供的引用多態性隱式實現的，那麽對於 RPC 來說跨進程的調用就沒法隱式實現了。 如果前面 DemoService 接口有 2 個實現，那麽在導出接口時就需要特殊標記不同的實現，如：

DemoService demo   = new ...;
DemoService demo2  = new ...;
RpcServer   server = new ...;
server.export(DemoService.class, demo, options);
server.export("demo2", DemoService.class, demo2, options);

上面 demo2 是另一個實現，我們標記為 demo2 來導出， 那麽遠程調用時也需要傳遞該標記才能調用到正確的實現類，這樣就解決了多態調用的語義。

5.2 導入遠程接口與客戶端代理

導入相對於導出遠程接口，客戶端代碼為了能夠發起調用必須要獲得遠程接口的方法或過程定義。目前，大部分跨語言平臺 RPC 框架采用根據 IDL 定義通過 code generator 去生成 stub 代碼，這種方式下實際導入的過程就是通過代碼生成器在編譯期完成的。 我所使用過的一些跨語言平臺 RPC 框架如 CORBAR、WebService、ICE、Thrift 均是此類方式。

代碼生成的方式對跨語言平臺 RPC 框架而言是必然的選擇，而對於同一語言平臺的 RPC 則可以通過共享接口定義來實現。 在 java 中導入接口的代碼片段可能如下：

RpcClient client = new ...;
DemoService demo = client.refer(DemoService.class);
demo.hi("how are you?");

在 java 中 import 是關鍵字，所以代碼片段中我們用 refer 來表達導入接口的意思。 這裏的導入方式本質也是一種代碼生成技術，只不過是在運行時生成，比靜態編譯期的代碼生成看起來更簡潔些。 java 裏至少提供了兩種技術來提供動態代碼生成，一種是 jdk 動態代理，另外一種是字節碼生成。 動態代理相比字節碼生成使用起來更方便，但動態代理方式在性能上是要遜色於直接的字節碼生成的，而字節碼生成在代碼可讀性上要差很多。 兩者權衡起來，個人認為犧牲一些性能來獲得代碼可讀性和可維護性顯得更重要。

5.3 協議編解碼

客戶端代理在發起調用前需要對調用信息進行編碼，這就要考慮需要編碼些什麽信息並以什麽格式傳輸到服務端才能讓服務端完成調用。 出於效率考慮，編碼的信息越少越好（傳輸數據少），編碼的規則越簡單越好（執行效率高）。 我們先看下需要編碼些什麽信息：

  1. 調用編碼

    接口方法：包括接口名、方法名

    方法參數：包括參數類型、參數值

    調用屬性：包括調用屬性信息，例如調用附件隱式參數、調用超時時間等

  2. 返回編碼

    返回結果：接口方法中定義的返回值

    返回碼：異常返回碼

    返回異常信息：調用異常信息

除了以上這些必須的調用信息，我們可能還需要一些元信息以方便程序編解碼以及未來可能的擴展。 這樣我們的編碼消息裏面就分成了兩部分，一部分是元信息、另一部分是調用的必要信息。 如果設計一種 RPC 協議消息的話，元信息我們把它放在協議消息頭中，而必要信息放在協議消息體中。 下面給出一種概念上的 RPC 協議消息設計格式：

  1. 消息頭

    技術分享

    magic : 協議魔數，為解碼設計

    header size: 協議頭長度，為擴展設計

    version : 協議版本，為兼容設計

    st : 消息體序列化類型

    hb : 心跳消息標記，為長連接傳輸層心跳設計

    ow : 單向消息標記，

    rp : 響應消息標記，不置位默認是請求消息

    status code: 響應消息狀態碼

    reserved : 為字節對齊保留

    message id : 消息 id

    body size : 消息體長度

  2. 消息體

    采用序列化編碼，常見有以下格式

    xml : 如 webservie SOAP

    json : 如 JSON-RPC

    binary: 如 thrift; hession; kryo 等

    格式確定後編解碼就簡單了，由於頭長度一定所以我們比較關心的就是消息體的序列化方式。 序列化我們關心三個方面：

    序列化和反序列化的效率，越快越好。

    序列化後的字節長度，越小越好。

    序列化和反序列化的兼容性，接口參數對象若增加了字段，是否兼容。

5.4 傳輸服務

協議編碼之後，自然就是需要將編碼後的 RPC 請求消息傳輸到服務方，服務方執行後返回結果消息或確認消息給客戶方。 RPC 的應用場景實質是一種可靠的請求應答消息流，和 HTTP 類似。 因此選擇長連接方式的 TCP 協議會更高效，與 HTTP 不同的是在協議層面我們定義了每個消息的唯一 id，因此可以更容易的復用連接。

既然使用長連接，那麽第一個問題是到底 client 和 server 之間需要多少根連接？ 實際上單連接和多連接在使用上沒有區別，對於數據傳輸量較小的應用類型，單連接基本足夠。 單連接和多連接最大的區別在於，每根連接都有自己私有的發送和接收緩沖區， 因此大數據量傳輸時分散在不同的連接緩沖區會得到更好的吞吐效率。 所以，如果你的數據傳輸量不足以讓單連接的緩沖區一直處於飽和狀態的話，那麽使用多連接並不會產生任何明顯的提升，反而會增加連接管理的開銷。

連接是由 client 端發起建立並維持。 如果 client 和 server 之間是直連的，那麽連接一般不會中斷（當然物理鏈路故障除外）。 如果 client 和 server 連接經過一些負載中轉設備，有可能連接一段時間不活躍時會被這些中間設備中斷。 為了保持連接有必要定時為每個連接發送心跳數據以維持連接不中斷。 心跳消息是 RPC 框架庫使用的內部消息，在前文協議頭結構中也有一個專門的心跳位， 就是用來標記心跳消息的，它對業務應用透明。

5.5 執行調用

client stub 所做的事情僅僅是編碼消息並傳輸給服務方，而真正調用過程發生在服務方。 server stub 從前文的結構拆解中我們細分了 RpcProcessor 和 RpcInvoker 兩個組件， 一個負責控制調用過程，一個負責真正調用。這裏我們還是以 java 中實現這兩個組件為例來分析下它們到底需要做什麽？

java 中實現代碼的動態接口調用目前一般通過反射調用。 除了原生的 jdk 自帶的反射，一些第三方庫也提供了性能更優的反射調用， 因此 RpcInvoker 就是封裝了反射調用的實現細節。

調用過程的控制需要考慮哪些因素，RpcProcessor 需要提供什麽樣地調用控制服務呢？ 下面提出幾點以啟發思考：

  1. 效率提升

    每個請求應該盡快被執行，因此我們不能每請求來再創建線程去執行，需要提供線程池服務。

  2. 資源隔離

    當我們導出多個遠程接口時，如何避免單一接口調用占據所有線程資源，而引發其他接口執行阻塞。

  3. 超時控制

    當某個接口執行緩慢，而 client 端已經超時放棄等待後，server 端的線程繼續執行此時顯得毫無意義。

5.6 異常處理

無論 RPC 怎樣努力把遠程調用偽裝的像本地調用，但它們依然有很大的不同點，而且有一些異常情況是在本地調用時絕對不會碰到的。在說異常處理之前，我們先比較下本地調用和 RPC調用的一些差異：

  1. 本地調用一定會執行，而遠程調用則不一定，調用消息可能因為網絡原因並未發送到服務方。

  2. 本地調用只會拋出接口聲明的異常，而遠程調用還會拋出 RPC 框架運行時的其他異常。

  3. 本地調用和遠程調用的性能可能差距很大，這取決於 RPC 固有消耗所占的比重。

正是這些區別決定了使用 RPC 時需要更多考量。 當調用遠程接口拋出異常時，異常可能是一個業務異常， 也可能是 RPC 框架拋出的運行時異常（如：網絡中斷等）。 業務異常表明服務方已經執行了調用，可能因為某些原因導致未能正常執行， 而 RPC 運行時異常則有可能服務方根本沒有執行，對調用方而言的異常處理策略自然需要區分。

由於 RPC 固有的消耗相對本地調用高出幾個數量級，本地調用的固有消耗是納秒級，而 RPC 的固有消耗是在毫秒級。 那麽對於過於輕量的計算任務就並不合適導出遠程接口由獨立的進程提供服務， 只有花在計算任務上時間遠遠高於 RPC 的固有消耗才值得導出為遠程接口提供服務。

6 如何調用他人的遠程服務

由於各服務部署在不同機器，服務間的調用免不了網絡通信過程，服務消費方每調用一個服務都要寫一坨網絡通信相關的代碼，不僅復雜而且極易出錯。

如果有一種方式能讓我們像調用本地服務一樣調用遠程服務，而讓調用者對網絡通信這些細節透明，那麽將大大提高生產力，比如服務消費方在執行helloWorldService.sayHello(“test”)時，實質上調用的是遠端的服務。這種方式其實就是RPC（Remote Procedure Call Protocol），在各大互聯網公司中被廣泛使用，如阿裏巴巴的hsf、dubbo（開源）、Facebook的thrift（開源）、Google grpc（開源）、Twitter的finagle等。

要讓網絡通信細節對使用者透明，我們自然需要對通信細節進行封裝，我們先看下一個RPC調用的流程：

技術分享

1）服務消費方（client）調用以本地調用方式調用服務；

2）client stub接收到調用後負責將方法、參數等組裝成能夠進行網絡傳輸的消息體；

3）client stub找到服務地址，並將消息發送到服務端；

4）server stub收到消息後進行解碼；

5）server stub根據解碼結果調用本地的服務；

6）本地服務執行並將結果返回給server stub；

7）server stub將返回結果打包成消息並發送至消費方；

8）client stub接收到消息，並進行解碼；

9）服務消費方得到最終結果。

RPC的目標就是要2~8這些步驟都封裝起來，讓用戶對這些細節透明。

6.1 怎麽做到透明化遠程服務調用

怎麽封裝通信細節才能讓用戶像以本地調用方式調用遠程服務呢？對java來說就是使用代理！java代理有兩種方式：1） jdk 動態代理；2）字節碼生成。盡管字節碼生成方式實現的代理更為強大和高效，但代碼不易維護，大部分公司實現RPC框架時還是選擇動態代理方式。

下面簡單介紹下動態代理怎麽實現我們的需求。我們需要實現RPCProxyClient代理類，代理類的invoke方法中封裝了與遠端服務通信的細節，消費方首先從RPCProxyClient獲得服務提供方的接口，當執行helloWorldService.sayHello(“test”)方法時就會調用invoke方法。

public class RPCProxyClient implements java.lang.reflect.InvocationHandler{
    private Object obj;
    public RPCProxyClient(Object obj){
        this.obj=obj;
    }
    /**
     * 得到被代理對象;
     */
    public static Object getProxy(Object obj){
        return java.lang.reflect.Proxy.newProxyInstance(obj.getClass().getClassLoader(), obj.getClass().getInterfaces(), new RPCProxyClient(obj));
    }

    /**
     * 調用此方法執行
     */
    public Object invoke(Object proxy, Method method, Object[] args) throws Throwable {

        //結果參數;
        Object result = new Object();

        // ...執行通信相關邏輯

        // ...
        return result;
    }
}

public class Test {
    public static void main(String[] args) {
        HelloWorldService helloWorldService = (HelloWorldService)RPCProxyClient.getProxy(HelloWorldService.class);
        helloWorldService.sayHello("test");
    }
}

6.2 怎麽對消息進行編碼和解碼

  1. 確定消息數據結構

    上節講了invoke裏需要封裝通信細節，而通信的第一步就是要確定客戶端和服務端相互通信的消息結構。客戶端的請求消息結構一般需要包括以下內容：

    1）接口名稱

    在我們的例子裏接口名是“HelloWorldService”，如果不傳，服務端就不知道調用哪個接口了；

    2）方法名

    一個接口內可能有很多方法，如果不傳方法名服務端也就不知道調用哪個方法；

    3）參數類型&參數值

    參數類型有很多，比如有bool、int、long、double、string、map、list，甚至如struct（class）；以及相應的參數值；

    4）超時時間

    5）requestID

    標識唯一請求id，在下面一節會詳細描述requestID的用處。

    同理，服務端返回的消息結構一般包括以下內容。

    1）返回值

    2）狀態code

    3）requestID

  2. 序列化

    一旦確定了消息的數據結構後，下一步就是要考慮序列化與反序列化了。

    什麽是序列化？序列化就是將數據結構或對象轉換成二進制串的過程，也就是編碼的過程。

    什麽是反序列化？將在序列化過程中所生成的二進制串轉換成數據結構或者對象的過程。

    為什麽需要序列化？轉換為二進制串後才好進行網絡傳輸嘛！為什麽需要反序列化？將二進制轉換為對象才好進行後續處理！

    現如今序列化的方案越來越多，每種序列化方案都有優點和缺點，它們在設計之初有自己獨特的應用場景，那到底選擇哪種呢？從RPC的角度上看，主要看三點：1）通用性，比如是否能支持Map等復雜的數據結構；2）性能，包括時間復雜度和空間復雜度，由於RPC框架將會被公司幾乎所有服務使用，如果序列化上能節約一點時間，對整個公司的收益都將非常可觀，同理如果序列化上能節約一點內存，網絡帶寬也能省下不少；3）可擴展性，對互聯網公司而言，業務變化快，如果序列化協議具有良好的可擴展性，支持自動增加新的業務字段，刪除老的字段，而不影響老的服務，這將大大提供系統的健壯性。

    目前國內各大互聯網公司廣泛使用hessian、protobuf、thrift、avro等成熟的序列化解決方案來搭建RPC框架，這些都是久經考驗的解決方案。

6.3 通信

消息數據結構被序列化為二進制串後，下一步就要進行網絡通信了。目前有兩種IO通信模型：1）BIO；2）NIO。一般RPC框架需要支持這兩種IO模型。

如何實現RPC的IO通信框架？1）使用java nio方式自研，這種方式較為復雜，而且很有可能出現隱藏bug，見過一些互聯網公司使用這種方式；2）基於mina，mina在早幾年比較火熱，不過這些年版本更新緩慢；3）基於netty，現在很多RPC框架都直接基於netty這一IO通信框架，比如阿裏巴巴的HSF、dubbo，Twitter的finagle等。

6.4 消息裏為什麽要帶有requestID

如果使用netty的話，一般會用channel.writeAndFlush()方法來發送消息二進制串，這個方法調用後對於整個遠程調用(從發出請求到接收到結果)來說是一個異步的，即對於當前線程來說，將請求發送出來後，線程就可以往後執行了，至於服務端的結果，是服務端處理完成後，再以消息的形式發送給客戶端的。於是這裏出現以下兩個問題：

1）怎麽讓當前線程“暫停”，等結果回來後，再向後執行？

2）如果有多個線程同時進行遠程方法調用，這時建立在client server之間的socket連接上會有很多雙方發送的消息傳遞，前後順序也可能是隨機的，server處理完結果後，將結果消息發送給client，client收到很多消息，怎麽知道哪個消息結果是原先哪個線程調用的？

如下圖所示，線程A和線程B同時向client socket發送請求requestA和requestB，socket先後將requestB和requestA發送至server，而server可能將responseA先返回，盡管requestA請求到達時間更晚。我們需要一種機制保證responseA丟給ThreadA，responseB丟給ThreadB。

技術分享

怎麽解決呢？

1）client線程每次通過socket調用一次遠程接口前，生成一個唯一的ID，即requestID（requestID必需保證在一個Socket連接裏面是唯一的），一般常常使用AtomicLong從0開始累計數字生成唯一ID；

2）將處理結果的回調對象callback，存放到全局ConcurrentHashMap裏面put(requestID, callback)；

3）當線程調用channel.writeAndFlush()發送消息後，緊接著執行callback的get()方法試圖獲取遠程返回的結果。在get()內部，則使用synchronized獲取回調對象callback的鎖，再先檢測是否已經獲取到結果，如果沒有，然後調用callback的wait()方法，釋放callback上的鎖，讓當前線程處於等待狀態。

4）服務端接收到請求並處理後，將response結果（此結果中包含了前面的requestID）發送給客戶端，客戶端socket連接上專門監聽消息的線程收到消息，分析結果，取到requestID，再從前面的ConcurrentHashMap裏面get(requestID)，從而找到callback對象，再用synchronized獲取callback上的鎖，將方法調用結果設置到callback對象裏，再調用callback.notifyAll()喚醒前面處於等待狀態的線程。


public Object get() {
    synchronized (this) {  
        // 旋鎖
        while (!isDone) {  
            // 是否有結果了
            wait(); 
            //沒結果是釋放鎖，讓當前線程處於等待狀態
        }
    }
}

private void setDone(Response res) {
    this.res = res;
    isDone = true;
    synchronized (this) { 
        //獲取鎖，因為前面wait()已經釋放了callback的鎖了
        notifyAll(); 
        // 喚醒處於等待的線程
    }
}

7 如何發布自己的服務

如何讓別人使用我們的服務呢？有同學說很簡單嘛，告訴使用者服務的IP以及端口就可以了啊。確實是這樣，這裏問題的關鍵在於是自動告知還是人肉告知。

人肉告知的方式：如果你發現你的服務一臺機器不夠，要再添加一臺，這個時候就要告訴調用者我現在有兩個ip了，你們要輪詢調用來實現負載均衡；調用者咬咬牙改了，結果某天一臺機器掛了，調用者發現服務有一半不可用，他又只能手動修改代碼來刪除掛掉那臺機器的ip。現實生產環境當然不會使用人肉方式。

有沒有一種方法能實現自動告知，即機器的增添、剔除對調用方透明，調用者不再需要寫死服務提供方地址？當然可以，現如今zookeeper被廣泛用於實現服務自動註冊與發現功能！

簡單來講，zookeeper可以充當一個服務註冊表（Service Registry），讓多個服務提供者形成一個集群，讓服務消費者通過服務註冊表獲取具體的服務訪問地址（ip+端口）去訪問具體的服務提供者。如下圖所示：

技術分享

具體來說，zookeeper就是個分布式文件系統，每當一個服務提供者部署後都要將自己的服務註冊到zookeeper的某一路徑上: /{service}/{version}/{ip:port}, 比如我們的HelloWorldService部署到兩臺機器，那麽zookeeper上就會創建兩條目錄：分別為/HelloWorldService/1.0.0/100.19.20.01:16888 /HelloWorldService/1.0.0/100.19.20.02:16888。

zookeeper提供了“心跳檢測”功能，它會定時向各個服務提供者發送一個請求（實際上建立的是一個 socket 長連接），如果長期沒有響應，服務中心就認為該服務提供者已經“掛了”，並將其剔除，比如100.19.20.02這臺機器如果宕機了，那麽zookeeper上的路徑就會只剩/HelloWorldService/1.0.0/100.19.20.01:16888。

服務消費者會去監聽相應路徑（/HelloWorldService/1.0.0），一旦路徑上的數據有任務變化（增加或減少），zookeeper都會通知服務消費方服務提供者地址列表已經發生改變，從而進行更新。

更為重要的是zookeeper 與生俱來的容錯容災能力（比如leader選舉），可以確保服務註冊表的高可用性。

RPC原理及實現

相關推薦

RPC原理及實現

.get 版本 pcs 連接方式 正常 zookeepe list 接口 分布式計算 1 簡介 RPC 的主要功能目標是讓構建分布式計算（應用）更容易，在提供強大的遠程調用能力時不損失本地調用的語義簡潔性。為實現該目標，RPC 框架需提供一種透明調用機制讓使用者不必顯式的

【轉】Java學習---快速掌握RPC原理及實現

消費者 阿裏 局限 kryo nes 很多 cal 網絡 href 【原文】https://www.toutiao.com/i6592365493435236872/ ?RPC概述 RPC(Remote Procedure Call)即遠程過程調用，也就是說兩臺服務器A，

五分鐘快速掌握RPC原理及實現

隨著公司規模的不斷擴大，以及業務量的激增，單體應用逐步演化為服務/微服務的架構模式， 服務之間的呼叫大多采用rpc的方式呼叫，或者訊息佇列的方式進行解耦。幾乎每個大廠都會建立自己的rpc框架，或者基於知名的rpc框架進行改造因此今天我們來講講rpc吧。   ​RPC概述 RPC(

關於base64編碼的原理及實現

一個 replace 編碼範圍 func nco 都是 style bit 如果 我們的圖片大部分都是可以轉換成base64編碼的data：image。 這個在將canvas保存為img的時候尤其有用。雖然除ie外，大部分現代瀏覽器都已經支持原生的基於base64的enco

java設計模式singleton原理及實現

最新 不必要 -- 不同 適合 所有 引用 ati cnblogs 題外話:我要變強，要變強，變強，強。 1、 Singleton的應用場景以及為什麽要使用singleSingleton是一生只能有一個實例的對象。只能由singleton自身創建一個實例。外人是無法創建實例

決策樹原理及實現

方式 -1 變化 log nbsp 導致 結點 以及 重要 1、決策樹原理 1.1、定義 分類決策樹模型是一種描述對實例進行分類的樹形結構。決策樹由結點和有向邊組成。結點有兩種類型：內部節點和葉節點，內部節點表示一個特征或屬性，葉節點表示一個類。

SSO單點登錄原理及實現

response dem nbsp boolean 配置文件 實現 有效 ucc ons 1.SSO分類 　　根據實現的域不同，可以把SSO分為同域SSO、同父域SSO、跨域SSO三種類型。 2.SSO實現原理 a.打開統一的登錄界面 b.登錄，同時向服務器寫入Cookie

線程池的原理及實現

execute inter void date() 超過 緩沖 線程池大小 exceptio 調整 1、線程池簡介： 多線程技術主要解決處理器單元內多個線程執行的問題，它可以顯著減少處理器單元的閑置時間，增加處理器單元的吞吐能力。 假設一個服務器完成一項任務所需時間為：T1

線程池原理及實現

任務隊列 批量 not alt con 成了 代碼 pla extends 1、線程池簡介： 多線程技術主要解決處理器單元內多個線程執行的問題，它可以顯著減少處理器單元的閑置時間，增加處理器單元的吞吐能力。 假設一個服務器完成一項任務所需時間為：T1

四.HashSet原理及實現學習總結

throw map 所有 cti con name 保持 nts equal 在上一篇博文（HashMap原理及實現學習總結）詳細總結了HashMap的實現過程，對於HashSet而言，它是基於HashMap來實現的，底層采用HashMap來保存元素。所以如果對HashMa

五.HashTable原理及實現學習總結

容量 區別 存儲 們的 如果 isn cte ash ref 有兩個類都提供了一個多種用途的hashTable機制，他們都可以將可以key和value結合起來構成鍵值對通過put(key,value)方法保存起來，然後通過get(key)方法獲取相對應的value值。一個是

CGLib動態代理原理及實現

aop object col 子類 doc pos 輸出 intercept pub JDK實現動態代理需要實現類通過接口定義業務方法，對於沒有接口的類，如何實現動態代理呢，這就需要CGLib了。CGLib采用了非常底層的字節碼技術，其原理是通過字節碼技術為一個類創建子類，

sso簡單原理及實現

登錄用戶 會話 例子 www 哪些 java類 pad adb 應對 轉自：http://www.cnblogs.com/ywlaker/ 一、單系統登錄機制 1、http無狀態協議 　　web應用采用browser/server架構，http作為通信協議。http是無

網站統計中的數據收集原理及實現

fun 美的 置配 客戶 etc 分析 獲取 固定 open 網站統計中的數據收集原理及實現 網站數據統計分析工具是網站站長和運營人員經常使用的一種工具，比較常用的有谷歌分析、百度統計和騰訊分析等等。所有這些統計分析工具的第一步都是網站訪問數據的收集。目前主流的數據收

智能指針原理及實現（1）- shared_ptr

red ++ 直接 初始 targe -- div urn 記錄 C++沒有內存回收機制，每次程序員new出來的對象需要手動delete，流程復雜時可能會漏掉delete，導致內存泄漏。於是C++引入智能指針，可用於動態資源管理，資源即對象的管理策略。 一、智能指針類別 智

智能指針原理及實現（2）- unique_ptr

unique clas 結束 基礎 無法 body 智能指針 周期 文件 只允許基礎指針的一個所有者。 可以移到新所有者(具有移動語義)，但不會復制或共享（即我們無法得到指向同一個對象的兩個unique_ptr）。 替換已棄用的 auto_ptr。 相較於 boost::s

分布式鎖原理及實現方式

ack 常用 ima 個數 tar 刪除 不能 cap lock 本文轉自：http://www.hollischuang.com/archives/1716 目前幾乎很多大型網站及應用都是分布式部署的，分布式場景中的數據一致性問題一直是一個比較重要的

【數據結構】ArrayList原理及實現學習總結（2）

!= 需要 但是 object count def 原理 arrays 位置 ArrayList是一個基於數組實現的鏈表（List），這一點可以從源碼中看出： transient Object[] elementData; // non-private to si

【數據結構】ArrayList原理及實現學習總結

sset bsp perm arraylist 節點 article cell public arr 關於Java集合的小抄中是這樣描述的： 以數組實現。節約空間，但數組有容量限制。超出限制時會增加50%容量，用System.arraycopy()復制到新的數組，因此最好能

Svm算法原理及實現

load 統計 分割 opp 出了 數組 註意 tst 簡單 Svm（support Vector Mac）又稱為支持向量機，是一種二分類的模型。當然如果進行修改之後也是可以用於多類別問題的分類。支持向量機可以分為線性核非線性兩大類。其主要思想為找到空間中的一個