جاوا سکرپٹ سرنی اور اس کی تخلیق. جاوا arrays کے بارے میں سب

اس مضمون میں ہم نے اوپر جاوا سکرپٹ سرنی، اس کے اجزاء نظر آئے گا. جاوا پروگرامنگ کے لئے ڈیزائن کیا ایک کامل منظر نامے پر مبنی زبان ہے. اصل میں، یہ ECMAScript زبان (معیاری ECMA-262) لاگو کرتی ہے.

جاوا سکرپٹ اس کا؟ اس موضوع کے درخواست پر پروگرام کی راہ کا تعین کرنے کے ایک سرایت زبان کے طور پر استعمال کیا جاتا ہے. اس براؤزر میں دیکھا جا سکتا ہے: یہ وہاں انٹرایکٹو ویب صفحات دیتا ہے کہ ایک سکرپٹ کی زبان کے طور پر استعمال کیا جاتا ہے.

اس کی مصنوعات کی بڑے تعمیراتی خصوصیات متحرک اور کمزور ٹائپنگ، سب سے پہلے مادہ کی اشیاء ہیں جو avtoupravlenie میموری مثالی پروگرامنگ کے افعال ہیں.

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

یہ غور کرنا چاہیے کہ جاوا - اوریکل کارپوریشن گروپ کے ایک رجسٹرڈ ٹریڈ مارک.

ایک صف کیا ہے؟

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

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

ٹھوس پیداوار

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

