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

Question

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遍历到的这个元素中。这样快吗？

Answer 1

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

Answer 2

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

Answer 3

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