جلسه ۲۷ : ساختمان داده ها در جاوا

• جزئیات
• نوع محتواآموزش تصویری

مقدمه

با عرض سلام و وقت بخیر خدمت کاربران سایت پی وی لرن. و کاربرانی که دوره کامل آموزش برنامه نویسی جاوا را دنبال می کنند. یکی از اصلی ترین بخش هایی که توسط زبان های برنامه نویسی قدرتمند و مطرح در دنیا ارائه می شود مبحث ساختمان داده ها می باشد. ساختمان داده ها حاوی کلاس هایی برای ذخیره سازی و مدیریت داده ها در قالب پشته و صف می باشد. شما بعدا می توانید با استفاده از تعریف یک اشاره گر به هر کدام از داده های ذخیره شده در پشته یا صف اشاره کرده و سایر اعمال مربوطه را نیز انجام دهید. حالا برای آشنایی با ساختمان داده ها در جاوا در ادامه ی مباحث این بخش با ما همراه باشید.

آشنایی با ساختمان داده ها در جاوا

در ادامه ی مباحث به منظور آشنایی با ساختمان داده ها در جاوا شما را با انواع ساختمان داده ها در جاوا آشنا می کنیم.

ساختمان داده ها در جاوا بسیار قدرتمند بوده و طیف گسترده ای از توابع را انجام می دهند.

این ساختمان داده ها شامل اینترفیس ها و کلاس های زیر است :

• Enumeration
• BitSet
• Vector
• Stack
• Dictionary
• Hashtable
• Properties

در ادامه شما را با هر یک از ساختمان داده های فوق آشنا می کنیم:

Enumeration

نوع Enumeration به تنهایی یک ساختمان داده نیست اما درون ساختمان داده های دیگر به عنوان یک بخش مهم است.

Enumeration وسیله ای برای بازیابی عناصر پیوسته در یک ساختمان داده دیگر است.

به عنوان مثال Enumeration متد nextElement را برای دسترسی به عنصر بعدی در یک ساختمان داده ی حاوی عناصر متعدد است.

BitSet

کلاس BitSet گروهی از بیت ها یا پرچم ها را اجرا می کند که می توانند به صورت جداگانه تنظیم و پاک شوند.

کلاس BitSet در مواردی که شما نیاز دارید تا با مجموعه ای از مقادیر بولین هماهنگ باشید بسیار مفید است.

Vector

کلاس Vector شبیه به یک آرایه ی معمولی در جاوا است، با این تفاوت که می تواند به صورت ضروری برای جابجایی عناصر جدید توسعه یابد.

مانند آرایه، عناصر یک شی Vector می توانند از طریق یک index به بردار دسترسی پیدا کنند.

یک مزیت مهم Vector این است که بعد از تعریف آن نیاز به تعیین اندازه ی آن ندارید، چراکه بطور خودکار اندازه ی آن کاهش یافته و یا رشد می کند.

Stack

کلاس Stack یک دسته از عناصر صف (last-in-first-out (LIFO را اجرا می کند.

Stack را می توان یک پشته ی عمودی از اشیاء در نظر گرفت و عنصر جدید را می توان به بالای عنصر موجود در پشته اضافه کرد.

هنگامی که می خواهید عنصری از پشته خارج کنید ، به ترتیب از آخرین عنصری که وارد پشته شده خارج می شود.

Dictionary

کلاس Dictionary نیز یک کلاس انتزاعی است که ساختمان داده را برای نسبت دادن کلیدها به ارزش ها تعریف می کند.

این در مواردی است که می خواهید قادر به دسترسی به داده ها از طریق یک کلید خاص و نه یک عدد صحیح باشید.

از آنجایکه کلاس Dictionary انتزاعی است، تنها چارچوب ساختمان داده های نقشه برداری کلید فراهم می شود.

Hashtable

کلاس Hashtable ابزارهایی برای سازماندهی داده ها بر اساس برخی از ساختار کلید تعریف شده توسط کاربر را فراهم می کند.

به عنوان مثال:

در جدول هش شما می توانید داده ها را براساس یک کلید مانند کد پستی و نه نام یک شخص ذخیره و مرتب کنید.

معنای خاص کلید در رابطه با جداول هش کاملا وابسته به استفاده از جدول هش و داده های آن است.

Properties

Properties یک زیر کلاس از کلاس Hashtable است.

Properties برای نگهداری لیست مقادیری است که در آن کلید یک رشته است و مقدار نیز یک رشته می باشد.

کلاس Properties توسط بسیاری از کلاس های جاوا دیگر استفاده می شود.

به عنوان مثال، متد () System.getProperties در هنگام به دست آوردن مقادیر محیطی باز می شود.

کلام آخر

یکی از مباحثی که در اغلب زبان های برنامه نویسی جامع پیاده شده و از آن برای ذخیره و مدیریت داده ها استفاده می شود. مبحث ساختمان داده ها در جاوا است. که از این رو در مباحث فوق آن را مطرح نموده و بررسی کردیم. در بخش بعدی فریم ورک Collections در جاوا را بررسی می کنیم.