• متغیر خالی = []؛ // خالی صف؛
• متغیر numers = [4، 1، 2، 5]؛ // پانچ ڈیجیٹل اجزاء کے ساتھ صف؛
• متغیر نسخوں = [1.5، جھوٹے، «متن"]؛ // مختلف اقسام کے تین عناصر کے ساتھ صف.

ایک اصول کے طور پر، یہ آسان اقدار (قطاروں اور اعداد) بننے کی ضرورت نہیں ہے. یہ بھی مثال کے طور پر کسی بھی دوسرے اظہار،، اعتراض لاٹرالس، دیگر افعال اور لڑیاں ہو سکتا ہے.

ایک صف ڈیزائنر پیدا کرنے کے لئے دوسرے راستے لڑی کو فون کرنے کے لئے ہے (). تین طریقوں میں سے ایک کو مدعو کرنے کے لئے:

• دلائل کے بغیر ایک ڈیزائنر کال کریں: متغیر B - نئی صف (). اس سے [] ایک خالی لغوی کو ایک خالی صف برابر کی تخلیق کے لئے فراہم کرتا ہے.
• متغیر ب = نئی صف (1، 3، 5، 8، "لائن»، سچ): ڈیزائنر واضح طور پر صف اجزاء کی قدر ن کی وضاحت کی ہے. اس صورت میں، ڈیزائنر دلائل، ایک نئی صف اجزاء میں تبدیل کر رہے ہیں جس کی ایک فہرست پیش کی. دلائل سرنی کے لئے لکھا جاتا محل وقوع اشارہ ہے جہاں ہے.
• مزید آگے بتائے اقدار کے دائرہ کار کی وضاحت. یہ پتہ لگانے کی صف ایک بڑی تعداد قوسین میں منسلک کی وضاحت کی طرف سے کیا جاتا ہے: متغیر ب = نئی صف (5). پتہ لگانے کا یہ طریقہ تین ہلاک صف پریزنٹیشن میں اقدار بتائے کے ایک امکان کے ساتھ اجزاء کی مطلوبہ مقدار (جن میں سے ہر جانچ کے طور پر درج کیا جاتا ہے) کی ضرورت ہوتی ہے. اس فارم کو عام طور پر کرنے کے لئے جاوا سکرپٹ سرنی جس کی لمبائی پیشگی جانا جاتا ہے پہلے سے مختص کیا جاتا ہے.

، ریکارڈنگ پڑھنے اور صف کی تفصیلات انہوں نے مزید کہا

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

اس سکرپٹ میں اریز کسی بھی قسم کے عناصر کی کسی بھی تعداد کے محفوظ کر سکتے ہیں غور کرنا چاہیے.

صف کی لمبائی

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

ایک صف کے آخری جزو کو ظاہر کرنے کے لئے، آپ کی لمبائی جائیداد کا استعمال کر سکتے ہیں.

آخری حصہ انڈیکس ایک صف کے سائز سے کم ہے. الٹی گنتی کے بعد شروع سے ہمیشہ کے لئے شروع. اوہ، یہ جاوا سکرپٹ! صف کی لمبائی عناصر کے اس کی صحیح تعداد پر منحصر ہے. لہذا، آپ کو معلوم تو نہیں ہونا چاہئے کہ کس طرح بہت سے، لیکن آپ کو صف کے آخری عنصر کو چالو کرنے کی ضرورت ہے، یہ ضروری ریکارڈ لاگو کرنے کے لئے ہے: v.length - 1.

حصوں میں سے سرنی iterate کے

بہت اکثر، لمبائی جائیداد سائیکل میں حصوں کی صف پر iterate کرنے کے لئے استعمال کیا جاتا ہے:

• متغیر پھل = [ «سٹرابیری"، "آڑو،" "سیب"، "کیلا"]؛
• کے لئے (متغیر میں = 0؛ میں fruits.lenght <؛ میں + +)؛
• document.write (پھل [I] + «...»).

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

سائیکل بھی کبھی کبھی اجزاء کی ابتدا کرنے کے لئے استعمال کیا جاتا ہے.

اضافہ اور ٹرنکیشن سرنی

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

foo.length = 0: کافی صرف کے طور پر صف صاف کریں.

صف کے آخر میں اس کی موجودہ قیمت سے زیادہ رن لمبائی، کے معیار کو نئے، نامعلوم اجزاء، جس سے مطلوبہ سائز کے لئے یہ اضافہ ہو جائے گا ہو جائے گا.

تفصیلات میں سے ایک صف حذف کر رہا ہے

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

بہوایامی arrays

یہ ہم نے ایک چھوٹا سا، سمجھتے ہیں کہ ایسا لگتا ہے کہ کیا سکرپٹ. دو جہتی اریز - ضرورت ہے کہ کو مزید غور کیا جائے گا. کیا تمہیں یاد جاوا اریز دیگر اشیاء کے اجزاء کے طور پر مشتمل ہوسکتا ہے؟ یہ خصوصیت کثیر جہتی اریز کی پیداوار کے لئے استعمال کیا جاتا ہے. arrays کے ایک صف میں اجزاء کا دورہ کرنے کے لئے دو بار بریکٹ لاگو کرنے کے لئے کافی ہے.

ساہچری arrays

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

آؤٹ پٹ کی صف

اور اب ہم جاوا کے نظام میں تعلیم حاصل کریں گے؟ ڈائلاگ باکس (اسکرین پر) کو آؤٹ سرنی، کے ساتھ ساتھ صف اجزاء کی پیداوار اقدار.

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

صفائی

جاوا کے ایک صف کو فلٹر کرنے کے لئے، آپ کو اس کی لمبائی کو ری سیٹ کرنے کی ضرورت ہے:

• متغیر myArray = [1، 2، 5، 23]؛
• myArray.length = 0.

مندرجہ ذیل ایک فریم ورک، جاوا، پروٹوٹائپ میں منزل واضح () کے نفاذ، سے ظاہر ہوتا ہے:

• واضح: تقریب () {؛
• this.length = 0؛
• یہ واپس؛
• }.

اجزاء شامل کرنے اور ہٹانے کے

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

• لمبائی کے برابر یا اس میں سے کم ہے تو، میں نے ایک ڈیجیٹل نامعلوم خواص کا اضافہ کرتے ہیں، لمبائی میں + 1 بننے کے لئے پر عزم ہے.
• آپ کو مندرجہ ذیل اقدامات انجام دینے کے لئے کی لمبائی کے معیار کو تبدیل جب: تفویض قدر صفر سے بھی کم ہے تو، پھر RangeError ڈالی ہے. نئے لمبائی کے برابر ہے، اور کے مقابلے میں زیادہ ہیں کہ تمام عددی معیار اشاریہ جات ختم.

دراصل خارج کر دیں جاوا صف عنصر آسان ہے. سب کے بعد، یہاں تک کی لمبائی قائم کرنے، آپ کو اس سے "اضافی" اجزاء کو دور کرنے کی ضرورت ہے. اس سے اس کی صفائی کا اختیار سرنی سے مندرجہ ذیل ہے. متغیر جو بھی وجہ کے لئے ایک نیا خالی صف، تفویض کیا جاتا ہے تو، مطمئن نہیں تھے، اور یہ موجودہ ری سیٹ کرنے کے لئے ضروری ہے، اس کے معیار صفر کی قدر تفویض کرنے کے لئے کافی طوالت ہے.

unshift طریقوں، شفٹ، پاپ اور دھکا

حقیقت یہ ہے کہ صف کے اجزاء کو دستی طور پر تبدیل کر رہے ہیں کے باوجود، بہت سے اس کی تعمیر میں طریقوں کو استعمال کرنے کے لئے مشورہ دیتے ہیں. یہ اس nuance کے معیار کا صحیح قدر اور صف پاسز میں لمبائی کی کمی کی ضمانت دیتا ہے. ویسے، صحیح لمبائی کے معیار اجزاء کی تعداد سے مطابقت کرے گا.

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

عام طور پر انٹرنیٹ ایکسپلورر میں آٹھویں ورژن کے تحت unshift جانچ، دیگر براؤزرز میں واپس آ سکتے ہیں - کی لمبائی کی نئی قیمت. unshift سے واپسی قدر بہتر امید کو نہ سکو.

صف کے وسط میں اس کے علاوہ اور حصے کے خاتمے

آپ کو جاوا اسکرپٹ کا ایک سرنی حذف کرنا چاہتے ہیں تو، آپ کو لینے کے لئے کی ضرورت ہے؟ اس طریقہ کار کے ایک دستخط بیاہ Array.prototype.splice ہے کہ جانا جاتا ہے.

وہ صف deleteCount اجزاء سے دستبردار انڈیکس آغاز کے ساتھ شروع. آپ زیادہ سے زیادہ دو دلائل منظور، تو صف میں بعد کے تمام دلائل کو ختم کرنے کی جگہ میں کا اہتمام کر رہے ہیں. آغاز منفی ہے، جس میں انڈیکس دوبارہ شروع کرنے کی واپسی کی لمبائی کے برابر ہونا + شروع کریں گے. ریموٹ عناصر کی صف پر واپس جگہ لیتا ہے.

اصل میں، بیاہ کے طریقہ کار کا استعمال کرتے ہوئے، یہ ممکن ایک صف کے وسط سے اجزاء کو خارج یا صف میں کہیں بھی کسی بھی تعداد کو شامل کرنے کے لئے ہے.

سادہ ترین اوتار میں، میں انڈیکس کے ساتھ جزو کو دور کرنے کے لئے ضروری ہے تو اس صف پیرامیٹرز میں اور 1 کے ساتھ بیاہ کے طریقہ کار کی درخواست کرنے کی ضرورت ہے.

اصول میں، بیاہ کے طریقہ کار میں دوسرا آپشن لازمی نہیں ہے، لیکن ہر براؤزر کیلئے ایک دلیل کے ساتھ تقریب کے رویے مختلف ہے.

مثلا، فائر فاکس، آخری حالتوں میں اوپیرا میں، صف کے آخر سے پہلے تمام تفصیلات سفاری اور کروم میں ہٹا دیا جائے گا.

کوئی ایک جزو IE میں خاتمہ ہے. پہلی تغیرات اوپیرا کے رویے کی پیشن گوئی کرنا ناممکن ہے - انڈیکس آغاز کے ساتھ ایک شے ہٹا دیا جائے گا - 1. لہذا یہ اس طریقے سے کم از کم دو اجزاء کو منتقل کرنے میں ہمیشہ ضروری ہے.

چابیاں

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

- تلاش کریں (کلید).

- INSERT (قدر، کلید).

- ہٹائیں (کلید).

یہ خیال کیا جاتا ہے ایک ساہچری سرنی میں اسی طرح کی چابیاں کے ساتھ دو جوڑوں کو بچانے کے لئے نہیں کر سکتے. K + VV کے ایک جوڑے میں چابی K ساتھ منسلک قیمت ہے. اور یہاں semantics کے ایسے اریز کے مختلف نفاذ میں مندرجہ بالا کارروائیوں کے ساتھ مختلف ہو سکتے ہیں.

اس طرح، FIND آپریشن (کلید) قدر ایک دی چابی، آف لائن کے ساتھ منسلک اس کے معنی، ایک دیئے گئے اہم، یا ایک مخصوص اعتراض UNDEF کے ساتھ منسلک ایک قدر واپس کرتا ہے. دو دیگر اعمال (چاہے آپریشن کامیاب تھا کے بارے میں ڈیٹا کو چھوڑ کر) واپس نہیں آتے.

عام طور پر، انٹرفیس، ساہچری سرنی جو ایک سادہ سرنی کے طور پر سمجھا جاتا ہے، سوچکانکوں نہ صرف عددی اعداد لیکن دوسری اقسام اور اقدار لاگو کیا جا سکتا کے طور پر جس کے حوالے سے میں - مثال کے طور پر لائنوں.

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

ایک ساہچری سرنی کی ایک مثال ایک ٹیلی فون ڈائریکٹری کے طور پر خدمت کر سکتے ہیں. اس اوتار میں، قدر "F. مقرر کیا گیا ہے IO + E "، اور کلید - ٹیلیفون نمبر. ایک فون نمبر ایک مالک ہے، لیکن ایک شخص ایک سے زیادہ اعداد مالک کر سکتے ہیں.

منسلک توسیع

یہ سب سے زیادہ معروف توسیعات مندرجہ ذیل شامل ہے غور کرنا چاہیے:

• ہر ایک - «واک» تمام جوڑوں کو بچاتا ہے.
• واضح - تمام اندراجات کو خارج کرنے کے لئے.
• MIN - سب سے کم کلیدی قدر کے ساتھ ایک جوڑے کو تلاش کرنے کے لئے.
• MAX - بڑا کلیدی قدر کے ساتھ ایک جوڑے کو تلاش کرنے کے لئے.

گزشتہ دو صورتوں میں آپ کے مقابلے کے اثر کا اشارہ چابیاں پر کرنے کی ضرورت ہے.

ساہچری arrays کی وصولی

ساہچری سرنی کے بہت سے مختلف نفاذ ہیں. سب سے زیادہ عام نفاذ ایک سادہ سرنی جن اجزاء جوڑوں (قدر اہم) ہیں کی بنیاد پر کیا جا سکتا ہے. تلاش کے کام کو تیز کرنے کے لئے، آپ کو ایک چابی تلاش کرنے کی طرف صف کے اجزاء بندوبست اور استعمال کرتے ہوئے عملدرآمد کر سکتے ہیں ایک بائنری تلاش. لیکن یہ "دھکا" کرنے صف اجزاء ایک تازہ ریکارڈ پیک کرنے ایک خالی سیل میں شائع کی ضرورت ہو گی کے طور پر، وقت کی رقم ایک نئی جوڑی کو شامل کرنے کی ضرورت میں اضافہ ہوگا.

سب سے زیادہ مشہور نفاذ، مختلف تلاش کے درخت کی بنیاد پر. مثال کے طور پر، ایک عام ریڈنگ روم STL C + + زبان ٹریلرز نقشہ میں سیاہ اور مہوگنی کی بنیاد پر لاگو کیا جاتا ہے. روبی میں، سٹائل، TCL، ازگر ہیش ٹیبل میں سے ایک قسم کا استعمال کرتا ہے. دیگر نفاذ ہیں.

عام طور پر، ہر ایک کے نفاذ کے اس کے اپنے فوائد اور نقصانات ہیں. یہ ضروری ہے کہ تمام تین کاروائیوں اوسطا پورا کیا گیا، اور (لاگ ان ن) کے بارے میں nuance کے کی بدترین مدت میں، ن جہاں - برابر بچانے کے لئے موجودہ تعداد. اجتماعی سرچ درخت (سیاہ اور سرخ درختوں سمیت) کے طور پر، اس حالت مطمئن ہے.

یہ معلوم ہیش میزیں پر مبنی نفاذ میں، اوسط وقت تلاش کے درخت کی بنیاد پر اعمال کی نسبت بہتر ہے جو ڈی (1)، کے طور پر بیان کیا جاتا ہے کہ کیا جاتا ہے. بدترین صورت میں INSERT کارروائی وقت، اسی O (ن) سے denoted: بالکل، یہ مختلف کاروائیوں کے ایک تیز رفتار کارکردگی کی ضمانت نہیں ہے. INSERT عمل، ایک طویل وقت جب ڈیوٹی کا تناسب سب سے زیادہ نقطہ تک پہنچ جاتا ہے کے لئے کارکردگی کا مظاہرہ کر رہا ہے اور ہیش ٹیبل انڈیکس تعمیر نو کے لئے ضرورت نہیں ہے.

ویسے، ان کے بیانات کو برا کہ اس کی بنیاد پر یہ تیز رفتار اضافی کارروائی MAX، MIN انجام دینے کے لئے ناممکن ہے ہیش، اور تمام نزولی یا چابیاں ترتیب صعودی ترتیب میں جوڑوں بچاتا تلاش کرنے کے لئے ایک الگورتھم.