首页 技术 正文
技术 2022年11月17日
0 收藏 950 点赞 4,981 浏览 3315 个字

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方法底层使用的是内存复制生成数组,高效率。

相关推荐
python开发_常用的python模块及安装方法
adodb:我们领导推荐的数据库连接组件bsddb3:BerkeleyDB的连接组件Cheetah-1.0:我比较喜欢这个版本的cheeta…
日期:2022-11-24 点赞:878 阅读:9,082
Educational Codeforces Round 11 C. Hard Process 二分
C. Hard Process题目连接:http://www.codeforces.com/contest/660/problem/CDes…
日期:2022-11-24 点赞:807 阅读:5,556
下载Ubuntn 17.04 内核源代码
zengkefu@server1:/usr/src$ uname -aLinux server1 4.10.0-19-generic #21…
日期:2022-11-24 点赞:569 阅读:6,406
可用Active Desktop Calendar V7.86 注册码序列号
可用Active Desktop Calendar V7.86 注册码序列号Name: www.greendown.cn Code: &nb…
日期:2022-11-24 点赞:733 阅读:6,179
Android调用系统相机、自定义相机、处理大图片
Android调用系统相机和自定义相机实例本博文主要是介绍了android上使用相机进行拍照并显示的两种方式,并且由于涉及到要把拍到的照片显…
日期:2022-11-24 点赞:512 阅读:7,815
Struts的使用
一、Struts2的获取  Struts的官方网站为:http://struts.apache.org/  下载完Struts2的jar包,…
日期:2022-11-24 点赞:671 阅读:4,898