Collection در جاوا چیست؟ – به زبان ساده + انواع
- یاد خواهید گرفت که فریمورک Collection در جاوا چه کاری انجام میدهد.
- خواهید آموخت چگونه ساختارهای Collection را با آرایهها مقایسه کنید.
- کاربردهای عملی و مزایای اصلی Collection را خواهید شناخت.
- میآموزید اجزای اصلی Collection از جمله اینترفیسها و کلاسها چگونه کار میکنند.
- انواع اینترفیسها و پیادهسازیهای مهم Collection را یاد میگیرید.
- یاد میگیرید چطور بسته به نیاز، ساختار داده مناسب را انتخاب کنید.

مطالب مجله فرادرس را در جستجوی گوگل سریعتر ببینید
با مطالعه این مطلب ضمن آشنایی با سلسله مراتب Collection در جاوا با انواع کلاسها و پیادهسازیهای مختلف از آن نیز آشنا خواهید شد. همچنین، انواع الگوریتمهای موجود در این فریمورک به همراه کاربردشان نیز مورد بررسی قرار گرفتهاند. در انتها نیز ضمن بیان مزایای استفاده از این فریمورک به متداولترین سوالات موجود در این حوزه پاسخ داده شده است.
Collection در جاوا چیست؟
فریمورک Collection در جاوا یکی از حیاتیترین بخشهای این زبان برنامه نویسی را تشکیل میدهد. مفهوم «مجموعهها» (Collections) در بیشتر زبانهای برنامه نویسی کاربرد دارد و انواع مختلف مجموعهها همچون Stack ،List ،Set ،Queue و سایر موارد توسط زبانهای برنامه نویسی پشتیبانی میشوند.
کاربرد Collection در جاوا چیست؟
به بیان ساده Collection در جاوا چارچوبی است که ساختاری برای ذخیره و مدیریت گروهی از اشیا ارائه میکند. مجموعهها را میتوان همانند ظرفهایی در نظر گرفت که چندین مورد را در یک گروه واحد ذخیره میکنند. به عنوان مثال، سبدی از میوهها، لیستی از نامها و سایر موارد را میتوان نمونه کوچکی از مجموعهها در نظر گرفت.

علاوه بر این، Collection در جاوا امکان پیادهسازی عملیاتهای مختلفی همچون جستجو، مرتبسازی، ذخیرهسازی و سایر موارد را بر روی دادههای موجود در مجموعهها فراهم میکند.
آیا کاربرد Collection محدود به زبان جاوا است؟
همان طور که پیشتر نیز عنوان شد، مفهوم Collection یا مجموعه در بیشتر زبانهای برنامه نویسی وجود دارد. ساختار Collection در جاوا ابتدا کلاسهای کمی همچون Array ،Hashtable ،Stack و Vector را در بر میگرفت. با ارائه نسخه ۱.۲ زبان جاوا فریمورک Collection به عنوان معماری استاندارد و یکپارچه جهت نمایش و دستکاری مجموعهها در این زبان معرفی شد.
تفاوت آرایه با Collection در جاوا چیست؟
مقایسه آرایه با Collection در جاوا از نظر تغییر اندازه
عملکرد
عملیات بازیابی و تخصیص مقدار در آرایهها در زمان مشخص و ثابتی صورت میگیرد. با این وجود، آرایه در جاوا از عملیات درج پشتیبانی نمیکند، زیرا آرایهها ساختار دادهای با اندازه ثابت هستند و نمیتوان عنصر جدیدی را بعد از ایجاد آرایه به آن اضافه کرد. در نقطه مقابل، تمام کلاسها و اینترفیسهای Collection در جاوا عملیات بازیابی، تخصیص و درج عناصر را پشتیبانی میکنند. زمان صرف شده برای انجام این عملیات متغیر است و ارتباط مستقیمی با نوع دادههای مورد استفاده دارد. در یک جمعبندی کلی میتوان گفت که آرایهها از لحاظ زمان اجرا عملکرد بسیار بهتری را نسبت به مجموعهها ارائه میدهند.
نوعهای دادهای
آرایهها در جاوا امکان نگهداری نوعهای دادهای مختلف نظیرint ،char ،long ،float ،double ،boolean و سایر موارد را دارند. علاوه بر این، آرایهها امکان نگهداری اشیا مختلف را نیز فراهم میکنند. در نقطه مقابل، فریمورک Collection تنها امکان نگهداری از اشیا مختلف را ارائه میدهد.
مقایسه حافظه مصرفی آرایه با Collection در جاوا
به دلیل سرعت اجرای بالاتر آرایهها نسبت به Collection میزان حافظه مصرفی آنها بالاتر است و عملکرد بهتری را نیز ارائه میدهند. در نقطه مقابل، Collectionها حافظه بسیار کمتری را برای اجرا نیاز دارند و عملکرد ضعیفتری نیز ارائه میدهند.

