ڈور کا Java پر اریز. جاوا میں ایک صف چھانٹ. جاوا کے دو جہتی صف

پروگرامنگ کی پریکٹس میں، مختلف سیٹ اور ڈیٹا کی اقسام کے نظام ہیرا پھیری اور جس کے ساتھ پروگرامر معلومات پر عملدرآمد کرنے کا بندوبست کر سکتے ہیں کیا جا سکتا ہے کی ایک بہت ہیں.

پروگرامنگ زبانوں میں ڈیٹا کی اقسام

اس کے سائز اور جو ایک مقررہ آپریشن کی طرف سے عمل درآمد کے عمل میں پروگرام کے درست آپریشن کو یقینی بناتا ہے ایک مخصوص میموری محل وقوع، میں ذخیرہ کردہ ڈیٹا کی خصوصیات کو بیان کرتا ہے جس میں سب سے زیادہ پروگرامنگ زبانوں کا ایک لازمی حصہ ہے.

مثال کے طور پر بنیادی ڈیٹا کی اقسام میں سے ایک عددی متغیر ہیں. انہوں نے نام سے ہی پہلے سے ہی اس طرح کے ایک سیل کے مندرجات کے بارے میں معلومات فراہم کرتا ہے کے طور پر دستخط کئے اور دونوں اس کے برعکس، ہو سکتا ہے.

عددی متغیر کے علاوہ میں، چل نقاط تعداد کی اصلی مقدار کی نمائندگی کے لئے استعمال کیا جاتا ہے کے analogues موجود ہیں. آخر میں، نام نہاد آدم ڈیٹا کی اقسام سٹرنگ اور کردار متغیر اور اشارہ ہیں. سب ایک ساتھ یہ ایک الگ تھلگ ہے زبان یونٹ.

اعداد و شمار کے ڈھانچے

ہائر تنظیم درجے کی پروگرامنگ کو ایک زیادہ پیچیدہ ڈھانچے میں کئی آدم قسم کے اعداد و شمار یونٹس کی یونین سمجھا جاتا ہے. سب سے زیادہ عام نام نہاد جاوا اریز جامع اقسام کو شامل ہے. آپ بھی فہرستوں، tuples، پوٹ اور قطار کو منتخب کر سکتے ہیں.

arrays کے بنیادی فرق ہے کہ وہ اس کے عناصر کو بے ترتیب رسائی فراہم کرتا ہے. تاہم، مشکل حقیقت یہ ہے کہ سائز درست طریقے ابتدا مرحلے ساخت اس بات کی نشاندہی کرنے کے لئے ممکن ہونا چاہئے میں مضمر ہے. یہ نقصان فہرستوں میں، ایک زیادہ پیچیدہ اعداد و شمار اقسام میں خاتمہ، جیسے کر رہا ہے. اس طرح کے نظام کو متحرک طور پر نئے عناصر کے علاوہ کے ساتھ بڑھانے کے لئے کی صلاحیت ہے، لیکن ان میں ڈیٹا تک رسائی کو زیادہ وقت لگتا ہے.

سب سے زیادہ جدید پروگرامنگ کی زبانوں میں، ان سب کے ڈھانچے موجود ہیں اور دونوں درخواستوں کی کاج اور ماحولیاتی نظام کو اپنے آپ میں ایک اہم کردار ادا کرتے ہیں. اور جاوا - کوئی رعایت نہیں ہے.

جاوا پروگرامنگ زبان. بنیادی یونٹ

جاوا آپ کارروائیوں کو انجام دینے اور قطع نظر اس کے کمپیوٹر کے فن تعمیر اور آپریٹنگ سسٹمز کی ایک ہی نتیجہ حاصل کرنے کے لئے کی اجازت دیتا ہے کہ ایک مجازی مشین کے اندر چلتا ہے کہ ایک سخت ٹائپ پروگرامنگ زبان bytecode ہے.

بولین بولین، عددی بائٹ، عددی، مختصر، طویل، کی اقسام: جاوا زبان کی تازہ ترین ریلیز آٹھ قدیم اقسام ہیں چل نقاط کی تعداد، فلوٹ اور ڈبل اور کردار Char کی طرف سے نمائندگی کی.

جاوا سرنی ایک دوسرے کی یاد اور ایک ہی تسلسل نمبر (انڈیکس) ہے جس کے ذریعے پروگرامر یا سسٹم کی صف میں ذخیرہ انفرادی اشیاء تک رسائی حاصل کرسکتے ہونے میں واقع ایک ڈیٹا کی قسم کا ایک مجموعہ ہے. نمبر انڈیکس صفر (پہلا عنصر) کے ساتھ شروع ہوتا ہے اور ہر اگلی ایک کے لئے incremented کیا جاتا ہے. ساخت کے اندر اندر سے قطع نظر اس کے محل وقوع کے، صف کے کسی بھی عنصر تک رسائی حاصل کر سکتے ہیں صارف کوڈ - اسی جاوا صف میں اعداد و شمار کے رینڈم رسائی فراہم کرتا ہے.

