जावा स्ट्रिंग के कितने अक्षर हैं?

Question

मैं क्षेत्रीय ऑनलाइन न्यायाधीश (एसपीओजे) से The Next Palindrome समस्या का प्रयास कर रहा हूं जहां मुझे दस लाख अंकों के पूर्णांक के लिए पैलिंड्रोम खोजने की आवश्यकता है। मैंने स्ट्रिंग्स को उलटाने के लिए जावा के कार्यों का उपयोग करने के बारे में सोचा, लेकिन क्या वे स्ट्रिंग को लंबे समय तक रहने की अनुमति देंगे?

Answer 1

आप लंबाई Integer.MAX_VALUE की एक स्ट्रिंग प्राप्त करने में सक्षम होना चाहिए (हमेशा 2147483647 (2 - 1) जावा विनिर्देश द्वारा, एक सरणी है, जो स्ट्रिंग वर्ग आंतरिक भंडारण के लिए उपयोग करता है की अधिकतम आकार) या आधा अपने अधिकतम ढेर आकार (चूंकि प्रत्येक वर्ण दो बाइट्स है), जो भी छोटा हो।

Answer 2

मेरा मानना ​​है कि वे 2^31-1 वर्ण तक हो सकते हैं, क्योंकि वे एक आंतरिक सरणी द्वारा आयोजित होते हैं, और सरणी को जावा में पूर्णांक द्वारा अनुक्रमित किया जाता है।

Answer 3

Integer.MAX_VALUE स्ट्रिंग की अधिकतम आकार है + अपनी स्मृति आकार की निर्भर करता है लेकिन क्षेत्र के ऑनलाइन न्यायाधीश पर समस्या आप उन कार्यों का उपयोग करने की जरूरत नहीं है

Answer 4

आप उपयोग कर String के बजाय BigDecimal अपने संख्या धारण करने के लिए माना जाता है ?

Answer 5

ढेर भाग खराब हो जाता है, मेरे दोस्त। यूटीएफ -16 को 16 बिट्स तक सीमित होने की गारंटी नहीं है और 32

Answer 6

का विस्तार कर सकते हैं यदि आप Google के ऐप इंजन का उपयोग करते हैं, com.google.appengine.api.datastore.Text मदद कर सकता है। यह एक स्ट्रिंग को 1 मेगाबाइट तक स्टोर करने की अनुमति देता है।

Answer 7

जबकि आप सिद्धांत Integer.MAX_VALUE वर्णों में कर सकते हैं, JVM उस सरणी के आकार में सीमित है जिसका उपयोग कर सकते हैं।

public static void main(String... args) { 
    for (int i = 0; i < 4; i++) { 
     int len = Integer.MAX_VALUE - i; 
     try { 
      char[] ch = new char[len]; 
      System.out.println("len: " + len + " OK"); 
     } catch (Error e) { 
      System.out.println("len: " + len + " " + e); 
     } 
    } 
} 

ओरेकल जावा 8 अद्यतन पर

92 प्रिंट

len: 2147483647 java.lang.OutOfMemoryError: Requested array size exceeds VM limit 
len: 2147483646 java.lang.OutOfMemoryError: Requested array size exceeds VM limit 
len: 2147483645 OK 
len: 2147483644 OK 

नोट: जावा 9 में, तार का उपयोग करेगा बाइट [] जो मतलब है कि बहु-बाइट वर्ण एक से अधिक बाइट का उपयोग करें और कम हो जाएगा अधिकतम आगे यदि आपके पास सभी चार बाइट कोड-पॉइंट्स हैं उदा। इमोजिस, आपको केवल 500 मिलियन वर्ण

Answer 8

जावा 9 स्ट्रिंग.वल्यू स्टोर करने के लिए बाइट [] का उपयोग करेगा, ताकि आप जावा 9 में केवल 1 जीबी स्ट्रिंग प्राप्त कर सकें। दूसरी ओर जावा 8 में 2 जीबी स्ट्रिंग हो सकती है।

चरित्र से मेरा मतलब है "char", कुछ चरित्र बीएमपी (कुछ इमोजीज़ की तरह) में प्रतिनिधित्व योग्य नहीं है, इसलिए इसमें अधिक (वर्तमान में 2) वर्ण होंगे।