java - 哪个更快?双 [][] 矩阵或 ArrayList<ArrayList<Double>>

标签 java performance arraylist big-o

在更快的 Java 中请注意,我不需要 Big O 中的(删除、添加)灵 active 。但我当然需要 Access Big O。

运算只是2个矩阵的乘法或减法、加法等。

另请注意,数组是原始数组。

最佳答案

double[][] 的内存效率比使用 ArrayLists 和 Double 高得多。它将使用一小部分内存,这意味着您将获得更好的缓存行为。此外,double[] 中的 double 将在内存中连续,也提高了缓存性能。

顺便说一句:Double 可能会随机排列在内存中并在那里用于缓存。

关于java - 哪个更快?双 [][] 矩阵或 ArrayList<ArrayList<Double>>,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7771348/

相关文章:

java - 读取文本文件并创建一个二维数组

java - 使用泛型和基类时 Jaxb XML 命名空间不正确

java - Scala 中不是 JSON 对象异常

regex - Oracle - 当只对不同的匹配感兴趣时,优化 CLOB 列上所有正则表达式匹配的循环

java - 在 Java 中将 JSON 转换为 List<List<String>>

java - 从另一台计算机获取信息

java - Android 阻止用户关闭应用程序

java - 即使使用 slf4j,您是否应该保护您的日志记录?

java - 如何比较arraylist和Hashmap并根据值从Hashmap中获取key?

android - 使用 Android 加载 1,440,000 大小的 ArrayList 时运行速度极慢