स्टोर करने के लिए डेटा संरचना मुझे स्पैर मैट्रिस पर कुछ गणित संचालन करने की आवश्यकता है। मैंने देखा कि सरणी का उपयोग मेरी याददाश्त का उपयोग करने का सबसे प्रभावी तरीका नहीं हो सकता है, खासकर जब मैट्रिस में 200 से अधिक पंक्तियां हो सकती हैं। मैंने एक लिंक्ड सूची का भी उपयोग करने पर विचार किया है, लेकिन मुझे यकीन नहीं है कि यह बेहतर होगा। क्या इस स्थिति में कोई उपयुक्त डेटा संरचना [दृष्टिकोण] है।स्पैर मैट्रिक्स
कितने "200 से अधिक पंक्तियां"? कितना स्पैस? युगल का 1000x1000 मैट्रिक्स अभी भी 8 एमबी से कम है, जो कुछ ऐसा नहीं है जब तक कि आपको उनमें से कई के साथ काम करने की आवश्यकता न हो।
आदर्श डेटा संरचना मुख्य रूप से इस बात पर निर्भर करती है कि आपको किस प्रकार के संचालन करने की आवश्यकता है।
ध्यान दें कि वहां सभी सामान्य भाषाओं के लिए sparse matrix libraries उपयोग करने के लिए तैयार हैं - आप स्वयं को रोल करने से उनमें से किसी एक का उपयोग करके बेहतर हैं।
यहां कुछ खुले स्रोत जावा गणित पुस्तकालय हैं जिनमें स्पैर मैट्रिस शामिल हैं। आप इस्तेमाल की गई डेटा संरचनाओं का अध्ययन कर सकते हैं (या जावा में प्रोग्रामिंग करते समय भी उनमें से एक का उपयोग कर सकते हैं)।
एक नया मैट्रिक्स पुस्तकालय जावा ऐसा दिखता है जैसे अच्छा विरल मैट्रिक्स समर्थन हो सकता है के लिए बाहर नहीं है: UJMP: The Universal Java Matrix Package
धन्यवाद, यह काफी मददगार था । – micaleel