جاوا آرایه از رشته ها. مرتب سازی یک آرایه در جاوا. آرایه دو بعدی از جاوا

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

انواع داده ها در زبان های برنامه نویسی

این بخشی جدایی ناپذیر از ترین زبان های برنامه نویسی، که به اندازه و ویژگی های داده های ذخیره شده در یک محل خاصی از حافظه، که تضمین عملکرد صحیح برنامه در روند پیاده سازی شده توسط یک عملیات تجویز توصیف می کند.

به عنوان مثال، یکی از انواع داده های اساسی متغیرهای عدد صحیح است. آنها می توانند هر دو امضا و بالعکس، به عنوان نام خود را در حال حاضر اطلاعات در محتویات یک سلول فراهم می کند.

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

ساختمان داده

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

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

در بسیاری از زبان های برنامه نویسی مدرن، تمام این ساختارها هستند و نقش مهمی در عملکرد هر دو برنامه ها و اکوسیستم خود را بازی کند. و جاوا - قاعده مستثنی است.

زبان برنامه نویسی جاوا. واحد اصلی

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

آخرین نسخه از زبان جاوا دارای هشت انواع اولیه: بولی بولی، بایت عدد صحیح، عدد صحیح، کوتاه، بلند، انواع اعداد ممیز شناور، ارائه شده توسط float و double و شخصیت کاراکتر.

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

اشیاء

فراموش نکنید که جاوا - در درجه اول یک زبان برنامه نویسی شی گرا است. بنابراین، این عناصر هستند بخشی جدایی ناپذیر از مدل حافظه. ویژگی این نوع سیستم می توان به نام که-آرایه جاوا می تواند اشیاء را در همان راه به عنوان ذخیره آنها را نگهداری انواع داده اولیه. موضوع رایج در زبان رشته ها. آنها نشان دهنده مجموعه کاراکتر، سازمان را به یک حافظه واحد و قابل تغییر است.

جاوا آرایه ای از رشته مجموعه ای از اشاره گرها به دیگر مناطق حافظه دستور داد در هر یک از آن هدف قرار ذخیره شده است. مورد نیاز مجموعه ای از شخصیت کاربر است، بنابراین، از یک مکان از راه دور در حافظه ماشین مجازی و با آن غیر مستقیم کار می کند.

آرایه دو بعدی (ماتریس)

چنین پدیده ای، به عنوان یک ماتریس، دو بعدی است مجموعه ای از جاوا اشیاء و یا شکلهای هندسی اولیه، سازماندهی آنها را در یک "شماره از ستون." این ساختار داده است که گاهی اوقات به عنوان یک "آرایه ای از آرایه" توصیف کرد. این به خاطر این واقعیت است که هر سطر یا ستون وضعیت در دشت آرایه جاوا بعدی هستند، و مجموعه خود را یک ماتریس است.

وی در ادامه دو بعدی، هر یک از بردارهای ممکن است طول خود را متفاوت از بقیه دارند. هنگام اشاره به یک عنصر از آرایه با استفاده از دو شاخص برای نشان دادن مکان حافظه مورد نظر. اول - این تعداد خط است، که شی مورد نظر است. شاخص دوم - تعداد ستون، یا شماره سریال عنصر در بردار است. عناصر نمایه سازی در درون ساختار دو بعدی با صفر شروع می شود، همانطور که در مورد آرایه های یک بعدی است. بنابراین، برای رسیدگی به آخرین عنصر از طول آرایه N شاخص شخصیت استفاده می شود [N-1].

اقلام مرتب سازی بر

شایع ترین مشکل در هنگام کار با آرایه است دقیقا نوع. این بی اهمیت در نگاه اول، این کار بسیار پیچیده به عنوان تعدادی از عناصر درون یک بردار یا ماتریس تبدیل می شود.

بسیاری از الگوریتم های مختلف برای مرتب سازی عناصر در یک ساختار داده شده وجود دارد - روش حباب مرتب سازی درج نمونه انتخاب و یا روش همجوشی. همه روش در سرعت کار و مقدار حافظه مورد نیاز برای ذخیره سازی داده ها بیشتر و نتایج موقت در جریان عملیات متوسط متفاوت است.

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