- 博客(3)
- 收藏
- 关注
RSS订阅转载 for循环性能优化
相当于拿到userId 想去开盲盒的时候， 根据userId 这个key hash完能直接找到数组里面的索引标记位， 如果底下没链表（有的话O(logN)），直接取出来就完事了。最恶劣的情况，只有当 全部key 都冲突， 全都分配到一个桶里面去都占用一个位置 ，这时候就是O（n），这种情景不需要去考虑。显然是有的， 因为当我们从内循环UserMemo List里面找到匹配数据的时候， 没有做其他操作了。所以，仅针对这种情形，1对1的或者说我们只需要找到一个匹配项，处理完后我们 应该使用 break。
2024-03-25 19:00:50
16
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人