सरणी प्रतिनिधित्व मूल रूप से स्थान की बर्बादी है जब यह डेटा संग्रहीत कर रहा है जो समय के साथ बदल जाएगा। कुछ डेटा संग्रहीत करने के लिए, हम कुछ स्थान आवंटित करते हैं जो एक सरणी में कई मानों को संग्रहीत करने के लिए पर्याप्त बड़ा हो। मान लीजिए हम सरणी दोहरीकरण मानदंड (array doubling criteria) का उपयोग करके सरणी का आकार बढ़ाते हैं।
वर्तमान सरणी आकार 8192 पर विचार करें। यह भरा हुआ है। इसलिए हमें सरणी दोहरीकरण तकनीक का उपयोग करके इसे बढ़ाने की आवश्यकता है। तो नया सरणी आकार 16384 होगा। फिर पुरानी सरणी से 8192 तत्वों को नई सरणी में कॉपी करें, फिर पुरानी सरणी को डिएलोकेट करें। अब हम महसूस कर सकते हैं कि पुरानी सरणी के स्थान को डिएलोकेट करने से पहले, सरणी का आकार 8192 का तीन गुना है। दोगुने आकार की नई सरणी और पुरानी सरणी। यह इतना अच्छा दृष्टिकोण नहीं है।
जब हम कई सूचियों को संग्रहीत करना चाहते हैं, तो हम नई सूचियों के लिए नई सरणी बनाने के बजाय कुछ बड़ी सरणी साझा कर सकते हैं। एक सरणी में एकाधिक सूची इस तरह दिखेगी:
हालांकि एक सरणी में एकाधिक सूची मेमोरी कुशल है, लेकिन इसकी कुछ समस्या भी है। यहां सम्मिलन संक्रिया अधिक महंगी है। क्योंकि वर्तमान सूची में कुछ तत्व सम्मिलित करने के लिए अन्य सूचियों से संबंधित तत्वों को स्थानांतरित करना आवश्यक हो सकता है। और प्रतिनिधित्व लागू करना भी कठिन है।
