java - 这两个java数据结构有什么区别？

Question

第一个版本是:

int[] a = new int[1000];
int[] b = new int[1000];

第二个版本是:

class Helper{
    int a;
    int b;
}
Helper[] c = new Helper[1000];

我的直觉告诉我第二个更好，但我可以用理性说服自己...... 谁能帮我比较一下这两种结构的时间复杂度和空间复杂度。例如，这两个版本的空间费用相同吗？或者说第二个成本更低？ 谢谢!

Answer 1

您应该问的真正问题是 aa[i] 和 bb[i] 之间的关系是什么。如果 aa[i] 和 bb[i] 是同一个对象的属性(具有比“Helper”更有意义的描述)，那么您绝对应该将它们放在某个对象中类而不是使用多个原始数组。毕竟，Java 是一种面向对象的语言。

您不应该关心性能差异。这些都将是微不足道的。重要的是您的代码对于任何阅读它的人来说都是有意义的。