متدها
مقایسه آرایه با Collection در جاوا از نظر ابعاد
یکی از ویژگیهای جذاب آرایهها در دنیای برنامه نویسی پشتیبانی آنها از چندین محور است. به هر محور در آرایهها «بُعد» (Dimension) گفته میشود. زبان برنامه نویسی جاوا از آرایههای «یک بُعدی» (Single-Dimensional) و «چند بُعدی» (Multi-Dimensional) پشتیبانی میکند. در نقطه مقابل، مفهومی تحت عنوان بُعد در فریمورک Collection معنا ندارد. با این وجود امکان پیادهسازی مجموعههای تودرتو در این ساختار وجود دارد.

پشتیبانی از جنریکها
آرایهها در جاوا تنها دادههای با نوع یکسان را ذخیره میکنند. در حالی که امکان ذخیرهسازی نوعهای دادهای یکسان و غیریکسان در فریمورک Collection وجود دارد. در نتیجه، میتوان گفت که آرایهها از نوع داده «جنریک» (Generic) پشتیبانی نمیکنند، ولی ساختار Collection امکان ذخیرهسازی نوع داده جنریک را فراهم کرده است.
مقادیر تهی و تکراری
مرتبسازی
آرایهها در جاوا ترتیب مشخصی از عناصر را نشان میدهند که امکان دسترسی به عناصر مختلف از طریق «اندیس» (Index) یا شماره خانه عنصر وجود دارد. در نقطه مقابل، ترتیب عناصر موجود در ساختار Collection ارتباط مستقیمی با نوع کلاس یا اینترفیس پیادهسازی شده دارد. تنها برخی از ساختارهای موجود در Collection ترتیب مشخصی برای ذخیرهسازی عناصر را ارائه میدهند.
مزایای Collection در جاوا چیست؟
با توجه به کارکرد اصلی Collection در بحث ذخیرهسازی و مدیریت مجموعهها مزایای آن را به صورت زیر میتوان دستهبندی کرد.
- کوتاه کردن فرایند توسعه: فریمورک Collection در جاوا تقریباً از انواع مختلف مجموعهها پشتیبانی میکند. علاوه بر این، متدهای مختلفی نیز برای پیمایش، مرتبسازی و دستکاری دادهها در این ساختار وجود دارد. بنابراین، میتوان به جای پیادهسازی قابلیتهای مختلف بر روی مجموعهها زمان بیشتری را صرف توسعه منطق تجاری برنامه کرد.
- بهبود کیفیت: استفاده از کلاسهای اصلی Collection کیفیت برنامه را افزایش میدهد، زیرا تستهای مختلفی بر روی این کلاسهای اعمال شده است.
- قابلیت استفاده مجدد و قابلیت همکاری: کلاسهای Collection قابلیت استفاده مجدد از کد را بهبود میبخشند و میتوان از کد نوشته شده در بخشهای مختلفی استفاده کرد.
- افزایش قابلیت نگهداری کد: کلاسهای Collection در جاوا بسیار شناخته شده هستند و کمتر برنامه نویسی را میتوان پیدا کرد که از کلاسهای این فریمورک استفاده نکرده باشد. با توجه به همین مورد استفاده از کلاسها Collection به قابلیت نگهداری کد کمک میکنند.
عناصر اصلی فریمورک Collection در جاوا چیست؟
در ادامه، عناصر اصلی تشکیلدهنده این فریمورک را به صورت زیر میتوان دستهبندی کرد.
- اینترفیسها
- کلاسهای پیادهسازی شده
- الگوریتمها
اینترفیسهای Collection در جاوا
اینترفیسهای Collection نوع داده انتزاعی برای نمایش مجموعهها را فراهم میکنند. اینترفیسjava.util.Collection اصلیترین اینترفیس فریمورک Collection است و در بالای سلسله مراتب مجموعهها قرار دارد. این اینترفیس شامل متدهای مهمی همچونsize() ،iterator() ،add() ،remove() وclear() است که هر کلاس Collection باید آنها را پیادهسازی کند. تمام اینترفیسهای فریمورک Collection از طریق بستهjava.util قابل دسترسی هستند.

