java - Java 中的 String.split(" ") 是否预先完成所有工作？

Question

假设我有一个很长的 String 称为str，并且我正在寻找"hello". 现在我们可以说每个标记由一个空格分隔，但在更复杂的情况下它不会，因此使用 split 而不是 StringTokenizer。现在，让我们也说"hello"只是字符串中的第三个单词。是以下算法O(n)还是O(1)？

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

Answer 1

如果O(1)数组中有多少令牌并不重要，那将是不正确的。它是O(n)。