মৌলিক ধারণা
ADT বোঝায় Abstract Data Type।
অ্যারে ADT-র কারণ সেগুলো সन्नিহিত এলিমেন্টগুলো একই ক্রমে ধরে রাখতে পারে। এবং সেগুলো নির্দিষ্ট এলিমেন্টে ইনডেক্স বা পজিশন দিয়ে অ্যাক্সেস করার অনুমতি দেয়।
সেগুলো অ্যাবস্ট্রাক্ট কারণ সেগুলো String, int বা Person হতে পারে।
int[] arrA = new int[1]; String[] arrB = new String[1]; Person[] arrC = new Person[3]; // where Person is treated as a defined class
সুবিধা
- দ্রুত, এলিমেন্টগুলোতে র্যান্ডম অ্যাক্সেস।
- খুব মেমরি ইফিশিয়েন্ট, কন্টেন্ট স্টোর করার अलावा খুব কম মেমরি দরকার।
অসুবিধা
- এলিমেন্ট ইনসার্শন এবং ডিলিশন ধীর।
- অ্যারে সাইজ অ্যারে তৈরি করার সময় জানতে হবে এবং ফিক্সড (স্ট্যাটিক) থাকে।
ADT লিস্টের একটি অ্যারে-বেসড বাস্তবায়ন
Public class ListArrayBased implementsListInterface { private static final int MAX_LIST1 = 50; private Object items1[]; // an array of list items privateint numItems1; // number of items in list publicListArrayBased() { items1 = new Object[MAX_LIST1]; numItems1 = 0; } // end default constructor }