کلاسهای Collection در جاوا
الگوریتمهای Collection در جاوا
کارکرد اصلی مجموعهها در جاوا و هر زبان برنامه نویسی دیگری فراهم آوردن امکانی برای ذخیرهسازی گروهی از دادههای مختلف است. در گام بعدی برای پیادهسازی عملکردهای پیچیدهتر نیاز به عملیاتی همچون جستجو، مرتبسازی و پیمایش این دادهها وجود دارد. بر همین اساس، الگوریتمهای Collection در جاوا متدهای مختلفی برای اجرای عملیاتی نظیر پیمایش، جستجو و مرتبسازی بر روی مجموعهها را فراهم میکنند.

سلسله مراتب فریمورک Collection در جاوا چیست؟
فریمورک Collection در جاوا ساختاری جهت مدیریت مجموعههای مختلف در این زبان را ارائه میدهد. در نتیجه، این فریمورک مجموعهای از کلاسها و اینترفیسها را شامل میشود که این کلاسها نیز از برخی کلاسهای دیگر ارثبری میکنند یا آنها را گسترش میدهند. دلیل اصلی وجود کلاسها و اینترفیسهای مختلف از فریمورک Collection کاربرد متفاوت و ارائه عملکرد منحصر به فرد توسط این کلاسها و اینترفیسها است. در تصویر زیر سلسله مراتب Collection در جاوا به همراه تمام کلاسها و اینترفیسهای موجود در آن ارائه شده است.

