存储多个点（浮点数，浮点数）的最佳方法是什么？

Question

我是 Java 新手，我需要存储大量点（x、y 浮点坐标）。哪个选项更适合存储在大数组中（使用更少的内存）？

点类：

// It`s in the same file as my main class

class Point {
    public float x;
    public float y;
    
    public Point(float x, float y){
        this.x = x;
        this.y = y;
    }
}

或数组数组：

float[] point = { 0.0f, 0.0f };
float[][] positions = { //Multiple Pointes here\\ };

Answer 1

就内存而言，最便宜的可能是使用大小为 2N 的一维数组（一旦 Java 获取值对象，这可能会改变），其中 N 是点数，其中 x 存储在 2n 处，y 存储在2n+1 (0

换句话说：

public class Points {

  private final float[] points;

  public Points(int size) {
    points = new float[2 * size];
  }

  public float getX(int index) {
    return points[2 * index];
  }

  public void setX(int index, float value) {
    points[2 * index] = value;
  }

  public float getY(int index) {
    return points[2 * index + 1];
  }

  public void setY(int index, float value) {
    points[2 * index + 1] = value;
  }
}

但是，如果您需要单独处理点，那么使用 Point 类会更好。与使用二维数组（IIRC，Point 每点 16 个字节，float[2] 每点 24 个字节）相比，它的开销要少一些，但也提供了更好的抽象。

Answer 2

一个对象有一个开销。如果您唯一关心的是内存消耗，那么原始floats 的二维数组会“更便宜”。