جافا صفائف السلاسل. فرز صفيف في جاوة. مجموعة ثنائية الأبعاد جاوة

في ممارسة البرمجة، وهناك الكثير من مجموعات وأنواع مختلفة من البيانات أن النظام يمكن التلاعب بها والتي يمكن للمبرمج ترتيب لمعالجة المعلومات.

أنواع البيانات في لغات البرمجة

وهو جزء لا يتجزأ من معظم لغات البرمجة، الذي يصف حجم وخصائص البيانات المخزنة في موقع ذاكرة معينة، مما يضمن التشغيل الصحيح للبرنامج في عملية تنفيذ عملية محددة.

على سبيل المثال، واحدة من أنواع البيانات الأساسية متغيرات عدد صحيح. ويمكن أن يكون على حد سواء وقعت، والعكس بالعكس، والاسم نفسه يوفر بالفعل المعلومات عن محتويات هذه الخلية.

بالإضافة إلى المتغيرات عدد صحيح، هناك نظائرها من أرقام الفاصلة العائمة التي تستخدم لتمثيل كميات حقيقية. وأخيرا، فإن ما يسمى البدائية أنواع البيانات هي سلسلة والطابع المتغيرات والمؤشرات. كل ذلك معا هو معزولة وحدة اللغة.

هياكل البيانات

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

والفرق الرئيسي من صفائف هو أنها توفر الوصول العشوائي إلى عناصرها. ومع ذلك، فإن الصعوبة تكمن في حقيقة أن حجم ينبغي أن يكون من الممكن تشير بدقة هيكل مرحلة التهيئة. يتم التخلص من هذا العيب في أنواع البيانات أكثر تعقيدا، على سبيل المثال، في القوائم. هذه النظم لديها القدرة على التوسع بشكل ديناميكي مع إضافة عناصر جديدة، ولكن الوصول إلى البيانات في نفوسهم يأخذ المزيد من الوقت.

في معظم لغات البرمجة الحديثة، كل هذه الهياكل موجودة وتلعب دورا حاسما في أداء كل من التطبيقات والنظام البيئي نفسه. وجافا - ليست استثناء.

لغة البرمجة جافا. الوحدة الرئيسية

جافا هو مكتوب بشدة بايت كود لغة البرمجة التي يتم تشغيلها داخل جهاز ظاهري التي تسمح لك لتنفيذ عمليات والحصول على نفس النتيجة بغض النظر عن هندسة الكمبيوتر وأنظمة التشغيل.

الإصدار الأخير من لغة جافا ثمانية أنواع بدائية: منطقية منطقية، بايت عدد صحيح، صحيح، قصيرة، طويلة، وأنواع من أرقام الفاصلة العائمة، ممثلة تعويم وشار مزدوج والحرف.

جافا مجموعة هي مجموعة من نوع واحد من البيانات الموجودة في ذاكرة بعضهم البعض وجود عدد تسلسل (رقم قياسي) التي مبرمج أو نظام يمكن الوصول إلى العناصر الفردية المخزنة في صفيف. يبدأ الترقيم مع مؤشر صفر (العنصر الأول) ويتم زيادة لكل واحد لاحقة. في نفس جافا مجموعة يوفر الوصول العشوائي لبيانات - رمز المستخدم يمكن الوصول إلى أي عنصر من المصفوفة، بغض النظر عن موقعه داخل الهيكل.

الأجسام

لا ننسى أن جافا - هو في المقام الأول لغة البرمجة الشيئية. لذلك، وهذه العناصر هي جزء لا يتجزأ من نموذج الذاكرة. خصوصية هذا النوع من النظام يمكن أن يسمى-صفائف جافا يمكن تخزين الكائنات في نفس الطريقة كما أنها تبقي أنواع البيانات البدائية. الموضوع الأكثر شيوعا في اللغة والسلاسل. وهي تمثل مجموعات الأحرف، نظمت في ذاكرة موحدة وغير قابلة للتغيير.

جافا هو مجموعة من سلاسل أمر مجموعة من المؤشرات إلى مناطق الذاكرة أخرى في كل واحدة منها يتم تخزين الكائن المطلوب. المطلوب مجموعة من الأحرف المستخدم، لذلك، من موقع بعيد في ذاكرة الجهاز الظاهري ويعمل معها غير مباشرة.

صفائف ثنائي الأبعاد (المصفوفات)

مثل هذه الظاهرة، في شكل مصفوفة، هو ثنائية الأبعاد مجموعة من جافا الأجسام أو الأوليات، تنظيمها على "عدد من العمود". يوصف هذا الهيكل بيانات أحيانا بأنها "مجموعة من المصفوفات". ويرجع ذلك إلى حقيقة أن كل صف أو عمود العناصر هي في سهل مجموعة جافا الأبعاد، ومجموعتهم هو المصفوفة.

في تجسيد ثنائي الأبعاد، قد يكون كل من ناقلات طول الخاص بها يختلف عن بقية. عند الإشارة إلى عنصر واحد من مجموعة باستخدام مؤشر اثنين للإشارة إلى موقع الذاكرة المطلوبة. أولا - وهذا هو رقم الخط، وهو الكائن المطلوب. المؤشر الثاني - هو عدد الأعمدة، أو الرقم التسلسلي للعنصر داخل النواقل. عناصر الفهرسة داخل هيكل ثنائي الأبعاد تبدأ من الصفر، كما هو الحال بالنسبة لصفائف أحادية البعد. لذلك، لمعالجة العنصر الأخير من طول مجموعة N مؤشر شخصيات ستستخدم [N-1].

فرز العناصر

المشكلة الأكثر شيوعا عند العمل مع صفائف هو بالضبط نوع. هذا تافهة للوهلة الأولى، تصبح المهمة أكثر تعقيدا حيث أن عدد عناصر داخل ناقلات أو المصفوفة.

هناك العديد من خوارزميات مختلفة لفرز العناصر في بنية معينة - طريقة فقاعة الفرز اختيار عينة الإدراج أو أسلوب الانصهار. جميع طرق تختلف في سرعة المهمة ومقدار الذاكرة المطلوبة لتخزين المزيد من البيانات والنتائج المؤقتة خلال عمليات وسيطة.

قد يكون بعض الخوارزميات النسبة المثلى مختلفة اعتمادا على مجموعة البيانات المدخلة. في جاوة يمكن إجراء الفرز مجموعة عن طريق القياسية صالحة فئة المساعد، والتي لديها طريقة الفرز ثابت والفرز العناصر في طريقة تصاعدي باستخدام أخذ العينات سريعة. ومع ذلك، فإن خوارزمية غير مستقرة، وقد يختلف وقت تنفيذه حتى في معالجة المصفوفات متساوية في الطول. هذا هو المعروف باسم أسرع الفرز للقوائم عشوائية كبيرة أمر. المبرمجين وتتوفر أيضا كل الأموال لتحقيق أي خوارزمية الفرز الأخرى وفقا لمعطيات المسألة ومتطلبات النتيجة.