بررسی اینترفیسهای Collection در جاوا
اینترفیسها پایه و اساس فریمورک Collection در جاوا را تشکیل میدهند. تمام اینترفیسهای Collection از نوع «جنریک» (Generic) یا اصطلاحاً عمومی پیادهسازی میشوند. استفاده از جنریکها در تعریف کلاس این امکان را فراهم میکند تا بتوان تنها با یک مرتبه پیادهسازی از انواع دادهها استفاده کرد. در نتیجه، نیازی به پیادهسازی چندین تعریف برای نوعهای دادهای مختلف وجود ندارد.
به عنوان مثال، عبارتpublic interface Collection (E) برای تعریف اینترفیس از فریمورک Collection استفاده میشود. عبارت(E) در این تعریف به جنریکها اشاره دارد و از آن برای تعیین نوع اشیا استفاده میشود. با بررسی نوع اشیا در زمان کامپایل خطاهای زمان اجرا نیز کاهش مییابد. یکی دیگر از دلایل استفاده از جنریکها در پیادهسازی اینترفیسهای Collection در جاوا محدود کردن تعداد اینترفیسها و مدیریت بهتر آنها است. در نتیجه، برای نوعهای دادهای مختلف اینترفیس جداگانهای ارائه نمیشود.
اینترفیس Collection
اینترفیس Collection در راس ساختار مجموعهها قرار دارد. این اینترفیس شامل گروهی از اشیا است که عناصر اصلی آن را تشکیل میدهند. همچنین، پلتفرم جاوا به صورت مستقیم این اینترفیس را پیادهسازی نکرده است.
متدهای اینترفیس Collection کدامند؟
این اینترفیس متدهای مختلفی برای عملکردهای گوناگون ارائه میدهد. در ادامه، متدهای موجود در این اینترفیس به همراه عملکرد هر کدام آورده شده است.
- متدsize : تعداد عناصر موجود در مجموعه را بر میگرداند.
- متدisEmpty : در صورت نبودن هیچ عضوی درون مجموعه مقدارtrue و در غیر این صورت مقدارfalse را برگشت میدهد.
- متدcontains : وجود یا عدم وجود شی مشخصی را درون مجموعه اعلام میکند.
- متدadd : برای افزودن شی جدید به مجموعه از این متد استفاده میشود.
- متدremove : برای حذف شی مشخصی از مجموعه از این متد استفاده میشود.
- متدiterator : عناصر موجود درون مجموعه را پیمایش میکند.
علاوه بر این، برای عملیات به صورت گسترده بر روی چندین عضو مجموعه متدهایaddAll ،containAll ،retainAll وremoveAll در دسترس هستند. همچنین، متدtoArray برای تبدیل Collection به آرایه در جاوا مورد استفاده قرار میگیرد.
اینترفیس Iterator
با استفاده از متدهای موجود در این اینترفیس میتوان عناصر موجود در Collection را پیمایش کرد. متدiterator() شی یا نمونهای را از این اینترفیس ایجاد میکند که از طریق آن امکان دسترسی به تمام متدهای موجود در اینترفیس Iterator وجود دارد. این اینترفیس جایگزین Enumeration در فریمورک Collection شده است. اینترفیس Iterator به شی فراخوانی کننده خود اجازه حذف عناصر مجموعه در حین پیمایش را نیز میدهد.
اینترفیس Set
اینترفیس Set در جاوا شامل مجموعهای از عناصر است که هیچ کدام از این عناصر تکراری نیستند. این اینترفیس نشان دهنده یک مفهوم ریاضی است و برای نشان دادن مجموعهها مانند یک دسته کارت مورد استفاده قرار میگیرد. در پلتفرم جاوا ۳ پیادهسازی مهم TreeSet ،HashSet و LinkedHashSet از اینترفیس Set وجود دارد. اینترفیس Set امکان دسترسی تصادفی به عناصر مجموعه خود را نمیدهد. در نتیجه، برای پیمایش عناصر مجموعه باید از حلقه تکرار for each یا iterator استفاده کرد.
اینترفیس List
اینترفیس List یکی دیگر از فرزندان Collection در جاوا است. این اینترفیس شامل مجموعه مرتب شدهای از عناصر است که امکان وجود عنصر تکراری نیز در آن وجود دارد. در اینترفیس List امکان دسترسی به عناصر مجموعه از طریق شماره خانه یا «اندیس» (Index) فراهم است.

لیست یکی از پرکاربردترین نوعهای مجموعه در جاوا است و میتوان آن را به عنوان آرایهای با طول پویا نیز در نظر گرفت. کلاسهای ArrayList و LinkedList از اینترفیس List در جاوا پیادهسازی شدهاند.
متدهای اینترفیس List در جاوا کدامند؟
اینترفیس List متدهای بسیار خوبی را برای افزودن، حذف و جایگزینی عناصر بر اساس شماره خانه یا اندیس آنها فراهم میکند. علاوه بر این، امکان دریافت بخشی از لیست به عنوان زیر مجموعه لیست اصلی بر اساس شماره خانه نیز وجود دارد. در نمونه کد زیر تعدادی از متدهای این اینترفیس آورده شده است.
علاوه بر این، کلاسهای Collection در جاوا برای کار با لیستها الگوریتمهای بسیار خوبی همچون Sort ،Shuffle ،reverse ،binarySearch و سایر موارد را فراهم کردهاند.
اینترفیس Queue

