1:感覺見鬼了一般存儲JSONObject中的字段竟然不見了?
JSONObject object=new JSONObject(); Map fields = new HashMap(); fields.put("1","1"); object.put("fields",fields); System.out.println(object.toString()); JSONObject newFields = object.getJSONObject("fields"); newFields.put("2",2); //TODO 序列化字符串沒有2?!! // 看源碼便可以知曉,當我們使用Map當做JSONObject解析時候,Fastjson會返回一個新的對象 System.out.println(object.toString());
com.alibaba.fastjson.JSON#toJSON(java.lang.Object, com.alibaba.fastjson.serializer.SerializeConfig)源碼:
public static Object toJSON(Object javaObject, SerializeConfig config) { if (javaObject == null) { return null; } if (javaObject instanceof JSON) { return javaObject; } if (javaObject instanceof Map) { Map<Object, Object> map = (Map<Object, Object>) javaObject; // 創建了一個新的JSONObject返回了 JSONObject json = new JSONObject(map.size()); for (Map.Entry<Object, Object> entry : map.entrySet()) { Object key = entry.getKey(); String jsonKey = TypeUtils.castToString(key); Object jsonValue = toJSON(entry.getValue()); json.put(jsonKey, jsonValue); } return json; }
2:當我們使用JSONArray時候,有些時候里面可能存儲較大量的數據,但是有些場景需要在指定index處進行insert操作,這時由於JSONArray默認底層使用的是ArrayList存儲,因此存在性能問題,那么是否可以使用LinkedList呢?答案可以的:
JSONArray arr = new JSONArray(new LinkedList());
3:當我們查詢接口獲取到一個JSONArray字符串想反序列化時候可否將底層存儲的ArrayList使用LinkedList替換呢?答案:可以,修改一下源碼或者添加一個重載方法即可。
public static JSONArray parseArray(String text) { if (text == null) { return null; } DefaultJSONParser parser = new DefaultJSONParser(text, ParserConfig.getGlobalInstance()); JSONArray array; JSONLexer lexer = parser.lexer; if (lexer.token() == JSONToken.NULL) { lexer.nextToken(); array = null; } else if (lexer.token() == JSONToken.EOF) { array = null; } else { // array = new JSONArray(new ArrayList()); array = new JSONArray(new LinkedList()); parser.parseArray(array); parser.handleResovleTask(array); } parser.close(); return array; }
4:當我們調用方法返回一個含有大量的元素的JSONArray時候該如何進行插入?
問題3中的是字符串我們解析時候可以自定義解析為LinkedList,但是當我們獲取的是一個JSONArray時候該如何處理?難道還有序列化字符串在反序列化到底層存儲為LinkedList的JSONArray嗎?答案不需要,我們可以借助java的System的arrcopy方法高效完成轉換:
//加入我們有一個比較大的list,想在中間高效插入元素 List<Integer> list = Lists.newArrayList(1, 2, 3, 5);//Lists來至於Guava Integer[] iarr = new Integer[5]; // 相比如add(index,e)耗費時間位置所在
//對於順序存儲的ArrayList而言,toArray方法的底層實現也是使用的System.arrcopy方法進行高效生成數組 Integer[] arr1 = list.toArray(new Integer[0]); Integer[] arr2 = new Integer[]{1, 2, 3}; //TODO 高效復制 System.arraycopy(arr1, 0, iarr, 0, 3); //模擬中間插入元素 iarr[3] = 4; //TODO 高效復制 System.arraycopy(arr1, 3, iarr, 4, 1); //java.util.Arrays.ArrayList // Arrays的asList方法效率高,原因是直接將傳入的數組作為Arrays.ArrayList的底層存儲容器 List ret = Arrays.asList(iarr); System.out.println(ret.getClass()); JSONArray retArr = new JSONArray(ret); System.out.println(JSON.toJSONString(retArr));
該點存在錯誤,經過實際測試發現該方案比ArraList的add(index,e)普遍要慢,原因首先還是看一下ArrayList的add(index,e)方法:
public void add(int index, E element) { rangeCheckForAdd(index); ensureCapacityInternal(size + 1); // Increments modCount!! System.arraycopy(elementData, index, elementData, index + 1, size - index); elementData[index] = element; size++; }
看源碼可以發現add(index,e)使用的也是arraycopy,那為什么要快呢?認真看arraycopy的參數都是elementData,而且該數組通常容量都是已經擴容好的,在極有少數情況下需要擴容。但是上述4中的方法需要我們自己初始化一個數組,該數組大小等於current+addSize,初始化該數組比較耗費時間。
注意: JDK的ArrayList擴容使用的是內存復制,並不是逐個移動元素。JDK開發者還是很聰明的。
5:在4中我們可以發現使用素組高效創建ArrayList的方法時:
List ret = Arrays.asList(1,2,3,4);
底層不是進行for循環逐個插入,而是直接使用數組作為ArrayList的底層存儲。
但是需要特別注意:
此處的ArrayList不是java.util.ArrayList,而是class java.util.Arrays.ArrayList 。但是class java.util.Arrays.ArrayList也是java.util.List的子類實現,由於java多態存在因此不存在類型的限制。
6: 同於順序存儲的ArrayList的toArray方法底層使用的是內存復制生成數組,高效率。