Java小知识：遍历64千万次和遍历4千万次一样快？

最新推荐文章于 2023-06-08 11:52:24 发布
最新推荐文章于 2023-06-08 11:52:24 发布
阅读量447 收藏
点赞数 1
分类专栏： 小知识 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_51026595/article/details/120554018
版权
本文通过一个Java代码示例，揭示了在遍历数组时，尽管循环次数相差四倍，但执行时间相近的现象。原因在于CPU的缓存机制，当访问数组元素时，CPU会一次性加载CacheLine大小的数据，导致遍历不同步距的数组在缓存交互上的速度相似。通过调整循环步进，可以明显观察到性能变化。
摘要由CSDN通过智能技术生成

引子

先看以下一段代码及其输出结果：

 

思考

第一个循环的次数为 6.4*10^{7}，而第二个循环的次数为 1.6*10^{7}，循环次数相差了四倍，用时却几乎相同！

原因

首先我们需要了解下计算机的缓存结构

  • cpu进行计算时，所有的数据都从 CPU Cache（高速缓存）之中读取。若 CPU Cache 中无数据，则再将数据从内存读取到 CPU Cache
  • CPU Cache 与 内存 进行一次交互时，使用 CacheLine (大小为64Bytes) 存储一次交互的数据

对于上图程序中的数组