ویژگیهای اصلی Queue چیست؟
با توجه به توضیحات فوق، ویژگیهای اصلی Queue در جاوا را به صورت زیر میتوان فهرست کرد.
- در صفهای مبتنی بر الگوریتم FIFO عناصر جدید به انتهای صف افزوده میشوند.
- در فراخوانی برای حذف یا هر عملیات دیگری عنصر ابتدای صف تحت تاثیر قرار میگیرد.
- درج عنصر در انتهای صف و حذف عنصر از ابتدای صف صورت میپذیرد.
- فرایندهای موجود در کامپیوتر نیز بر اساس صف اولویتبندی و اجرا میشوند.
- امکان تعریف صف برای نوعهای دادهای مختلف نظیر «رشته» (String)، «عدد صحیح» (Inteager) و سایر موارد وجود دارد.
اینترفیس Dequeue در جاوا
اینترفیس Dequeue یکی از زیر مجموعههای اینترفیس Queue در جاوا است. این اینترفیس همانند Queue مجموعهای از عناصر را به صورت صف نگهداری میکند، با این تفاوت که امکان درج و حذف عناصر در هر دو انتهای Dequeue وجود دارد. نام این اینترفیس مخفف عنوان «صف دو طرفه» (double-ended queue | Dequeue) است. بیشتر پیادهسازیهای ارائه شده از این اینترفیس محدودیتی برای تعداد عناصر ندارند. همچنین، این اینترفیس در کنار ارائه متدهایی برای دسترسی به عناصر در هر دو انتهای صف، متدهایی نیز برای عملیات درج، حذف و کنترل عناصر مجموعه را ارائه میدهد.

اینترفیس Map
اینترفیس ListIterator
اینترفیس ListIterator زیر مجموعه Iterator است و برای پیمایش لیست از هر دو جهت مورد استفاده قرار میگیرد. این اینترفیس برای پردازش دو طرفه لیست علاوه بر متدnext دارای متدprevious نیز است. همچنین، متدهایadd وset به ترتیب برای افزودن عنصر جدید بعد از عنصر جاری و بروزرسانی عنصر جاری در این اینترفیس مورد استفاده قرار میگیرند.
اینترفیس SortedSet
SortedSet یکی دیگر از اینترفیسهای موجود در فریمورک Collection در جاوا است. مجموعه عناصر موجود در این اینترفیس به ترتیب صعودی مرتب میشوند. علاوه بر این، متدهای مختلفی برای کار با مجموعه عناصر موجود در این اینترفیس در نظر گرفته شده است.
از این اینترفیس برای ذخیرهسازی اطلاعاتی مانند فهرست کلمات یا لیست اعضا استفاده میشود که قابلیت مرتبسازی را دارند.
اینترفیس SortedMap
SortedMap از زیر مجموعههای Map در جاوا است که جفتهای «کلید-مقدار» موجود در آن بر مبنای ترتیب صعودی کلیدها مرتب شدهاند. این اینترفیس شباهتهای بسیاری با SortedSet دارد، با این تفاوت که اطلاعات موجود در SortedMap به صورت جفتهای «کلید-مقدار» ذخیره میشوند. از SortedMap برای ذخیرهسازی اطلاعاتی استفاده میشود که به صورت مجموعهای از جفتهای «کلید-مقدار» هستند. به عنوان مثال، فهرست شماره تلفن و نام اشخاص و همچنین فرهنگ لغات مثالهای خوبی برای SortedMap هستند.
بررسی کلاسهای Collection در جاوا
کلاسهای بسیاری از اینترفیسهای Collection در جاوا پیادهسازی شده است. کلاسهای HashSet ،HashMap و ArrayList رایجترین و پرکاربردترین پیادهسازیهای موجود هستند. در این بخش از نوشته تعدادی از کلاسهای پرکاربرد Collection در جاوا مورد بررسی قرار گرفته است.
کلاس HashSet
- این کلاس زمان ثابتی را برای انجام عملیاتهای مختلف نظیر درج، حذف و جستجو عناصر ارائه میدهد.
- امکان وجود عناصر تکراری در این کلاس وجود ندارد.
- امکان وجود حداکثر یک عنصر «تهی» (Null) در این کلاس وجود دارد.
- ذخیرهسازی عناصر در کلاس HashSet توسط مکانیزم «درهم سازی» (Hashing) انجام میشود.
- این کلاس تضمینی جهت رعایت ترتیب قرارگیری عناصر ارائه نمیدهد.
کلاس TreeSet
کلاس ArrayList
کلاس ArrayList از کلاس AbstractList ارثبری کرده و اینترفیس List در جاوا را پیادهسازی میکند. این کلاس برای ذخیرهسازی عناصر از آرایه پویا استفاده میکند. به طور کلی، ساختار داده آرایه دارای طول مشخصی است و باید در زمان تعریف آرایه طول و تعداد عناصر آن را مشخص کرد. استفاده از آرايه پویا برای ذخیرهسازی در کلاس ArrayList به این معنا است که طول آرایه و تعداد عناصر آن میتواند متغیر باشد. در نتیجه، نیازی به مشخص کردن طول آرایه و تعداد عناصر آن در زمان تعریف نیست. علاوه بر این، امکان ذخیرهسازی عناصر تکراری در این ساختار نیز وجود دارد.
کلاس LinkedList

