java存储整数_关于数组：Java：存储大量整数的最佳数据类型是什么？

我必须处理大量的小整数，最大为1700万(值始终在0-255之间)，并将它们存储在某种类型的数组上，我目前使用的是普通的int数组，并且性能不是最好的( 符合预期)。

每次执行时，程序都会访问该数组的所有值约260次，因此最重要的是通过减少访问数组的所有值(不使用线程)所花费的时间来减少执行时间。

int[]应该是最快的，因为与int的转换为0。您确定其数据结构就是瓶颈吗？

access all the values of that array by about 260 times更改算法以减少此数字，对于[0-255]值，您也可以使用字节，但请注意使用符号

也许有一种方法可以改善程序相对于该数组的引用位置。 stackoverflow.com/questions/7638932/

@zapl好吧，我没有理论上的时间，所以我以为是问题所在，但是如果int []是最好的，我的代码将尽可能简短，除非一些Summations试图改善它。感谢您的回答。

@Lashane那是我正在尝试做的事情，但是由于我了解到问题不是int []，所以请尝试更深入地检查。

@DavidK感谢您的分享，请检查一下。

我已经实现的目标是将访问量减少到代码允许的最低限度，只有运行程序所需的最低限度，将时间缩短了约20％。

@zapl您可能是错的，请参阅我的答案。转换比缓存未命中便宜得多，使用更少的内存可能有助于消除缓存未命中。

@maaartinus是的，也许，或者它可能会引入一些细微的错误，或者使它变得更慢stackoverflow.com/a/14532302/995891(重新访问一下，不幸的是，这些测试看起来非常糟糕，例如，据我所知没有预热。 )。

当您的值适合带符号的字节时，可以使用byte[]。然后转换为int

int x = a[i] & 255;

因此您可以将rande -128..127中的值转换为无符号范围。

不要被其他操作吓到，它不比慢

int x = a[i];

这都会导致内存加载和扩展指令(扩展为零或符号)。

通过使用byte[]，您可以假设速度是由内存访问导致的，这会降低您的速度。缓存中容纳的数据量是原来的四倍，这可以消除缓存未命中的情况。您可能会获得很大的影响，或者根本没有收获，这取决于确切的访问模式：

对于顺序访问，您可能将一无所获，因为内存应该足够快，除非您的计算非常琐碎

对于纯随机访问，您的L3缓存可能小于17 MB，您可能一无所获

对于访问模式，当附近的数据得到更多处理时，您可能会收获很多

鉴于您没有提供任何细节，这就是我能说的。

您可以使用short数据类型，但这可能不会对性能产生太大影响。如果您有44亿次访问，那将需要时间。

您没有说"不是最好的"性能意味着什么，或者您认为应该是什么，但是我相信问题的严重性限制了您的性能。

由于此问题感觉像是XY问题，因此建议您提出一个新问题，并详细解释目标的真实性质。您可能会错过基于此问题我们只能猜测的优化。

感谢您提供答案，但由于没有分配和导入，我会尽力而为，在没有更深入帮助的情况下寻找答案，但感谢您提供的简短数据类型提示。

您可以编辑帖子以表明您看到的表现吗？如果您确实需要44亿个阵列访问权限，那么通过安排一些事情来减少CPU缓存丢失的情况，您就可以得到一些改善，从而避免在阵列中跳来跳去。即如果必须访问一个元素数百次，则在可能的情况下，所有访问都应尽可能在时间上尽可能接近，而不能同时访问数组中"相距较远"的元素。

*重要的是我会尽力使其高效并...

java存储整数_关于数组：Java：存储大量整数的最佳数据类型是什么？相关推荐

java从数组查找指定整数_如何在Java中使用重复项查找整数数组中的K个缺失数字？...
java从数组查找指定整数自从我讨论任何编码或算法面试问题以来已经有很长时间了,因此我想重新考虑一种最流行的基于数组的编码问题,即在给定数组中查找缺失的数字. 在进行编程工作面试之前,您可能已经听说 ...
java 字节操作_实例解析Java byte数组操纵方式代码
字节数组的关键在于它为存储在该部分内存中的每个8位值提供索引(快速),精确的原始访问,并且您可以对这些字节进行操作以控制每个位. 坏处是计算机只将每个条目视为一个独立的8位数 - 这可能是你的程序正在 ...
java编程学习方法_在线学习Java编程的最佳方法
java编程学习方法 1.简介 Java是使用最广泛的编程语言之一. 根据Github的最新报告 ,Java被列为仅次于JavaScript的第二大最常用的编程语言. 掌握Java的人有很多话题. 好 ...
java arraylist排序_最全Java集合笔记
集合概述什么是集合集合框架:用于存储数据的容器. 集合框架是为表示和操作集合而规定的一种统一的标准的体系结构.任何集合框架都包含三大块内容:对外的接口.接口的实现和对集合运算的算法. 接口:表示集 ...
java小学生加减法_大数加减法 - java实现
计算机处理的各种数据类型都有个范围,超出范围的就处理不了. 如果做超大数运算加减乘除,普通方法肯定是不行的,那么我们遇到大数的运算怎么处理呢?今天介绍一种大数加减乘除运算的方法思路: 1. 将两个特 ...
java list翻转_浅谈Java数据结构中的常见问题
1.常用数据结构数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素间的关系组成.常用的数据有:数组.栈.队列.链表.树.图.堆.散列表. 1)数组:在内存中连续存储多个元素的 ...
java 面试框架_这份java集合框架面试题，轻松搞定面试官！
集合框架 1. ArrayList 和 Vector 的区别. 这两个类都实现了 List 接口(List 接口继承了 Collection 接口),他们都是有序集合,即存储在这两个集合中的元素的位 ...
java 异常机制_深入理解Java异常处理机制
一.引子 try-catch-finally恐怕是大家再熟悉不过的语句了,而且感觉用起来也是很简单,逻辑上似乎也是很容易理解.不过,我亲自体验的"教训"告诉我,这个东西可不是想象中 ...
java 同步锁_死磕 java同步系列之自己动手写一个锁Lock
问题 (1)自己动手写一个锁需要哪些知识? (2)自己动手写一个锁到底有多简单? (3)自己能不能写出来一个完美的锁? 简介本篇文章的目标一是自己动手写一个锁,这个锁的功能很简单,能进行正常的加锁. ...
java stringbuffer原理_深入理解Java：String
在讲解String之前,我们先了解一下Java的内存结构. 一.Java内存模型按照官方的说法:Java 虚拟机具有一个堆,堆是运行时数据区域,所有类实例和数组的内存均从此处分配. JVM主要管理两 ...

java存储整数_关于数组：Java：存储大量整数的最佳数据类型是什么？

java存储整数_关于数组：Java：存储大量整数的最佳数据类型是什么？相关推荐

最新文章

热门文章