在 Java 6 時，稍微有注意效率的人可能會知道
因為 Java 的字串是不可變動的，因此呼叫 substring() 時，它做的是把指標指向原字串的其中一小段
因此假設原字串有 1000 個字元，而 substring() 後只需要 3 個字元
實際上在使用這 3 個字元時，還是隨時把那 1000 個字元帶著跑，即使裡面有 997 個字元是不需要的。
Java 6 的 substring() 的概念如下圖所示：
（圖片節錄自 [1]）
根據 [1] 的描述，這個問題在 Java 7 已經獲得解決，Java 7 的 substring() 會真的建立一個比較小的字串，如圖所示。
（圖片節錄自 [1]）
這點我覺得算是有好有壞吧！
在 Java 6 的方法，如果原字串跟眾多的子字串全都有保留的必要，那麼透過 substring() 產生各種子字串是可以顯著地節省記憶體空間。
但一般這種例子算比較少見，大多在呼叫 substring() 後，原字串就不需要了，而這時就會造成記憶體空間的浪費。
Java 7 的優點就反過來，不需要原字串的狀況可以節省記憶體，但當需要眾多不同組合的子字串時，就會產生額外的記憶體空間的消耗～。
參考資料：
1、The substring() Method in JDK 6 and JDK 7
沒有留言:
張貼留言