اشیاء

مت بھولو کہ جاوا - بنیادی طور پر کسی چیز پر مبنی پروگرامنگ زبان ہے. لہذا، ان عناصر میموری ماڈل کا ایک لازمی حصہ ہیں. نظام کی اس قسم کی خاصیت-جاوا اریز وہ آدم ڈیٹا کی اقسام کو برقرار رکھنے کے طور پر اسی طرح میں اشیاء محفوظ کر سکتے بلایا جا سکتا ہے. زبان میں سب سے زیادہ عام مشروط ڈور ہیں. وہ ایک متحدہ اور ناقابل تحریف میموری میں منظم کردار سیٹ، کی نمائندگی کرتے ہیں.

جاوا جن میں سے ہر مانگی اعتراض محفوظ کیا جاتا ہے میں دیگر میموری علاقوں کو اشارہ کی سیٹ کا حکم دیا ڈور کی ایک صف ہے. صارف ورچوئل مشین کی میموری میں ایک دور دراز مقام سے اس وجہ سے، ہے، اور بالواسطہ اس کے ساتھ کام کرتا ہے حروف کی مقرر کی ضرورت ہے.

دو جہتی اریز (قالب)

اس طرح کے رجحان، ایک میٹرکس کے طور پر، ایک دو جہتی ہے جاوا اشیاء کی صف ، یا primitives میں ایک پر ان کو منظم "کالم کی تعداد." یہ اعداد و شمار کے ڈھانچے بعض اوقات ایک "arrays کے صف" کے طور پر بیان کیا جاتا ہے. یہ ہر صف یا کالم اشیاء سادہ جاوا جہتی صف میں ہیں اس حقیقت کی وجہ سے ہے، اور ان کی سیٹ کے ایک میٹرکس ہے.

دو جہتی اوتار میں، ویکٹر میں سے ہر ایک باقی حصوں سے اس کی اپنی لمبائی مختلف ہو سکتے ہیں. مطلوبہ میموری مقام کی نشاندہی کرنے کے لئے دو انڈیکس کا استعمال کرتے ہوئے صف کی ایک واحد عنصر کا حوالہ دیتے ہوئے جب. پہلا - اس مطلوبہ اعتراض ہے جس کی لائن نمبر، ہے. دوسرے انڈیکس - کالم نمبر، یا ویکٹر کے اندر اندر عنصر کے سیریل نمبر ہے. دو جہتی ساخت کے اندر اندر انڈیکسنگ عناصر ایک جہتی arrays کے معاملے میں کے طور پر، صفر سے شروع ہوتا ہے. لہذا، صف کی لمبائی N حروف انڈیکس کے آخری عنصر استعمال کیا جائے گا کو حل کرنے [N-1].

چھانٹیں اشیاء

arrays کے ساتھ کام کرتے وقت سب سے عام مسئلہ مختصرا طرح ہے. پہلی نظر میں معمولی یہ کام بہت زیادہ پیچیدہ ایک ویکٹر یا میٹرکس کے اندر اندر عناصر کی تعداد کے طور پر بن جاتا ہے.

طریقہ - ایک دیئے ساخت میں عناصر چھنٹائی کے لئے بہت سے مختلف یلگوردمز موجود ہیں بلبلہ چھنٹائی کی پسند کا نمونہ اندراج یا ولی کے طریقہ کار. تمام طریقوں کام اور میموری کی رقم انٹرمیڈیٹ کارروائیوں کے دوران مزید کہا کہ اعداد و شمار اور عارضی نتائج کو ذخیرہ کرنے کے لئے ضروری کی رفتار میں اختلاف ہے.

کچھ الگورتھم ان پٹ کے اعداد و شمار کے سیٹ کے لحاظ سے مختلف زیادہ سے زیادہ تناسب ہو سکتا ہے. جاوا میں صف چھانٹ رہا ہے، ایک مستحکم طریقہ چھانٹیں ہے جس میں ایک تیزی سے نمونے لینے کا استعمال کرتے ہوئے صعودی طریقہ کار میں عناصر چھنٹائی ایک معیاری مددگار کلاس لڑیاں، کے اسباب کی طرف سے کارکردگی کا مظاہرہ کیا جا سکتا ہے. تاہم، الگورتھم غیر مستحکم ہے، اور اس کی پھانسی کے وقت بھی برابر لمبائی کی arrays کی پروسیسنگ میں مختلف ہو سکتی ہے. یہ حکم دیا کہ بڑے بے ترتیب فہرست کے لئے سب سے تیز چھنٹائی کے طور پر جانا جاتا ہے. پروگرامرس بھی دستیاب نتیجہ پر مسئلے کی پیرامیٹرز اور ضروریات کے مطابق میں کسی بھی دوسرے چھنٹائی الگورتھم کی وصولی کے لئے تمام فنڈز ہیں.