大家好,我是爱编程的喵喵。双985硕士毕业,现担任全栈工程师一职,热衷于将数据思维应用到工作与生活中。从事机器学习以及相关的前后端开发工作。曾在阿里云、科大讯飞、CCF等比赛获得多次Top名次。现为CSDN博客专家、人工智能领域优质创作者。喜欢通过博客创作的方式对所学的知识进行总结与归纳,不仅形成深入且独到的理解,而且能够帮助新手快速入门。
本文主要介绍了排序+运算>直接运算的效率的原因分析,希望能对学习Java的同学们有所帮助。
文章目录
- 1. 问题描述
- 2. 原因分析
1. 问题描述
在实际项目中,发现先排序后运算效率竟然超过了直接运算。为了帮助大家理解,举一个简单的例子,用 256 为模,随机填充一个大小为 32768 的大数组,然后对数组中大于 128 的元素进行求和。希望大家在遇到效率瓶颈之时,也可以同样尝试此方法来提升效率。
首先是没有进行排序的情况,具体代码如下所示:
public class TestMain