तुलनीय

Question

की सरणी के लिए ऑब्जेक्ट्स कास्टिंग सरणी ऑनलाइन एल्गोरिदम कक्षा के लिए होमवर्क करते समय मुझे एक समस्या आई है। कास्टिंग T[] जहां टी तुलनीय है Object[] एक रन-टाइम अपवाद

public static <T extends Comparable<? super T>> void mergeSort(T[] xs) { 
    T[] aux = (T[]) new Object[xs.length]; 
    mergeSort(xs, aux, 0, xs.length); 
} 

को जन्म देती है मैं सी # में यह फिर से लिखने सकता है जो सामान्य सरणियों बनाने के साथ कोई समस्या नहीं है लेकिन मैं नहीं बल्कि में इस समस्या से निपटने के बारे में जानने चाहते हैं जावा।

Answer 1

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

संपादित करें: ऐसा लगता है जैसे आप जावा की टाइप सिस्टम कैसे काम करते हैं, इस बारे में भ्रमित हैं। सी # में, जेनेरिक वास्तव में रनटाइम पर विभिन्न प्रकार का प्रतिनिधित्व करते हैं। जावा में, जेनेरिक प्रकार रनटाइम पर मौजूद नहीं होते हैं। वे बेहतर संकलन समय प्रकार की जांच को सक्षम करने के लिए केवल एक सुविधा हैं। संकलन के दौरान, जेनेरिक को एक वास्तविक प्रकार द्वारा प्रतिस्थापित किया जाता है जिसे टाइप एरर के नाम से जाना जाता है।

आम तौर पर, सामान्य प्रकार का क्षरण Object होता है, लेकिन चूंकि आपने T के लिए ऊपरी सीमा प्रदान की है, इसलिए इसे उस बाध्य, Comparable में परिवर्तित किया गया है। इसलिए, मिटाए जाने के बाद, आपका कोड इस तरह दिखता है।

Comparable[] aux = (Comparable[]) new Object[xs.length]; 

Otherwords में, आप प्रकार Object[] की एक सरणी बना रहे हैं और तुरंत टाइप करने के लिए Comparable[] यह कास्ट करने के लिए कोशिश कर रहा। चूंकि ObjectComparable लागू नहीं करता है, इसलिए प्रकार असंगत हैं, इसलिए आपको रनटाइम अपवाद मिलता है। आप इसके बजाय Comparable एस की सरणी बनाकर इसे ठीक कर सकते हैं।

public static <T extends Comparable<? super T>> void mergeSort(T[] xs) { 
    T[] aux = (T[]) new Comparable[xs.length]; 
    mergeSort(xs, aux, 0, xs.length); 
} 

Answer 2

Arrays संविधान हैं और इसका मतलब है कि वे रनटाइम पर अपने तत्वों के प्रकार को बनाए रखते हैं। जावा के जेनेरिक नहीं हैं। तो मूल रूप से वे मिश्रण नहीं करते हैं।

यह भी देखें: Generic arrays in Java

आप जेनरिक के एरे नहीं बना सकते हैं और आप उन्हें में ढाला नहीं जा सकता है। सरणीसूची का उपयोग करने के लिए बेहतर है।

Answer 3

इस प्रयास करें:

public static <T extends Comparable<? super T>> void mergeSort(T[] xs) { 
    T[] aux = (T[])java.lang.reflect.Array.newInstance(xs.getClass().getComponentType(), xs.length); 
    mergeSort(xs, aux, 0, xs.length); 
}