3

APIメソッドのいくつかがどのように機能するかを理解しようとしています

以下は、java.lang.String クラスの equals メソッドのスニペットです。

コードが実際に 2 つの文字列を比較している方法を教えてください。カウントの意味はわかりますが、オフセットは何を意味しますか。これらの変数はどのように値を取得していますか?

文字列を作成するときのように。これらはどのように初期化されますか。

詳細な行ごとの説明と、インスタンス変数、値、カウント、オフセットなどを初期化する方法とタイミング ??

 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       }
4

2 に答える 2

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 設計者がこのようにしたのか、私にはわかりません。for ループよりも while ループを使用した方がパフォーマンスが向上する可能性があります。私にはかなりCのように見えるので、これを書いた人はcのバックグラウンドを持っているのかもしれません。

Offsetchar 配列内の文字列の開始位置を特定するために使用されます。内部的には、文字列は char 配列として格納されます。これはvalue

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

文字列の基になる char 配列内の文字をチェックします。

そして行ごとに

参照が同じオブジェクトを指している場合は、等しい必要があります 

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

オブジェクトが文字列の場合は、それらが等しいことを確認してください

1017           if (anObject instanceof String) {

渡されたパラメータを文字列としてキャストします。

1018               String anotherString = (String)anObject;

this.string の長さを覚えておいてください

1019               int n = count;

2 つの文字列の長さが一致する場合

1020               if (n == anotherString.count) {

文字の配列を取得します (値はこの配列です)

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];
 }

これは、見るのに非常に良いリンクです

于 2012-09-30T12:52:29.777 に答える
0

Java での文字列処理は特殊なケースであることをご存知かもしれませんが、ほとんどの場合、文字列は文字列プールから割り当てられるため、char 配列の場合"I am Learning Java"、1 つの文字列参照が を指し"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;
    }

古い文字列から新しい文字列が作成される場合、古い文字列 (この場合は元の文字列) が文字列プールからのものである可能性があります。そのため、最初にオフセットが取得され、次に配列全体がコピーされて新しいメモリが割り当てられます (new string は String プールからメモリを共有しません)

また、String は派生型であり、文字列は常に文字配列に格納されることを覚えておく必要があります。そのため、文字配列内の文字列の開始位置を特定するにはオフセットが必要です。

于 2012-09-30T12:52:42.170 に答える