String.equals()如何工作

时间:2012-09-30 12:45:15

标签: java string equals

我一直试图了解一些API方法是如何工作的

下面的

是java.lang.String类

的equals方法的片段

有人可以告诉我代码实际上是如何比较两个字符串的。 我得到了计数的重要性,但偏移意味着什么。这些变量如何获得价值?

就像我创建一个String一样。这些是如何初始化的。

详细的逐行描述以及实例变量,值,计数,偏移等的初始化方式和时间??

 public boolean equals(Object anObject) {
  1014           if (this == anObject) {
  1015               return true;
  1016           }
  1017           if (anObject instanceof String) {
  1018               String anotherString = (String)anObject;
  1019               int n = count;
  1020               if (n == anotherString.count) {
  1021                   char v1[] = value;
  1022                   char v2[] = anotherString.value;
  1023                   int i = offset;
  1024                   int j = anotherString.offset;
  1025                   while (n-- != 0) {
  1026                       if (v1[i++] != v2[j++])
  1027                           return false;
  1028                   }
  1029                   return true;
  1030               }
  1031           }
  1032           return false;
  1033       }

2 个答案:

答案 0 :(得分:9)

逻辑上

while (n-- != 0) {
if (v1[i++] != v2[j++])
    return false;
}

相同
for (int i = 0; i < n; i++) {
    if (v1[i] != v2[j])
        return false;
    }
}

为什么JVM设计师这样做我不确定。也许使用while循环而不是for循环可以提高性能。它看起来很像C,所以写这个的人可能有c的背景。

Offset用于定位字符串在char数组中的起始位置。内部字符串存储为char数组。这是value

if (v1[i++] != v2[j++])
    return false;

检查字符串底层字符数组中的字符。

并逐行

如果引用指向同一个对象,则必须等于

1014           if (this == anObject) {
1015               return true;
1016           }

如果对象是字符串,则检查它们是否相等

1017           if (anObject instanceof String) {

将传入的参数转换为String。

1018               String anotherString = (String)anObject;

记住this.string的长度

1019               int n = count;

如果两个字符串的长度匹配

1020               if (n == anotherString.count) {

获取一个字符数组(value是这个数组)

1021                   char v1[] = value;
1022                   char v2[] = anotherString.value;

找出这个数组中字符串的起始位置

1023                   int i = offset;
1024                   int j = anotherString.offset;

循环通过char数组。如果值不同则返回false

1025                   while (n-- != 0) {
1026                       if (v1[i++] != v2[j++])
1027                           return false;
1028                   }

其他一切都必须是真的

1029                   return true;
1030               }
1031           }

如果不是String类型,则它们不能等于

1032           return false;
1033       }

要了解偏移量和值,请查看String类

/** The value is used for character storage. */
private final char value[];

/** The offset is the first index of the storage that is used. */
private final int offset;

/** The count is the number of characters in the String. */
private final int count;

构造函数初始化这些变量。默认构造函数代码如下。你应该看到其他构造函数类似的东西。

/**
  * Initializes a newly created {@code String} object so that it represents
  * an empty character sequence.  Note that use of this constructor is
  * unnecessary since Strings are immutable.
  */
 public String() {
    this.offset = 0;
    this.count = 0;
    this.value = new char[0];
 }

This是查看

的一个很好的链接

答案 1 :(得分:0)

您可能知道Java中的字符串处理是一种特殊情况,大多数情况下String是从String池分配的,因此对于char数组"I am Learning Java"可能是一个字符串引用点为"I am Learning Java",然后偏移量为0,其他字符串可能指向"am",因此偏移量为2由于某些本机代码处理其启动,因此我认为在此过程中设置了偏移量。(在从字符串池共享内存期间)

您还可以从代码中看到

 public String(String original) {
         int size = original.count;
        char[] originalValue = original.value;
        char[] v;
        if (originalValue.length > size) {
            // The array representing the String is bigger than the new
          // String itself.  Perhaps this constructor is being called
            // in order to trim the baggage, so make a copy of the array.
           int off = original.offset;
          v = Arrays.copyOfRange(originalValue, off, off+size);
        } else {
           // The array representing the String is the same
          // size as the String, so no point in making a copy.
            v = originalValue;
       }
      this.offset = 0;
       this.count = size;
       this.value = v;
    }

当从旧的String创建新String时,可能是旧字符串(在本例中为原始字符串)可能来自字符串池的情况,这就是为什么首先获取偏移量然后复制整个数组以分配新字符串内存(新字符串不与字符串池共享内存)

你还应该记住String是一个派生类型,字符串总是存储在一个字符数组中,所以我们需要一个偏移来确定字符串在字符数组中的起始位置。