java 2个map中分别有30多万个键值对,现在通过这两个map运算一下东西,速度快吗?

mybatis,spring boot 通过select语句查询两张表分别返回一个List<Map<String,Object>>List大小30w个以上。为的是对这两天的一个字段的数据做一个比较。
List<Map<String,Object>>List map1;这是第一天的数据
List<Map<String,Object>>List map2;这是第二天的数据
把map2转换成一个Map<Map<String,Object>> map3
然后遍历map1,找到map3中与map1相对应的元素,做相关运算,然后将结果put到map1遍历到的这个元素中。这样快吗?

显然第一个遍历的操会慢的,后续的操作还好,注意提前把map开好足够空间,再让hash尽量均匀分布就好了
但是快or慢怎么度量是看你的业务的吧
另外,虽然set是用map实现的,但是第一个map是不是用set好些

map 的 lookup 是很快的,慢的是 rehash,所以避免 rehash 的话,几十万 key 没啥问题

Map<Map<String,Object>> map3 你这个不是map,你看看,就需求来说,这些不全什么性能问题

发表评论

电子邮件地址不会被公开。 必填项已用*标注