本文主要是介绍java利用map降低时间复杂度@mapkey，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
最近做了一个项目，因为涉及多个表，所以有大量的list，就产生了大量的for循环。这样的话时间复杂度就蹭蹭蹭的上去了。两个for循环的嵌套的时间复杂度就是n的平方了。
需求：现在需要查出来两个结果list，list1和list2，然后list中分别存储了各自的对象，对象中的channelid做比较，如果相同，就做进一步的操作。但是这样的话问题就出现了，两个for循环，算法的时间复杂度为n的平方。如何降低复杂度呢，我使用了mybaits的map，直接使用channelid作为key，相应的对象作为value值即可。这样遍历list1是，就可以使用该对象的channelid作为map2的key获取其对应的对象了。（注意：原来的list2现在这里变成了map2）
这样复杂度就变成了n
上代码。
原来两个for循环的代码：controller层
List<Channel> channelList = channelServiceImpl.batchQueryById(orgCardPerformanceProportionList); for (Channel channel : channelList){
for(OrgCardPerformanceProportion temp : orgCardPerformanceProportionList){
if(temp.getChannelId().intValue() == channel.getId().intValue()){
temp.setChannelCode(channel.getChannelCode());
temp.setChannelName(channel.getChannelName());
}
}
}优化之后的代码：controller层
Map<String, Channel> channelMap = channelServiceImpl.batchQueryById(orgCardPerformanceProportionList); for (OrgCardPerformanceProportion temp : orgCardPerformanceProportionList) {
Integer channelId = temp.getChannelId();
if (channelId != null) {
Channel channel = channelMap.get(channelId);
if (channel != null) {
temp.setChannelCode(channel.getChannelCode());
temp.setChannelName(channel.getChannelName());
}
}
}
dao层
package com.cmbc.cms.dao; import java.util.List;
import java.util.Map; import org.apache.ibatis.annotations.MapKey;
import org.apache.ibatis.annotations.Param; import com.cmbc.cms.module.Channel;
import com.cmbc.dataplatform.datasource.DataSource; /**
* Created by xiazhixin on 2018/8/3.
*/
@DataSource("menhuDataSource")
public interface ChannelMapper { /**
*
* @param record
* @return
*/
@MapKey("id")
<T> Map<String, Channel> batchQueryById( @Param("list") List<T> list );
}
mapper层：
<resultMap id="BaseResultMap" type="com.cmbc.cms.module.Channel">
<id column="ID" jdbcType="INTEGER" property="id" />
<result column="Channel" jdbcType="VARCHAR" property="channelCode" />
<result column="ChannelName" jdbcType="VARCHAR" property="channelName" />
</resultMap><select id="batchQueryById" resultMap="BaseResultMap"> select <include refid="Base_Column_List" /> from OnlineChannel <where> and id in <foreach collection="list" item="item" open="(" close=")" separator=",">
#{item.channelId,jdbcType=INTEGER}
</foreach> </where>
</select>这篇关于java利用map降低时间复杂度@mapkey的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