کلاس HashMap
کلاس HashMap یکی از پیادهسازی اینترفیس Map در جاوا است که اینترفیس Map نیز خود بخشی از فریمورک Collection در جاوا محسوب میشود. اطلاعات درون HashMap به صورت جفتهای «کلید-مقدار» ذخیره میشوند. کلیدها در این ساختار منحصر به فرد هستند و امکان استفاده از کلیدهای تکراری وجود ندارد. در نتیجه، هر کلید به مقدار مشخصی در این ساختار اشاره دارد.

کلاس TreeMap
یکی دیگر از کلاسهای فریمورک Collection در جاوا کلاس TreeMap است. این کلاس از اینترفیس SortedMap پیادهسازی شده است. ساختار داده «درخت سیاه-قرمز» (Red-Black Tree) اساس و پایه این کلاس را تشکیل میدهد و عناصر موجود در آن بر اساس ترتیب طبیعی کلیدها یا شرایط تعیین شده در زمان ایجاد مرتب میشوند.

کلاس PriorityQueue
پردازش عناصر درون صف یا Queue بر مبنای الگوریتم FIFO است. بر اساس این الگوریتم اولین ورودی به صف، اولین خروجی از صف نیز خواهد بود. گاهی اوقات نیاز است تا عناصر درون صف به جای الگوریتم FIFO بر اساس اولویت پردازش شوند. برای این منظور میتوان از کلاس PriorityQueue به همراه تعیین شرط در حین نمونهسازی استفاده کرد. ذکر این نکته نیز ضروری است که امکان استفاده از مقادیر تهی در این کلاس وجود ندارد.
الگوریتمهای Collection در جاوا
کارکرد اصلی فریمورک Collection در جاوا به همراه تمام اینترفیسها و کلاسهای زیر مجموعهاش ارائه ساختارهای متفاوت و کارآمد برای ذخیرهسازی دادههایی با ویژگیهای مختلف است.
در گام بعدی برای پردازش دادهها و رسیدن به نتیجه نیاز به پیادهسازی عملیاتهای مختلف بر روی دادهها وجود دارد. برای همین منظور الگوریتمهای مختلفی برای پیادهسازی عملیات رایج نظیر مرتبسازی و جستجو بر روی مجموعهها ارائه شده است. کلاسهای Collection در جاوا از این الگوریتمها پشتیبانی میکنند. هر چند بیشتر این الگوریتمها برای کار با لیستها توسعه داده شدهاند، اما تعدادی از آنها جنبه عمومی داشته و بر روی انواع مجموعهها قابل پیادهسازی هستند. در ادامه، به این سوال پاسخ داده شده است که مهمترین الگوریتمهای Collection در جاوا چیست و چه کاربردی دارند.
الگوریتم های مرتب سازی فریمورک Collection در جاوا
الگوریتمهای «مرتب سازی» (Sorting) عناصر موجود در لیست را مرتب میکنند تا این عناصر بر اساس ترتیب طبیعی خود به صورت صعودی قرار گیرند.

