【问题标题】:Compare two arrays of primitives in Java?比较Java中的两个基元数组?
【发布时间】:2009-03-10 15:36:37
【问题描述】:

我知道 Arrays.deepEquals(Object[], Object[]) 但这不适用于原始类型(由于数组和自动装箱的限制,请参阅 this related post)。

考虑到这一点,这是最有效的方法吗?

boolean byteArrayEquals(byte[] a, byte[] b) {
    if (a == null && b == null)
        return true;

    if (a == null || b == null)
        return false;

    if (a.length != b.length)
        return false;

    for (int i = 0; i < a.length; i++) {
        if (a[i] != b[i])
            return false;
    }
    return true;
}

【问题讨论】:

    标签: java arrays compare primitive-types


    【解决方案1】:

    将您的第一个比较更改为:

    if (a == b)
        return true;
    

    这不仅捕获了“两个空”的情况,还捕获了“将数组与自身进行比较”的情况。

    但是,对于更简单的替代方案 - 使用 Arrays.equals,它对每个原始类型都有重载。 (实现与您的非常相似,除了它将数组长度提升到循环之外。在 .NET 上,这可能是一种反优化,但我猜 JRE 库实现者可能更了解 JVM :)

    【讨论】:

    • 我以为有一个库方法,但由于直接提到 deepEquals(),tweakt 让我大吃一惊。 Arrays.equals() 与此方法对您的更改所做的完全相同,尽管它还将 a.length 存储在一个临时变量中(在比较长度之前)。
    • 你可能会发现虚拟机忽略了库中的实现并内联了它自己的。
    【解决方案2】:

    我认为最有效的应该是使用Arrays 类中的辅助方法,因为它们可能实现得更巧妙。所以在这种情况下,使用

    Arrays.equals(a, b);
    

    【讨论】:

      【解决方案3】:

      我不知道这是否会帮助任何人,但这似乎有效:

              if(type == type_BooleanArray) {
                  boolean eq = Arrays.equals((boolean[]) thisObj, (boolean[]) thatObj);
                  if(!eq) {
                      return false;
                  }
              } else if(type == type_ByteArray) {
                  boolean eq = Arrays.equals((byte[]) thisObj, (byte[]) thatObj);
                  if(!eq) {
                      return false;
                  }
              } else if(type == type_ShortArray) {
                  boolean eq = Arrays.equals((short[]) thisObj, (short[]) thatObj);
                  if(!eq) {
                      return false;
                  }
              } else if(type == type_CharArray) {
                  boolean eq = Arrays.equals((char[]) thisObj, (char[]) thatObj);
                  if(!eq) {
                      return false;
                  }
              } else if(type == type_IntArray) {
                  boolean eq = Arrays.equals((int[]) thisObj, (int[]) thatObj);
                  if(!eq) {
                      return false;
                  }
              } else if(type == type_LongArray) {
                  boolean eq = Arrays.equals((long[]) thisObj, (long[]) thatObj);
                  if(!eq) {
                      return false;
                  }
              } else if(type == type_FloatArray) {
                  boolean eq = Arrays.equals((float[]) thisObj, (float[]) thatObj);
                  if(!eq) {
                      return false;
                  }
              } else if(type == type_DoubleArray) {
                  boolean eq = Arrays.equals((double[]) thisObj, (double[]) thatObj);
                  if(!eq) {
                      return false;
                  }
              } else {
                  if(!thisObj.equals(thatObj)) {
                      return false;
                  }
              }
      

      显然array.equals(otherArray) 做了array == otherArray,而不是你所期望的。

      【讨论】:

        猜你喜欢
        • 2016-08-26
        • 1970-01-01
        • 1970-01-01
        • 2013-01-31
        • 2016-06-19
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        相关资源
        最近更新 更多