使用 Tuple(double,int,int) 的数组列表比两个数组列表慢

Question

使用 Tuple(double,int,int) 的数组列表是否比三个单独的数组列表慢？我想避免创建大量 Tuple 对象，但是方法 2 是否通过自动装箱创建对象？

//Method 1
Arraylist<Tuple> arr=new Arraylist<Tuple>();
Tuple t=new Tuple(double, int, int);
class Tuple{

    private double value;
    private int a;
    private int b;
}

//Method 2
Arraylist<Double> arr=new Arraylist<Double>();
Arraylist<Integer> arr=new Arraylist<Integer>();
Arraylist<Integer> arr=new Arraylist<Integer>();

Answer 1

你的问题缺少上下文。这个问题已经被问过很多次了，并且没有一个最佳的解决方案。

在我看来，对数据进行建模的最佳方法是拥有代表数据的逻辑类型。 （您当前正在使用元组，但最好有一个带有方法的特定类型。）

因此，我会执行以下操作：

List<NumberContainer> list = new ArrayList<NumberContainer>();

特别是就速度而言 - 这取决于您将如何使用数据。如果您寻求快速访问时间，最好使用地图并为每个项目指定某个值。

Answer 2

除非您编写了一个自定义 Tuple 类，该类维护一个未装箱 double 和两个 int 值，否则它们将无论如何都要装箱...所以基本上你最终会得到每一项额外的 Tuple 对象，尽管只有一个底层数组和 ArrayList 而不是 3。

如果值代表一个有意义的复合值，但我很想写一个小类来封装这三个属性，并为每个属性指定有意义的名称。这样您可能最终会得到更易读的代码和更高效的代码（因为不会有任何装箱）。

Answer 3

最有可能使用对象数组（或者在您的情况下为元组），这将为您节省一行代码，并将所有内容放在一个地方（元组）。

这是我要做的示例代码。

//Class
class container() {
    int value1, value2;
    double value3;
    //Constructor
    container(int value1, int value2, double value3) {
        this.value1 = value1;
        this.value2 = value2;
        this.value3 = value3;
    }
}

//Implementation
ArrayList<container> arr=new ArrayList<container>();

Answer 4

如果 Tople 是一个包含 3 个 ivars 的类，那么这就是正确的选择。

另外，arralist 只接受对象，因此它会自动装箱所有基元，但如果您使用的是类，它肯定不会自动装箱类中的 ivars。

Answer 5

为了回答您的直接问题，方法2确实通过自动装箱创建对象，假设您放入的值是基元（double、int等） .)。当然，如果您使用 Tuple 类，您也会创建对象，但您将创建 1/3 的对象数量，假设 Tuple 类维护两个 int 和一个 双。