java分區
『壹』 java快速排序簡單代碼
.example-btn{color:#fff;background-color:#5cb85c;border-color:#4cae4c}.example-btn:hover{color:#fff;background-color:#47a447;border-color:#398439}.example-btn:active{background-image:none}div.example{width:98%;color:#000;background-color:#f6f4f0;background-color:#d0e69c;background-color:#dcecb5;background-color:#e5eecc;margin:0 0 5px 0;padding:5px;border:1px solid #d4d4d4;background-image:-webkit-linear-gradient(#fff,#e5eecc 100px);background-image:linear-gradient(#fff,#e5eecc 100px)}div.example_code{line-height:1.4em;width:98%;background-color:#fff;padding:5px;border:1px solid #d4d4d4;font-size:110%;font-family:Menlo,Monaco,Consolas,"Andale Mono","lucida console","Courier New",monospace;word-break:break-all;word-wrap:break-word}div.example_result{background-color:#fff;padding:4px;border:1px solid #d4d4d4;width:98%}div.code{width:98%;border:1px solid #d4d4d4;background-color:#f6f4f0;color:#444;padding:5px;margin:0}div.code div{font-size:110%}div.code div,div.code p,div.example_code p{font-family:"courier new"}pre{margin:15px auto;font:12px/20px Menlo,Monaco,Consolas,"Andale Mono","lucida console","Courier New",monospace;white-space:pre-wrap;word-break:break-all;word-wrap:break-word;border:1px solid #ddd;border-left-width:4px;padding:10px 15px} 排序演算法是《數據結構與演算法》中最基本的演算法之一。排序演算法可以分為內部排序和外部排序，內部排序是數據記錄在內存中進行排序，而外部排序是因排序的數據很大，一次不能容納全部的排序記錄，在排序過程中需要訪問外存。常見的內部排序演算法有：插入排序、希爾排序、選擇排序、冒泡排序、歸並排序、快速排序、堆排序、基數排序等。以下是快速排序演算法：
快速排序是由東尼·霍爾所發展的一種排序演算法。在平均狀況下，排序 n 個項目要 Ο(nlogn) 次比較。在最壞狀況下則需要 Ο(n2) 次比較，但這種狀況並不常見。事實上，快速排序通常明顯比其他 Ο(nlogn) 演算法更快，因為它的內部循環（inner loop）可以在大部分的架構上很有效率地被實現出來。
快速排序使用分治法（Divide and conquer）策略來把一個串列（list）分為兩個子串列（sub-lists）。
快速排序又是一種分而治之思想在排序演算法上的典型應用。本質上來看，快速排序應該算是在冒泡排序基礎上的遞歸分治法。
快速排序的名字起的是簡單粗暴，因為一聽到這個名字你就知道它存在的意義，就是快，而且效率高！它是處理大數據最快的排序演算法之一了。雖然 Worst Case 的時間復雜度達到了 O(n?)，但是人家就是優秀，在大多數情況下都比平均時間復雜度為 O(n logn) 的排序演算法表現要更好，可是這是為什麼呢，我也不知道。好在我的強迫症又犯了，查了 N 多資料終於在《演算法藝術與信息學競賽》上找到了滿意的答案：
快速排序的最壞運行情況是 O(n?)，比如說順序數列的快排。但它的平攤期望時間是 O(nlogn)，且 O(nlogn) 記號中隱含的常數因子很小，比復雜度穩定等於 O(nlogn) 的歸並排序要小很多。所以，對絕大多數順序性較弱的隨機數列而言，快速排序總是優於歸並排序。
1. 演算法步驟
從數列中挑出一個元素，稱為 "基準"（pivot）;
重新排序數列，所有元素比基準值小的擺放在基準前面，所有元素比基準值大的擺在基準的後面（相同的數可以到任一邊）。在這個分區退出之後，該基準就處於數列的中間位置。這個稱為分區（partition）操作；
遞歸地（recursive）把小於基準值元素的子數列和大於基準值元素的子數列排序；
2. 動圖演示
代碼實現 JavaScript 實例 function quickSort ( arr , left , right ) {
var len = arr. length ,
partitionIndex ,
left = typeof left != 'number' ? 0 : left ,
right = typeof right != 'number' ? len - 1 : right ;
if ( left
『貳』 哪位能描述一下 java 中內存的分區情況和各類變數在內存中的存貯情況。
Java內存分配與管理是Java的核心技術之一，一般Java在內存分配時會涉及到以下區域：
◆寄存器：我們在程序中無法控制
◆棧：存放基本類型的數據和對象的引用，但對象本身不存放在棧中，而是存放在堆中
◆堆：存放用new產生的數據
◆靜態域：存放在對象中用static定義的靜態成員
◆常量池：存放常量
◆非RAM存儲：硬碟等永久存儲空間
Java內存分配中的棧
在函數中定義的一些基本類型的變數數據和對象的引用變數都在函數的棧內存中分配。
當在一段代碼塊定義一個變數時，Java就在棧中為這個變數分配內存空間，當該變數退出該作用域後，Java會自動釋放掉為該變數所分配的內存空間，該內存空間可以立即被另作他用。
Java內存分配中的堆
堆內存用來存放由new創建的對象和數組。在堆中分配的內存，由Java虛擬機的自動垃圾回收器來管理。
在堆中產生了一個數組或對象後，還可以在棧中定義一個特殊的變數，讓棧中這個變數的取值等於數組或對象在堆內存中的首地址，棧中的這個變數就成了數組或對象的引用變數。引用變數就相當於是為數組或對象起的一個名稱，以後就可以在程序中使用棧中的引用變數來訪問堆中的數組或對象。引用變數就相當於是為數組或者對象起的一個名稱。
引用變數是普通的變數，定義時在棧中分配，引用變數在程序運行到其作用域之外後被釋放。而數組和對象本身在堆中分配，即使程序運行到使用new產生數組或者對象的語句所在的代碼塊之外，數組和對象本身占據的內存不會被釋放，數組和對象在沒有引用變數指向它的時候，才變為垃圾，不能在被使用，但仍然占據內存空間不放，在隨後的一個不確定的時間被垃圾回收器收走（釋放掉）。這也是Java比較占內存的原因。
實際上，棧中的變數指向堆內存中的變數，這就是Java中的指針！
常量池(constantpool)
常量池指的是在編譯期被確定，並被保存在已編譯的.class文件中的一些數據。除了包含代碼中所定義的各種基本類型（如int、long等等）和對象型（如String及數組）的常量值(final)還包含一些以文本形式出現的符號引用，比如：
◆類和介面的全限定名；
◆欄位的名稱和描述符；
◆方法和名稱和描述符。
虛擬機必須為每個被裝載的類型維護一個常量池。常量池就是該類型所用到常量的一個有序集和，包括直接常量（string,integer和floatingpoint常量）和對其他類型，欄位和方法的符號引用。
對於String常量，它的值是在常量池中的。而JVM中的常量池在內存當中是以表的形式存在的，對於String類型，有一張固定長度的CONSTANT_String_info表用來存儲文字字元串值，注意：該表只存儲文字字元串值，不存儲符號引用。說到這里，對常量池中的字元串值的存儲位置應該有一個比較明了的理解了。
在程序執行的時候,常量池會儲存在MethodArea,而不是堆中。
堆與棧
Java的堆是一個運行時數據區,類的(對象從中分配空間。這些對象通過new、newarray、anewarray和multianewarray等指令建立，它們不需要程序代碼來顯式的釋放。堆是由垃圾回收來負責的，堆的優勢是可以動態地分配內存大小，生存期也不必事先告訴編譯器，因為它是在運行時動態分配內存的，Java的垃圾收集器會自動收走這些不再使用的數據。但缺點是，由於要在運行時動態分配內存，存取速度較慢。
棧的優勢是，存取速度比堆要快，僅次於寄存器，棧數據可以共享。但缺點是，存在棧中的數據大小與生存期必須是確定的，缺乏靈活性。棧中主要存放一些基本類型的變數數據（int,short,long,byte,float,double,boolean,char）和對象句柄(引用)。
棧有一個很重要的特殊性，就是存在棧中的數據可以共享。假設我們同時定義：
1. inta=3;
2. intb=3；
編譯器先處理inta=3；首先它會在棧中創建一個變數為a的引用，然後查找棧中是否有3這個值，如果沒找到，就將3存放進來，然後將a指向3。接著處理intb=3；在創建完b的引用變數後，因為在棧中已經有3這個值，便將b直接指向3。這樣，就出現了a與b同時均指向3的情況。
這時，如果再令a=4；那麼編譯器會重新搜索棧中是否有4值，如果沒有，則將4存放進來，並令a指向4；如果已經有了，則直接將a指向這個地址。因此a值的改變不會影響到b的值。
要注意這種數據的共享與兩個對象的引用同時指向一個對象的這種共享是不同的，因為這種情況a的修改並不會影響到b,它是由編譯器完成的，它有利於節省空間。而一個對象引用變數修改了這個對象的內部狀態，會影響到另一個對象引用變數。
String是一個特殊的包裝類數據。可以用：
Stringstr=newString("abc");
Stringstr="abc";
兩種的形式來創建，第一種是用new()來新建對象的，它會在存放於堆中。每調用一次就會創建一個新的對象。而第二種是先在棧中創建一個對String類的對象引用變數str，然後通過符號引用去字元串常量池裡找有沒有"abc",如果沒有，則將"abc"存放進字元串常量池，並令str指向」abc」，如果已經有」abc」則直接令str指向「abc」。
比較類裡面的數值是否相等時，用equals()方法；當測試兩個包裝類的引用是否指向同一個對象時，用==，下面用例子說明上面的理論。
1．Stringstr1="abc";
2．Stringstr2="abc";
3．System.out.println(str1==str2);//true
可以看出str1和str2是指向同一個對象的。
1．Stringstr1=newString("abc");
2．Stringstr2=newString("abc");
3．System.out.println(str1==str2);//false
用new的方式是生成不同的對象。每一次生成一個。
因此用第二種方式創建多個」abc」字元串,在內存中其實只存在一個對象而已.這種寫法有利與節省內存空間.同時它可以在一定程度上提高程序的運行速度，因為JVM會自動根據棧中數據的實際情況來決定是否有必要創建新對象。而對於Stringstr=newString("abc")；的代碼，則一概在堆中創建新對象，而不管其字元串值是否相等，是否有必要創建新對象，從而加重了程序的負擔。
另一方面,要注意:我們在使用諸如Stringstr="abc"；的格式定義類時，總是想當然地認為，創建了String類的對象str。擔心陷阱！對象可能並沒有被創建！而可能只是指向一個先前已經創建的對象。只有通過new()方法才能保證每次都創建一個新的對象。
由於String類的immutable性質，當String變數需要經常變換其值時，應該考慮使用StringBuffer類，以提高程序效率。
1.首先String不屬於8種基本數據類型，String是一個對象。因為對象的默認值是null，所以String的默認值也是null；但它又是一種特殊的對象，有其它對象沒有的一些特性。
2.newString()和newString(」")都是申明一個新的空字元串，是空串不是null；
3.Stringstr=」kvill」；Stringstr=newString(」kvill」)的區別
示例：
1．Strings0="kvill";
2．Strings1="kvill";
3．Strings2="kv"+"ill";
4．System.out.println(s0==s1);
5．System.out.println(s0==s2);
結果為：
true
true
首先，我們要知結果為道Java會確保一個字元串常量只有一個拷貝。
因為例子中的s0和s1中的」kvill」都是字元串常量，它們在編譯期就被確定了，所以s0==s1為true；而」kv」和」ill」也都是字元串常量，當一個字元串由多個字元串常量連接而成時，它自己肯定也是字元串常量，所以s2也同樣在編譯期就被解析為一個字元串常量，所以s2也是常量池中」kvill」的一個引用。所以我們得出s0==s1==s2；用newString()創建的字元串不是常量，不能在編譯期就確定，所以newString()創建的字元串不放入常量池中，它們有自己的地址空間。
示例：
6．Strings0="kvill";
7．Strings1=newString("kvill");
8．Strings2="kv"+newString("ill");
9．System.out.println(s0==s1);
10．System.out.println(s0==s2);
11．System.out.println(s1==s2);
結果為：
false
false
false
例2中s0還是常量池中"kvill」的應用，s1因為無法在編譯期確定，所以是運行時創建的新對象」kvill」的引用，s2因為有後半部分newString(」ill」)所以也無法在編譯期確定，所以也是一個新創建對象」kvill」的應用;明白了這些也就知道為何得出此結果了。
4.String.intern()：
再補充介紹一點：存在於.class文件中的常量池，在運行期被JVM裝載，並且可以擴充。String的intern()方法就是擴充常量池的一個方法；當一個String實例str調用intern()方法時，Java查找常量池中是否有相同Unicode的字元串常量，如果有，則返回其的引用，如果沒有，則在常量池中增加一個Unicode等於str的字元串並返回它的引用；看示例就清楚了
示例：
1．Strings0="kvill";
2．Strings1=newString("kvill");
3．Strings2=newString("kvill");
4．System.out.println(s0==s1);
5．System.out.println("**********");
6．s1.intern();
7．s2=s2.intern();//把常量池中"kvill"的引用賦給s2
8．System.out.println(s0==s1);
9．System.out.println(s0==s1.intern());
10．System.out.println(s0==s2);
結果為：
false
false//雖然執行了s1.intern(),但它的返回值沒有賦給s1
true//說明s1.intern()返回的是常量池中"kvill"的引用
true
最後我再破除一個錯誤的理解：有人說，「使用String.intern()方法則可以將一個String類的保存到一個全局String表中，如果具有相同值的Unicode字元串已經在這個表中，那麼該方法返回表中已有字元串的地址，如果在表中沒有相同值的字元串，則將自己的地址注冊到表中」如果我把他說的這個全局的String表理解為常量池的話，他的最後一句話，」如果在表中沒有相同值的字元串，則將自己的地址注冊到表中」是錯的：
示例：
1．Strings1=newString("kvill");
2．Strings2=s1.intern();
3．System.out.println(s1==s1.intern());
4．System.out.println(s1+""+s2);
5．System.out.println(s2==s1.intern());
結果：
1．false
2．kvillkvill
3．true
在這個類中我們沒有聲名一個」kvill」常量，所以常量池中一開始是沒有」kvill」的，當我們調用s1.intern()後就在常量池中新添加了一個」kvill」常量，原來的不在常量池中的」kvill」仍然存在，也就不是「將自己的地址注冊到常量池中」了。
s1==s1.intern()為false說明原來的」kvill」仍然存在；s2現在為常量池中」kvill」的地址，所以有s2==s1.intern()為true。
5.關於equals()和==:
這個對於String簡單來說就是比較兩字元串的Unicode序列是否相當，如果相等返回true;而==是比較兩字元串的地址是否相同，也就是是否是同一個字元串的引用。
6.關於String是不可變的
這一說又要說很多，大家只要知道String的實例一旦生成就不會再改變了，比如說：Stringstr=」kv」+」ill」+」「+」ans」;就是有4個字元串常量，首先」kv」和」ill」生成了」kvill」存在內存中，然後」kvill」又和」」生成「kvill「存在內存中，最後又和生成了」kvillans」;並把這個字元串的地址賦給了str,就是因為String的」不可變」產生了很多臨時變數，這也就是為什麼建議用StringBuffer的原因了，因為StringBuffer是可改變的。
下面是一些String相關的常見問題：
String中的final用法和理解
finalStringBuffera=newStringBuffer("111");
finalStringBufferb=newStringBuffer("222");
a=b;//此句編譯不通過
finalStringBuffera=newStringBuffer("111");
a.append("222");//編譯通過
可見，final只對引用的"值"(即內存地址)有效，它迫使引用只能指向初始指向的那個對象，改變它的指向會導致編譯期錯誤。至於它所指向的對象的變化，final是不負責的。
String常量池問題的幾個例子
下面是幾個常見例子的比較分析和理解：
Stringa="a1";
Stringb="a"+1;
System.out.println((a==b));//result=true
Stringa="atrue";
Stringb="a"+"true";
System.out.println((a==b));//result=true
Stringa="a3.4";
Stringb="a"+3.4;
System.out.println((a==b));//result=true
分析：JVM對於字元串常量的"+"號連接，將程序編譯期，JVM就將常量字元串的"+"連接優化為連接後的值，拿"a"+1來說，經編譯器優化後在class中就已經是a1。在編譯期其字元串常量的值就確定下來，故上面程序最終的結果都為true。
Stringa="ab";
Stringbb="b";
Stringb="a"+bb;
System.out.println((a==b));//result=false
分析：JVM對於字元串引用，由於在字元串的"+"連接中，有字元串引用存在，而引用的值在程序編譯期是無法確定的，即"a"+bb無法被編譯器優化，只有在程序運行期來動態分配並將連接後的新地址賦給b。所以上面程序的結果也就為false。
Stringa="ab";
finalStringbb="b";
Stringb="a"+bb;
System.out.println((a==b));//result=true
分析：和[3]中唯一不同的是bb字元串加了final修飾，對於final修飾的變數，它在編譯時被解析為常量值的一個本地拷貝存儲到自己的常量池中或嵌入到它的位元組碼流中。所以此時的"a"+bb和"a"+"b"效果是一樣的。故上面程序的結果為true。
Stringa="ab";
finalStringbb=getBB();
Stringb="a"+bb;
System.out.println((a==b));//result=false
privatestaticStringgetBB(){
return"b";
}
分析：JVM對於字元串引用bb，它的值在編譯期無法確定，只有在程序運行期調用方法後，將方法的返回值和"a"來動態連接並分配地址為b，故上面程序的結果為false。
通過上面4個例子可以得出得知：
Strings="a"+"b"+"c";
就等價於Strings="abc";
Stringa="a";
Stringb="b";
Stringc="c";
Strings=a+b+c;
這個就不一樣了，最終結果等於：
1．StringBuffertemp=newStringBuffer();
2．temp.append(a).append(b).append(c);
3．Strings=temp.toString();
由上面的分析結果，可就不難推斷出String採用連接運算符（+）效率低下原因分析，形如這樣的代碼：
publicclassTest{
publicstaticvoidmain(Stringargs[]){
Strings=null;
for(inti=0;i<100;i++){
s+="a";
}
}
}
每做一次+就產生個StringBuilder對象，然後append後就扔掉。下次循環再到達時重新產生個StringBuilder對象，然後append字元串，如此循環直至結束。如果我們直接採用StringBuilder對象進行append的話，我們可以節省N-1次創建和銷毀對象的時間。所以對於在循環中要進行字元串連接的應用，一般都是用StringBuffer或StringBulider對象來進行append操作。
String對象的intern方法理解和分析：
1．publicclassTest4{
2．privatestaticStringa="ab";
3．publicstaticvoidmain(String[]args){
4．Strings1="a";
5．Strings2="b";
6．Strings=s1+s2;
7．System.out.println(s==a);//false
8．System.out.println(s.intern()==a);//true
9．}
10．}
這里用到Java裡面是一個常量池的問題。對於s1+s2操作，其實是在堆裡面重新創建了一個新的對象,s保存的是這個新對象在堆空間的的內容，所以s與a的值是不相等的。而當調用s.intern()方法，卻可以返回s在常量池中的地址值，因為a的值存儲在常量池中，故s.intern和a的值相等。
總結
棧中用來存放一些原始數據類型的局部變數數據和對象的引用(String,數組.對象等等)但不存放對象內容
堆中存放使用new關鍵字創建的對象.
字元串是一個特殊包裝類,其引用是存放在棧里的,而對象內容必須根據創建方式不同定(常量池和堆).有的是編譯期就已經創建好，存放在字元串常量池中，而有的是運行時才被創建.使用new關鍵字，存放在堆中。
『叄』 Java分布式系統處理分布式事務有哪些經典解決方
當我們在生產線上用一台伺服器來提供數據服務的時候，我會遇到如下的兩個問題：
1）一台伺服器的性能不足以提供足夠的能力服務於所有的網路請求。
2）我們總是害怕我們的這台伺服器停機，造成服務不可用或是數據丟失。
於是我們不得不對我們的伺服器進行擴展，加入更多的機器來分擔性能上的問題，以及來解決單點故障問題。 通常，我們會通過兩種手段來擴展我們的數據服務：
1）數據分區：就是把數據分塊放在不同的伺服器上（如：uid % 16，一致性哈希等）。
2）數據鏡像：讓所有的伺服器都有相同的數據，提供相當的服務。
對於第一種情況，我們無法解決數據丟失的問題，單台伺服器出問題時，會有部分數據丟失。所以，數據服務的高可用性只能通過第二種方法來完成——數據的冗餘存儲（一般工業界認為比較安全的備份數應該是3份，如：Hadoop和Dynamo）。 但是，加入更多的機器，會讓我們的數據服務變得很復雜，尤其是跨伺服器的事務處理，也就是跨伺服器的數據一致性。這個是一個很難的問題。 讓我們用最經典的Use Case：「A帳號向B帳號匯錢」來說明一下，熟悉RDBMS事務的都知道從帳號A到帳號B需要6個操作：
從A帳號中把余額讀出來。
對A帳號做減法操作。
把結果寫回A帳號中。
從B帳號中把余額讀出來。
對B帳號做加法操作。
把結果寫回B帳號中。
為了數據的一致性，這6件事，要麼都成功做完，要麼都不成功，而且這個操作的過程中，對A、B帳號的其它訪問必需鎖死，所謂鎖死就是要排除其它的讀寫操作，不然會有臟數據的問題，這就是事務。那麼，我們在加入了更多的機器後，這個事情會變得復雜起來：
1）在數據分區的方案中：如果A帳號和B帳號的數據不在同一台伺服器上怎麼辦？我們需要一個跨機器的事務處理。也就是說，如果A的扣錢成功了，但B的加錢不成功，我們還要把A的操作給回滾回去。這在跨機器的情況下，就變得比較復雜了。
2）在數據鏡像的方案中：A帳號和B帳號間的匯款是可以在一台機器上完成的，但是別忘了我們有多台機器存在A帳號和B帳號的副本。如果對A帳號的匯錢有兩個並發操作（要匯給B和C），這兩個操作發生在不同的兩台伺服器上怎麼辦？也就是說，在數據鏡像中，在不同的伺服器上對同一個數據的寫操作怎麼保證其一致性，保證數據不沖突？
同時，我們還要考慮性能的因素，如果不考慮性能的話，事務得到保證並不困難，系統慢一點就行了。除了考慮性能外，我們還要考慮可用性，也就是說，一台機器沒了，數據不丟失，服務可由別的機器繼續提供。 於是，我們需要重點考慮下面的這么幾個情況：
1）容災：數據不丟、節點的Failover
2）數據的一致性：事務處理
3）性能：吞吐量 、 響應時間
前面說過，要解決數據不丟，只能通過數據冗餘的方法，就算是數據分區，每個區也需要進行數據冗餘處理。這就是數據副本：當出現某個節點的數據丟失時可以從副本讀到，數據副本是分布式系統解決數據丟失異常的唯一手段。所以，在這篇文章中，簡單起見，我們只討論在數據冗餘情況下考慮數據的一致性和性能的問題。簡單說來：
1）要想讓數據有高可用性，就得寫多份數據。
2）寫多份的問題會導致數據一致性的問題。
3）數據一致性的問題又會引發性能問題
這就是軟體開發，按下了葫蘆起了瓢。
一致性模型
說起數據一致性來說，簡單說有三種類型（當然，如果細分的話，還有很多一致性模型，如：順序一致性，FIFO一致性，會話一致性，單讀一致性，單寫一致性，但為了本文的簡單易讀，我只說下面三種）：
1）Weak 弱一致性：當你寫入一個新值後，讀操作在數據副本上可能讀出來，也可能讀不出來。比如：某些cache系統，網路游戲其它玩家的數據和你沒什麼關系，VOIP這樣的系統，或是網路搜索引擎（呵呵）。
2）Eventually 最終一致性：當你寫入一個新值後，有可能讀不出來，但在某個時間窗口之後保證最終能讀出來。比如：DNS，電子郵件、Amazon S3，Google搜索引擎這樣的系統。
3）Strong 強一致性：新的數據一旦寫入，在任意副本任意時刻都能讀到新值。比如：文件系統，RDBMS，Azure Table都是強一致性的。
從這三種一致型的模型上來說，我們可以看到，Weak和Eventually一般來說是非同步冗餘的，而Strong一般來說是同步冗餘的，非同步的通常意味著更好的性能，但也意味著更復雜的狀態控制。同步意味著簡單，但也意味著性能下降。 好，讓我們由淺入深，一步一步地來看有哪些技術：
Master-Slave
首先是Master-Slave結構，對於這種加構，Slave一般是Master的備份。在這樣的系統中，一般是如下設計的：
1）讀寫請求都由Master負責。
2）寫請求寫到Master上後，由Master同步到Slave上。
從Master同步到Slave上，你可以使用非同步，也可以使用同步，可以使用Master來push，也可以使用Slave來pull。 通常來說是Slave來周期性的pull，所以，是最終一致性。這個設計的問題是，如果Master在pull周期內垮掉了，那麼會導致這個時間片內的數據丟失。如果你不想讓數據丟掉，Slave只能成為Read-Only的方式等Master恢復。
當然，如果你可以容忍數據丟掉的話，你可以馬上讓Slave代替Master工作（對於只負責計算的節點來說，沒有數據一致性和數據丟失的問題，Master-Slave的方式就可以解決單點問題了） 當然，Master Slave也可以是強一致性的， 比如：當我們寫Master的時候，Master負責先寫自己，等成功後，再寫Slave，兩者都成功後返回成功，整個過程是同步的，如果寫Slave失敗了，那麼兩種方法，一種是標記Slave不可用報錯並繼續服務（等Slave恢復後同步Master的數據，可以有多個Slave，這樣少一個，還有備份，就像前面說的寫三份那樣），另一種是回滾自己並返回寫失敗。（註：一般不先寫Slave，因為如果寫Master自己失敗後，還要回滾Slave，此時如果回滾Slave失敗，就得手工訂正數據了）你可以看到，如果Master-Slave需要做成強一致性有多復雜。
Master-Master
Master-Master，又叫Multi-master，是指一個系統存在兩個或多個Master，每個Master都提供read-write服務。這個模型是Master-Slave的加強版，數據間同步一般是通過Master間的非同步完成，所以是最終一致性。 Master-Master的好處是，一台Master掛了，別的Master可以正常做讀寫服務，他和Master-Slave一樣，當數據沒有被復制到別的Master上時，數據會丟失。很多資料庫都支持Master-Master的Replication的機制。
另外，如果多個Master對同一個數據進行修改的時候，這個模型的惡夢就出現了——對數據間的沖突合並，這並不是一件容易的事情。看看Dynamo的Vector Clock的設計（記錄數據的版本號和修改者）就知道這個事並不那麼簡單，而且Dynamo對數據沖突這個事是交給用戶自己搞的。就像我們的SVN源碼沖突一樣，對於同一行代碼的沖突，只能交給開發者自己來處理。（在本文後後面會討論一下Dynamo的Vector Clock）
Two/Three Phase Commit
這個協議的縮寫又叫2PC，中文叫兩階段提交。在分布式系統中，每個節點雖然可以知曉自己的操作時成功或者失敗，卻無法知道其他節點的操作的成功或失敗。當一個事務跨越多個節點時，為了保持事務的ACID特性，需要引入一個作為協調者的組件來統一掌控所有節點(稱作參與者)的操作結果並最終指示這些節點是否要把操作結果進行真正的提交(比如將更新後的數據寫入磁碟等等)。
『肆』 java靜態變數存儲在哪個區
java程序在內存中的存儲分配情況：
一、堆區:
1.存儲的全部是對象，每個對象都包含一個與之對應的class的信息。(class的目的是得到操作指令)
2.jvm只有一個堆區(heap)被所有線程共享，堆中不存放基本類型和對象引用，只存放對象本身 ujiuye
棧區:
1.每個線程包含一個棧區，棧中只保存基礎數據類型的對象和自定義對象的引用(不是對象)，對象都存放在堆區中
2.每個棧中的數據(原始類型和對象引用)都是私有的，其他棧不能訪問。
3.棧分為3個部分：基本類型變數區、執行環境上下文、操作指令區(存放操作指令)。 ujiuye
方法區:
1.又叫靜態區，跟堆一樣，被所有的線程共享。方法區包含所有的class和static變數。
2.方法區中包含的都是在整個程序中永遠唯一的元素，如class，static變數。
二、內存分區
而內存分為四個區：stack segment，heap segment，data segment，code segment；
stack 區存放函數參數和局部變數；heap 區存放對象；data 區存放static 的變數或者字元串常量； code 區存放類中的方法；
因此，靜態變數是存放在data區的 ！