الگوریتمهای Sorting دارای ۲ شکل اصلی هستند. حالت اول یا شکل ساده این الگوریتم یک لیست را به عنوان ورودی دریافت میکند و آن را بر اساس ترتیب طبیعی عناصر تشکیل دهندهاش مرتب میسازد. در حالت دوم اما الگوریتم علاوه بر لیست مورد نظر یک «مقایسه کننده» نیز به عنوان ورودی دریافت میکند و مرتبسازی عناصر موجود در لیست به کمک مقایسه کننده صورت میگیرد.
انواع الگوریتم های مرتب سازی
- الگوریتم «مرتب سازی حبابی» (Bubble Sort)
- الگوریتم «مرتب سازی ادغامی» (Merge Sort)
- الگوریتم «مرتب سازی انتخابی» (Selection Sort)
- الگوریتم «مرتب سازی درجی» (Insertion Sort)
- الگوریتم «مرتب سازی تعویضی» (Exchange Sort)
- الگوریتم «مرتبسازی سریع» (Quick Sort)
- الگوریتم «مرتب سازی شمارشی» (Counting Sort)
- الگوریتم «مرتب سازی هرمی» (Heap Sort)
الگوریتم Shuffling
الگوریتم Shuffling به لحاظ عملکرد در نقطه مقابل الگوریتم Sorting قرار میگیرد. این الگوریتم هر گونه نظم و ترتیب احتمالی موجود در بین عناصر لیست را از بین میبرد. این الگوریتم به صورت کاملاً تصادفی فهرستی از عناصر لیست را دریافت میکند و مجدداً مکان این عناصر را در لیست تغییر میدهد. از این الگوریتم در پیادهسازی بازیهای مبتنی بر شانس استفاده میشود.

الگوریتمهای جستجو در فریمورک Collection در جاوا
در پاسخ به سوال پرکاربردترین الگوریتم Collection در جاوا چیست میتوان به الگوریتم Searching اشاره کرد. از الگوریتم Searching برای جستجو یک عنصر مشخص در بین مجموعهای از عناصر استفاده میشود.

الگوریتم های ترکیب
الگوریتمهای «ترکیب» (Composition) در جاوا برای بررسی برخی از ویژگیهای ترکیب یک یا چند مجموعه مورد استفاده قرار میگیرند. از جمله پرکاربردترین الگوریتمهای ترکیب میتوان به الگوریتم frequency و disjoint اشاره کرد. در ادامه، کاربرد هر کدام از این دو الگوریتم آورده شده است.
- الگوریتم frequency: این الگوریتم تعداد دفعات تکرار یک عنصر را در مجموعه مشخص شده محاسبه میکند.
- الگوریتم disjoint: از این الگوریتم برای تشخیص جدا بودن دو مجموعه از هم استفاده میشود. اگر دو مجموعه هیچ عنصر مشترکی نداشته باشند، آنگاه جدا از هم نامیده میشوند.
الگوریتم های Min و Max
الگوریتمهای Min و Max به ترتیب برای به دست آوردن کمترین و بیشترین مقدار درون یک مجموعه مشخص مورد استفاده قرار میگیرند. نحوه کار این دو الگوریتم بسیار ساده است. در هر دو الگوریتم مجموعهای از عناصر به عنوان ورودی مشخص میشوند و خروجی الگوریتم نیز کمترین یا بیشترین مقدار موجود در این مجموعه خواهد بود.
سوالات متداول
در ابتدای نوشته فریمورک Collection در جاوا و عناصر اصلی آن به طور کامل مورد بررسی قرار گرفتند. بر همین اساس، برای تکمیل مباحث موجود در این حوزه سعی شده است تا در این بخش به پرتکرارترین و متداولترین سوالات مرتبط با Collection در جاوا پاسخ داده شود.
اینترفیس List و Set در جاوا چه تفاوتی با هم دارند؟
اینترفیس List در جاوا شامل مجموعه مرتبشدهای از عناصر است که امکان وجود یا عدم وجود عناصر تکراری را دارد. در نقطه مقابل، اینترفیس Set در جاوا مجموعهای از عناصر را شامل میشود که از ترتیب خاصی برخوردار نیستند. علاوه بر این، مقادیر موجود در Set باید منحصر به فرد و غیرتکراری باشند.

