摘要：在開始了解的原理之前，首先看一段代碼，在這里以阿里的為例。翻開的源碼可以發現，在其節點類里面，在的基礎上又添加了一個和指針，那么這兩個指針就是雙向鏈表的指針。總結其實每一個的設計都是很精妙的
在開始了解Json的原理之前，首先看一段代碼，在這里以阿里的FastJson為例。
public class JsonRun {
public static void main(String[] args) {
JSONObject jsonObject =new JSONObject();
jsonObject.put("id","a");
jsonObject.put("name","b");
System.out.println(jsonObject.toJSONString());
}
}
當看到上述代碼的時候，可能一般的程序員都會想到的是輸出為如下Json串
{"id":"a","name":"b"}
但是運行這段程序，你會發現控制臺打印出來的是如下代碼：
{"name":"b","id":"a"}
那么為什么會出現這種情況呢，翻開FastJson的源碼便知道了，首先定位到 JsonObject 這個類的構造函數，如下：
public JSONObject(int initialCapacity, boolean ordered){
if (ordered) {
map = new LinkedHashMap(initialCapacity);
} else {
map = new HashMap(initialCapacity);
}
}
這里的 ordered 為一個構造參數，表示的是是否按照順序添加，此處先不管，然后可以發現在阿里的FastJson中，其實默認的Json實現是一個Map，那么對于LinkedHashMap來講，它是一個map和雙向鏈表的整合體，所以在LinkedList中，每一個Node都會有一個前指針和一個后指針
HashMap
LinkedHashMap 是一個HashMap的變種，大家都知道，一個HashMap是由一個桶和一個桶后面的節點組成的，而桶其實是一個數組，每一個桶的索引所對應的值都是由Hash()函數計算得出的。那么這樣就會導致桶的元素是一個亂序的存儲的，例如在本段代碼中的id和name，它們所在的桶索引可能是:
這樣就導致了一個問題，就是Json的鍵的順序是無法保證的，那么既然HashMap是無法保證的，為什么LinkedHashMap卻可以保證順序。
LinkedHashMap
翻開LinkedHashMap的源碼可以發現，在其節點類里面，LinkedHashMap在 HashMap的Entry基礎上又添加了一個before和after指針，
static class Entry extends HashMap.Node {
Entry before, after;
Entry(int hash, K key, V value, Node next) {
super(hash, key, value, next);
}
}
那么這兩個指針就是雙向鏈表的指針。有了這兩個指針之后，每一個新插入的節點都會知道他的前驅結點和后置節點，那么對于LinkedHashMap的插入順序就會有保證了。所以其對應的數據結構如圖：
在這個結構里面，桶索引是id的第一個節點是一個頭節點，在新插入name的時候，LinkedHashMap會將head節點的after指針指向name，所以雖然這是一個HashMap，但是它的順序還是可以保證的。
LinkedHashMap的迭代
區別于HashMap以索引的方式進行迭代，LinkedHashMap是以鏈表的指針進行迭代的，如以下代碼所示：
abstract class LinkedHashIterator {
LinkedHashMap.Entry next;
LinkedHashMap.Entry current;
int expectedModCount;
LinkedHashIterator() {
next = head;
expectedModCount = modCount;
current = null;
}
final LinkedHashMap.Entry nextNode() {
LinkedHashMap.Entry e = next; //next就是head節點
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
if (e == null)
throw new NoSuchElementException();
current = e;
next = e.after; //此處每一次的迭代都是鏈表的after
return e;
}
可以看到在每一次迭代的時候LinkedHashMap都是以鏈表的next節點作為下一個迭代，那么HashMap呢？
HashMap的迭代
abstract class HashIterator {
Node next; // next entry to return
Node current; // current entry
int expectedModCount; // for fast-fail
int index; // current slot
HashIterator() {
expectedModCount = modCount;
Node[] t = table;
current = next = null;
index = 0;
if (t != null && size > 0) { // advance to first entry
do {} while (index < t.length && (next = t[index++]) == null);
}
}
final Node nextNode() {
Node[] t;
Node e = next;
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
if (e == null)
throw new NoSuchElementException();
if ((next = (current = e).next) == null && (t = table) != null) {
do {} while (index < t.length && (next = t[index++]) == null);
}
return e;
}
注意這一段代碼
if (t != null && size > 0) { // advance to first entry
do {} while (index < t.length && (next = t[index++]) == null);
}
這一段代碼的作用是找出table[]中第一個不為null的桶，所以其實HashMap的迭代就是依據桶中的順序來的，但是LinkedHashMap則是按找鏈表的順序來的。
總結
其實每一個java的設計都是很精妙的...
文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。
轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/77055.html
