什麼是Java的String類中length（）函數的複雜性？

Question

它是O（n）還是O（1）（通過在將字符串分配給對象時在私有變量中保存長度）。

如果是O（n），是否意味着下面代碼的複雜度是O（n^2）？

for(int i=0; i<s.length()-1;i++){ 
    //some code here! 
} 

Answer 1

它是O(1)隨着長度已經知道String實例。

從JDK 1.6中可以看到。

public int length() { 
    return count; 
} 

Answer 2

的複雜性是由於O(1)類String具有長度爲field。這不是O（n^2）。

Answer 3

字符串內部維護一個字符陣列和長度數組的數組是對象因此O（1）作爲其簡單的屬性讀取的屬性。

Answer 4

在Java中，任何字符串都由final數組備份。因此，返回數組長度很簡單。所以它的複雜性是O(1)。如果你認爲你的代碼

for(int i=0; i<s.length()-1;i++){ 
    //some code here! 
} 

s.length()被稱爲每一次迭代，那麼你是不正確的。現代編譯器優化了這種類型的呼叫並將s.length()更改爲常數（即String實例的長度）。