java 一个list中有未知的javalist元素的替换,当我操作最后一个javalist元素的替换时修改其他表的数据,但是始终没有变化

内容来源于 Stack Overflow并遵循许可协议进荇翻译与使用

我尝试使用以下代码更新数组列表的现有值

}
方法二、双重循环(比方法一效率高)

双重循环分为内外两层循环经过测试,将javalist元素的替换多的list放在外层循环效率更高(mSubList中的javalist元素的替换可能比mAllList多)(被删除javalist元素的替換的列表mAllList放在外层循环和内层循环的实现方式有些差别)这里的测试数据是mAllList中的javalist元素的替换多,实现如下:

方法三、利用HashMap(效率最高)
//將mAllList中的javalist元素的替换对应的位置作为值 //第二步:利用map遍历mSubList查找重复javalist元素的替换 //把mAllList中所有查到的重复javalist元素的替换的位置置空 //第三步:把mAllList中所囿的空javalist元素的替换移除

某次测试耗时:712ms

  1. 方法三中初始化HashMap的时候已经知道了容量大小,理论上直接指定HashMap的大小避免扩容可以提高效率但是測试发现并没有提高,100000条数据都是几十毫秒
  2. 第三步中从mAllList尾部开始遍历移除

HashMap不了解的可以看下

}

我要回帖

更多关于 javalist元素的替换 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信