Java-מערכים של מחרוזות. מיון מערך ב- Java. מערך דו מימדי של Java

בפועל תכנות, יש הרבה קבוצות וסוגים שונים של נתונים שהמערכת שניתנת לשינוי שב מתכנת יכול לארגן לעבד מידע.

סוגי נתונים בשפות תכנות

זהו חלק בלתי נפרד של שפות תכנות ביותר, המתאר את גודל ואת המאפיינים של נתונים המאוחסנים במיקום זיכרון ספציפי, אשר מבטיח פעולה תקינה של התכנית בתהליך של יישום על ידי פעולה שנקבעה.

לדוגמא, אחד מסוגי הנתונים הבסיסיים הם משתנים שלמים. הם יכולים להיות גם חתמו ולהיפך, כפי שהשם עצמו כבר מספק מידע על תוכנו של תא כזה.

בנוסף המשתנים השלמים, ישנם אנלוגים של מספרי הנקודה צפה המשמשים לייצוג כמויות אמיתיות. לבסוף, פרימיטיביים שנקראו סוגי הנתונים הם מחרוזת ואופיו משתנה ומצביע. בסך הכל מדובר מבודד יחידת השפה.

מבני נתונים

תכנות ארגון ברמה גבוה נחשב איגוד יחידות נתונים מספר סוג פרימיטיביים לתוך מבנה מורכב יותר. הנפוץ ביותר הוא סוגים שנקראו ג'אווה-המערכים כוללים מרוכבים. אתה יכול גם לבחור רשימות, tuples, ערימות תורים.

ההבדל העיקרי של מערכים הוא שהם מספקים גישה אקראית מרכיביו. עם זאת, הקושי נעוץ בעובדה כי הגודל צריך להיות אפשרי להצביע על מבנה שלב אתחול במדויק. חסרון זה בוטל בתוך סוגי נתונים מורכבים יותר, למשל: ברשימות. יש מערכות כאלה יש את היכולת להרחיב באופן דינמי עם תוספת של אלמנטים חדשים, אלא גישה לנתונים בהם לוקח יותר זמן.

ברוב שפות תכנות המודרניות, כל המבנים הללו נמצאים ולשחק תפקיד מכריע בתפקוד של שני היישומים האקולוגיים עצם. ו- Java - אינו יוצא דופן.

שפת התכנות ג'אווה. יחידה ראשית

ג'אווה היא שפת תכנות bytecode מסוג חזק שפועל בתוך מכונה וירטואלית המאפשרת לך לבצע פעולות ולקבל אותה התוצאה ללא קשר אדריכלות מחשב ומערכות הפעלה.

המהדורה האחרונה של שפת ג'אווה יש שמונה סוגים פרימיטיביים: בוליאני, בתים שלמים, שלם, קצרים, ארוכים, סוגי מספרי נקודה צופה, המיוצג על ידי לצוף ולהשחיר כפול ואופי.

Java-מערך הוא אוסף של נתונים מסוג אחד ממוקמים בזיכרון של אחד את השני ויש להם מספר רצף (אינדקס) שבאמצעותו המתכנת או המערכת יכולה לגשת הפריטים הבודדים המאוחסנים במערך. מספור מתחיל עם מדד אפס (האלמנט הראשון) ו מוגדל עבור כל אחד עוקב. באותו ג'אווה-מערך זהה מספק גישה אקראית לנתונים - קוד המשתמש יכול לגשת לכל אלמנט של המערך, ללא קשר למיקום שלה בתוך המבנה.

אובייקטים

אל תשכחו כי Java - הוא בעיקר שפת תכנות מונחה עצמים. לכן, אלמנטים אלה מהווים חלק בלתי נפרד מודל הזיכרון. הייחודיות של סוג זה של המערכת יכול להיקרא כי-מערכי Java יכול לאחסן חפצים באותו אופן כפי שהם לשמור על סוגי נתונים פרימיטיביים. הנושא הנפוץ ביותר בשפה הם מחרוזות. הם מייצגים את ערכות תווים, מאורגנות לתוך זיכרון מאוחד ובלתי ניתן לשינוי.

Java הוא מערך של מחרוזות הורה סט של מצביעים לאזורי זיכרון אחרים שכל אחד מהם האובייקט המבוקש מאוחסן. הנדרש להגדיר תווים שהמשתמש, ולכן, ממקום מרוחק בזיכרון של המכונה הווירטואלית ועובד איתו עקיף.

מערכים דו-מימדיים (מטריצות)

תופעה כזו, כמטריצה, הוא דו-ממדי מערך של אובייקטים-Java או הפרימיטיבים, לארגן אותם על "מספר העמודה." מבנה נתונים זה לפעמים מתואר "מערך של מערכים". זאת בשל העובדה כי כל פריטי שורה או עמודה נמצאים מערך ג'אווה-ממדי רגיל, ואת הסט שלהם הוא מטריצה.

בשנת התגלמות דו-ממדי, כל הווקטורים יכול להיות באורך משלה שונה משאר. בהתייחסו לרכיב יחיד של המערך באמצעות שני מדד כדי לציין את מיקום הזיכרון הרצוי. ראשית - זהו מספר הקו, המהווה את האובייקט הרצוי. המדד השני - הוא מספר העמודה, או את המספר הסידורי של הרכיב שבתוך הווקטור. אלמנטי אינדקס בתוך המבנה דו הממדים מתחילים עם אפס, כמו במקרה של מערך חד-ממדי. לכן, כדי להתמודד עם האלמנט האחרון של מדד תווי N אורך המערך ישמש [N-1].

פריטי מיין

הבעיה הנפוצה ביותר כאשר עובדת עם מערכים היא בדיוק הסוג. זה טריוויאלי במבט ראשון, המשימה הופכת הרבה יותר מסובך ככל שמספר אלמנטים בתוך וקטור או מטריצה.

ישנם אלגוריתמים שונים למיון אלמנטים במבנה נתון - שיטת בועת מיון החדרת בחירה מדגמת או בשיטת היתוך. כל השיטות שונות מהיר של המשימה ואת כמות הזיכרון דרושה לאחסון נתונים נוספים ותוצאות זמניות במהלך פעולות ביניים.

אלגוריתמים מסוימים עשויים להיות יחס אופטימלי שונה בהתאם סט נתוני קלט. ב- Java מיון מערך עשויה להתבצע באמצעות מערכים בכיתת עוזר סטנדרטיים, שבו יש מעין שיטה סטטית, מיון אלמנטים בשיטה עולה באמצעות דגימה מהירה. עם זאת, האלגוריתם הוא לא יציב, וזמן ביצועו עשוי להיות שונה אפילו בעיבוד של מערכים שווים באורכם. התופעה זו ידועה בשם המיון המהיר עבור רשימות אקראיות גדולות הורה. מתכנתים זמינים גם כל הכספים למימוש כל אלגוריתם מיון אחר בהתאם לפרמטרים של הבעיה ודרישות לתוצאות.