Java8 方法引用将List转Map
最近做的项目,一个接口操作十几张表,速度很慢,BOSS让我优化。
我打开一看,吓我一跳,循环嵌套一层又一层,循环里还CRUD,这不慢就有鬼了。
整理完思路,把需要查数据库的一起查出来,再做处理。
由于是很多查表是根据某几个字段查的,现在一起查出来需要匹配。
例如:从数组B中找到和数据A中有关联的数据。
第一种方案是嵌套循环,O(n*n)时间复杂度太高pass掉。
想到利用散列表,Java的散列表就是Map啊,各种缓存都用它,时间复杂度是O(1),很满意。
于是乎,出现了List转Map<
原创
2020-10-09 23:08:39 ·
310 阅读 ·
3 评论