java - Java の String.split(" ") はすべての作業を前もって行いますか?

Question

という非常に長い文字列がstrあり、 の最初のインスタンスを探しているとします"hello"。今のところ、各トークンはスペースで区切られていると言えますが、より複雑なケースではそうではないため、StringTokenizer ではなく分割を使用します。"hello"ここで、 が文字列の 3 番目の単語にすぎないとしましょう。次のアルゴリズムO(n)ですかO(1)？

for (String word : str.split(" ") )
    if ( word.equals("hello") ) return;

Answer 1

配列にいくつのトークンがあるかは問題ではありませんO(1)が、これは正しくありません。ですO(n)。