जावा में, एक स्ट्रिंग x के लिए, s.length() की रनटाइम लागत क्या है? क्या यह ओ (1) या ओ (एन) है?

Question

मुझे बताया गया है कि कोड:

for (int i = 0; i < x.length(); i++) { 
    // blah 
} 

वास्तव में x (n^2) x.length() पर बार-बार कॉल की वजह से है। इसके बजाय मुझे इसका उपयोग करना चाहिए:

int l = x.length(); 
for (int i = 0; i < l; i++) { 
    // blah 
} 

क्या यह सच है? स्ट्रिंग लंबाई स्ट्रिंग क्लास के एक निजी पूर्णांक विशेषता के रूप में संग्रहीत है? या String.length() वास्तव में इसकी लंबाई निर्धारित करने के लिए पूरी स्ट्रिंग पर चलता है?

Answer 1

नहीं, जावा स्ट्रिंग की लंबाई ओ (1) है क्योंकि जावा की स्ट्रिंग क्लास लंबाई को फ़ील्ड के रूप में संग्रहीत करती है।

आपको जो सलाह मिली है वह अन्य भाषाओं के अलावा सी नहीं है, बल्कि जावा नहीं है। सी के स्ट्रेलन चार सरणी के अंत में स्ट्रिंग चरित्र की तलाश में चलता है। जोएल ने पॉडकास्ट पर इसके बारे में बात की, लेकिन सी

Answer 2

this के अनुसार, लंबाई स्ट्रिंग ऑब्जेक्ट का एक क्षेत्र है।

Answer 3

मुझे नहीं पता कि लिंक कितना अच्छा अनुवाद करेगा, लेकिन source of String#length देखें। संक्षेप में, #length() में ओ (1) जटिलता है क्योंकि यह सिर्फ एक फ़ील्ड लौट रही है। यह अपरिवर्तनीय तारों के कई फायदों में से एक है।

Answer 4

अब तक जो कहा गया है उसके विपरीत, इस बात की कोई गारंटी नहीं है कि String.length() स्ट्रिंग में निहित वर्णों की संख्या में निरंतर समय संचालन है। String कक्षा के लिए या तो जावा भाषा विशिष्टता के लिए javadocs को निरंतर समय संचालन के लिए String.length की आवश्यकता होती है।

हालांकि, सूर्य के कार्यान्वयन में String.length() एक स्थिर समय ऑपरेशन है। आखिरकार, यह कल्पना करना मुश्किल है कि किसी भी कार्यान्वयन के लिए इस विधि के लिए निरंतर समय कार्यान्वयन क्यों होगा।

Answer 5

आपको अवगत होना चाहिए कि length() विधि यूटीएफ -16 कोड बिंदुओं की संख्या लौटाती है, जो सभी मामलों में वर्णों की संख्या के समान नहीं है।

ठीक है, वास्तव में आपको प्रभावित करने की संभावनाएं बहुत पतली हैं, लेकिन इसे जानने में कोई हानि नहीं है।

Answer 6

स्ट्रिंग लंबाई को एक अलग चर में स्टोर करता है। चूंकि स्ट्रिंग अपरिवर्तनीय है, लंबाई कभी नहीं बदलेगी। इसे बनाए जाने पर केवल लंबाई की गणना करने की आवश्यकता होगी, जो तब होता है जब स्मृति इसके लिए आवंटित की जाती है। इसलिए इसकी हे (1)

Answer 7

घटना आप पता नहीं था कि आप इसे इस तरह से लिख सकता है में:

for (int i = 0, l = x.length(); i < l; i++) { 
    // Blah 
} 

यह सिर्फ थोड़ा क्लीनर के बाद से l के दायरे में छोटा होता है है।