怎么用数组优化两个 for 循环?

[joe0]

https://imgur.com/bK8oZNa

今天我同学跟我说用数组可以优化,我一时想不出...

[iamaprin]

也可以用 map，id 作 key

[choury]

把 rolelist 和 userRolelist 都排好序放到两个数组里面，然后再对比，时间复杂度可以到 log(n)+log(m)+n+m 这个级别

[zn]

仅看你这个应用场景，用户角色这种数量级得数据……再怎么优化，顶多能快一纳秒的时间，基本没什么意义。

不过，有这个优化的想法的话，平时写代码的时候会更加注意代码结构合理性，算是一件好事。

[liprais]

参考 sort merge join
另外也可以用 hashmap,参考 hash join

[miao1007]

这种做分支预测比较差啊，最好做成 sorted Set