最低0.47元/天 解锁文章
IllTamer
关注
专栏目录
Java处理上千万数据量的数据
qq_25268441的博客
01-15 1万+
前言 最近项目中有一个需求，需要从一千多万的原始数据中，每条数据都是用户的办事数据，处理出事项与事项之间的关系 思路一 程序一 把数据表增加索引，提高查询效率 把数据排好序，测试查询速度     使用临时表保存排序好的数据 int size = groupByList.size(); int time = size/100000;//提交次数 ...
java如何快速遍历超大数据_Java 如何绕过迭代器遍历时的数据修改异常
weixin_35918198的博客
03-01 784
前言既然是绕过迭代器遍历时的数据修改异常，那么有必要先看一下是什么样的异常。如果在集合的迭代器遍历时尝试更新集合中的数据，比如像下面这样，我想输出 Hello,World,Java，迭代时却发现多了一个 C++ 元素，如果直接删除掉的话。Listlist=newArrayList<>();Collections.addAll(list,"Hello","World","C++","Ja...
java 大数据遍历_Elasticsearch5 JAVA API数据遍历
weixin_35912261的博客
02-27 450
在Elasticsearch老版本中做数据遍历一般使用Scroll-Scan。Scroll是先做一次初始化搜索把所有符合搜索条件的结果缓存起来生成一个快照，然后持续地、批量地从快照里拉取数据直到没有数据剩下。而这时对索引数据的插入、删除、更新都不会影响遍历结果，因此scroll 并不适合用来做实时搜索。Scan是搜索类型，告诉Elasticsearch不用对结果集进行排序，只要分片里还有结果可以返...
python、计算机运算速度
weixin_43224696的博客
09-19 599
由于计算机是二进制，所以如果将数值进行移位而非直接加减乘除，则会大大加快运算速度 比如，数字10，若让其右移一位，结果是5；让其除以2，结果也是5，但前者的运算速度要远远大于后者 在计算机中，右移一位是除以2，右移两位是除以4，以此类推。 ...
java 多线程处理千万数据_千万数据积压，用Spring快速封装多线程，处理效率的确很高...
weixin_42500625的博客
02-28 1405
工作中常常会出现，数据处理积压的情况，这个时候就会用到多线程，提高并发处理任务的能力。线程是进程中执行运算的最小单位，进程是表示资源分配的基本单位，多线程代表一个程序进程下通过程序控制开启多个线程任务类。java的jdk中已经分装好了多线程模块，实现多线程的方式有两种，一种是通过继承 Thread 类，另一种是通过实现 Runnable 接口。使用继承 Thread 类创建多线程，最大的缺点就是不...
Java数组的遍历与求和知识点
08-27
数组的遍历和求和是Java数组中两个基本操作，本文将详细介绍Java数组的遍历和求和知识点。 一维数组遍历与求和： 在Java中，一维数组可以使用for循环来遍历和求和。下面是一个简单的示例： ```java public class ...
Java递归算法遍历部门代码示例
08-28
Java 递归算法遍历部门代码示例 Java 递归算法遍历部门代码示例是指使用 Java 语言实现的递归算法来遍历部门树结构的示例代码。该示例代码主要用于介绍如何使用 Java 递归算法来遍历部门树结构，具有较高的借鉴价值...
java使用FileVisitor遍历文件和目录
08-25
下面将详细介绍 Java 使用 FileVisitor 遍历文件和目录的知识点。 FileVisitor 概念 FileVisitor 是 Java 中的一个接口，用于遍历文件系统中的文件和目录。它提供了四个方法，分别是： * `preVisitDirectory`：在...
Java编程文件遍历之指定遍历的层数详细代码
08-28
Java编程文件遍历之指定遍历的层数详细代码是指在Java编程中，对文件夹和文件进行遍历，并指定遍历的层数，这样可以根据实际情况对文件夹和文件进行批量处理。下面是Java编程文件遍历之指定遍历的层数详细代码的知识...
Java常用的7中遍历方式速度比较
feeling good
01-27 1918
&amp;gt; &amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;这段时间接触到一个后台返回列表排序的问题，列表返回给前端速度很慢，采用Java8中并行流的方式很快，串行很慢，想测试一下Java8中不同数据量7种遍历方式速度的比较。 &amp;gt; &amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;之
java循环所有循环的实现
weixin_44195525的博客
11-01 400
JAVA循环结构 三种循环：for、while、do while 1.for使用场景：适合已知循环次数使用 int number = 10; for(int i = 0;i <= number;i++){ system.out.print(i + "\t"); } 2.while使用场景:适合未知循环次数使用，先判断再执行 int number = 0; while(number < 10){ system.out.print(number + "\t"); number++; } 3
Java 高效处理千万级数据：技巧与最佳实践
最新发布
csdn1234561231的博客
06-08 2251
这篇文章主要为大家简单介绍 Java 如何处理千万级数据，随着大数据时代的到来，数据量持续呈现爆炸式增长。在这种背景下，如何快速、高效地处理和分析千万级甚至更大规模的数据，成为企业和开发者面临的重要挑战。处理大数据不仅可以帮助企业获得有价值的见解，还能优化业务运营和提升用户体验。Java 作为一种广泛应用于企业级应用开发的编程语言，在处理大数据方面有着较大的优势。Java 的跨平台性、成熟的生态系统、丰富的类库和框架，以及对并发编程的良好支持，使得它能够胜任处理千万级数据的任务。
java一次性查询几十万，几百万数据解决办法
数据库天地
02-27 2482
java查询一次性查询几十万，几百万数据解决办法 很早的时候写工具用的一个办法。 当时是用来把百万数据打包 成rar文件。 所以用了个笨办法。 希望高手指导一下，有什么好方法没有啊 1、先批量查出所有数据，例子中是一万条一批。 2、在查出数据之后把每次的数据按一定规则存入本地文件。 3、获取数据时，通过批次读取，获得大批量数据。此方法参见：http://yijianfengvip...
Java中普通for循环和增强for循环的对比
qianxunsiyue的博客
04-01 3625
Java中普通for循环和增强for循环的对比
java处理300万次循环需要多久_Java响应式编程，一文全面解读
weixin_39776344的博客
12-26 1320
本篇文章来自于2018年12月22日举办的《阿里云栖开发者沙龙—Java技术专场》，杜万专家是该专场第四位演讲的嘉宾，本篇文章是根据杜万专家在《阿里云栖开发者沙龙—Java技术专场》的演讲视频以及PPT整理而成。摘要：响应式宣言如何解读，Java中如何进行响应式编程，Reactor Streams又该如何使用？热衷于整合框架与开发工具的阿里云技术专家杜万，为大家全面解读响应式编程，分享S...
for循环10000次花多长时间_记一次没有技术含量的程序优化，效率竟提升了10000倍...
weixin_35793308的博客
01-10 4947
今天有一个线上系统，客户反映有一个查询异常缓慢，要几分钟才出得来，于是老大安排我来排查一下。这个系统差不多有3万左右的用户，每个用户会实时上报一些数据，上报数据量比较大，就分了两个服务器。服务器A专门用来存储和处理上报的数据；服务器B为业务服务器，用户信息等基础数据在服务器B上。这个查询的业务是要从服务器A获取每个用户上报的最新一条数据，再结合服务器B的用户信息数据，统计每个单位的最新上报情况。服...
Java基础知识：遍历散列映射与特点解析
"该资源为一个关于Java基础的课程PPT，主要讲解了遍历散列映射（HashMap）的方法以及Java语言的相关基础知识，包括Java的诞生、学习Java的必要性、Java的特点、与C/C++的关系等。" 在Java编程中，散列映射（HashMap...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值