کلاسهای HashMap و TreeMap در جاوا چه تفاوتی با هم دارند؟
در کلاس HashMap استفاده از تنها یک کلید تهی و چندین مقدار تهی امکانپذیر است. کلاس TreeMap امکان استفاده از کلیدهای تهی را نمیدهد، اما استفاده از چندین مقدار تهی در این کلاس امکانپذیر است. علاوه بر این، در کلاس HashMap امکان استفاده از عناصر با نوعهای دادهای مختلف وجود دارد، زیرا این کلاس عملیات مرتبسازی را انجام نمیدهد. در نقطه مقابل، کلاس TreeMap تنها عناصری با نوع دادهای یکسان را به عنوان کلید میپذیرد، زیرا این کلاس مرتبسازی عناصر را بر مبنای کلیدها انجام می دهد.
بهترین کلاس Collection در جاوا چیست؟
کلاسها و اینترفیسهای مختلفی از فریمورک Collection پیادهسازی شده است و هر کدام کارکرد مخصوص به خود را دارند. به عنوان مثال، کلاس ArrayList برای افزودن و حذف عناصر به انتهای لیست مورد استفاده قرار میگیرد. همچنین، این کلاس گزینه مناسبی برای دسترسی تصادفی به عناصر است. در نقطه مقابل، این کلاس برای اضافه کردن و حذف عناصر در موقعیت دلخواه عملکرد بسیار ضعیفی را ارائه میدهد. با این وجود، کلاس LinkedList در جاوا گزینه بسیار خوبی برای افزودن و حذف عناصر در موقعیتهای دلخواه است. در نهایت، میتوان این گونه استنباط کرد که با توجه به عملکرد مورد نیاز باید از کلاس مناسب در ساختار Collection استفاده کرد.
آیا آرایهها بخشی از فریمورک Collection در جاوا هستند؟
خیر، آرایهها ساختار داده متفاوتی هستند و زیر مجموعه فریمورک Collection در جاوا محسوب نمیشوند. طول آرایه ثابت است و بعد از تعریف آرایه امکان افزودن عنصر جدید یا حذف عناصر قدیمی از آن وجود ندارد. در نقطه مقابل، Collection از نظر اندازه پویا است و با توجه به نیاز برنامه میتوان عنصر جدیدی را به آن اضافه یا عناصر قبلی را از آن حذف کرد.
منظور از اینترفیس در جاوا چیست؟
جمعبندی
کار با دادههای مختلف و استفاده از آنها یکی از بخشهای جدایی ناپذیر فرایند توسعه است. با توجه به شرایط و نیازمندیهای برنامه گاهی اوقات باید چندین عنصر را به صورت مجموعه ذخیره کرد. در زبان برنامه نویسی جاوا برای ذخیره مجموعهای از عناصر ساختاری تحت عنوان Collection معرفی شده است. فریمورک Collection در جاوا علاوه بر ارائه راهکارهای متنوع برای ذخیرهسازی مجموعهها متدهای مختلفی را نیز برای پیادهسازی عملیاتی همچون جستجو، مرتبسازی و پیمایش دادهها فراهم میکند.
بر همین اساس در این مطلب از مجله فرادرس به این سوال پاسخ داده شد که فریمورک Collection در جاوا چیست و چه کاربردی دارد. علاوه بر این، ضمن بررسی سلسله مراتب موجود در این فریمورک انواع کلاسها و اینترفیسهای پیادهسازی شده از آن نیز مورد بررسی قرار گرفتند. در ادامه نیز ضمن بررسی انواع الگوریتمهای موجود در این فریمورک، مزایای استفاده از Collection در برنامه نویسی بیان شد.
مطالب مجله فرادرس را در جستجوی گوگل سریعتر ببینید













