هل هناك كومة في جافا؟
هل هناك كومة في جافا؟

فيديو: هل هناك كومة في جافا؟

فيديو: هل هناك كومة في جافا؟
فيديو: 01 -Java - What IS Object Oriented Programming ? - Part 1 - برمجة 2 2024, شهر نوفمبر
Anonim

ل جافا 8 ، التحديث على إجابة موجودة: يمكنك استخدام جافا قائمة انتظار الأولوية كملف كومة.

وبالمثل ، يسأل الناس ، ما هي الكومة في جافا؟

ال كومة هي منطقة بيانات وقت التشغيل التي يتم من خلالها تخصيص الذاكرة لجميع مثيلات ومصفوفات الفئة. ال كومة تم إنشاؤه عند بدء تشغيل الجهاز الظاهري. كومة يتم استعادة تخزين الكائنات بواسطة نظام إدارة التخزين التلقائي (المعروف باسم جامع القمامة) ؛ لا يتم أبدًا إلغاء تخصيص الكائنات بشكل صريح.

بعد ذلك ، السؤال هو ، هل الشجرة الثنائية كومة؟ أ كومة ثنائية هو كومة هيكل البيانات الذي يأخذ شكل شجرة ثنائية . أكوام ثنائية هي طريقة شائعة لتنفيذ قوائم الانتظار ذات الأولوية. كومة الخاصية: المفتاح المخزن في كل عقدة إما أكبر من أو يساوي () أو أقل من أو يساوي (≦) المفاتيح الموجودة في العناصر الفرعية للعقدة ، وفقًا لبعض الترتيب الإجمالي.

بعد ذلك ، السؤال هو ، كيف يتم تنفيذ الكومة في Java؟

نستخدم فئة PriorityQueue إلى تنفيذ أكوام في جافا . بشكل افتراضي Min يتم تنفيذ الكومة من هذا الفصل.

لأي عقدة ith ، على سبيل المثال ، Arr :

  • تقوم Arr [(i -1) / 2] بإرجاع العقدة الأصلية الخاصة بها.
  • تقوم Arr [(2 * i) + 1] بإرجاع العقدة الفرعية اليسرى.
  • تقوم Arr [(2 * i) + 2] بإرجاع العقدة الفرعية اليمنى.

هل الكومة كومة؟

ال كومة . ال كومة هي منطقة من ذاكرة جهاز الكمبيوتر الخاص بك لا تتم إدارتها تلقائيًا نيابة عنك ، ولا تتم إدارتها بإحكام بواسطة وحدة المعالجة المركزية. إنها منطقة أكثر حرية في الذاكرة (وهي أكبر). لتخصيص الذاكرة على كومة ، يجب عليك استخدام malloc () أو calloc () ، وهما دالات C مضمنة.

موصى به: