TreeMap מאחסנת את הנתונים בסדר ממוין בהתבסס על מרכיבי המפתח. נתוני המפתח הגבוהים יותר (מפתח-ערך) מאוחסנים במיקום האחרון במבנה נתונים זה.
בואו נדון בשיטות ה-higherKey() ו-lowerKey() הזמינות באוסף TreeMap.
HigherKey()
שיטת ה-hierKey() באוסף TreeMap מחזירה את המפתח מאובייקט האוסף TreeMap שהוא גדול מהמפתח שסופק. אנו יכולים לספק מפתח זה (סוג מספר שלם) לשיטת ()hierKey כפרמטר. מפתח התוצאה קטן יותר מבין כל המפתחות שגדולים מהמפתח שסופק.
תחביר:
treemap_object. מפתח גבוה יותר ( מַפְתֵחַ )כאשר ה-treemap_object מייצג את אוסף TreeMap.
פָּרָמֶטֶר:
המפתח הוא מסוג מספר שלם.
לַחֲזוֹר:
זה מחזיר את המפתח מאובייקט האוסף.
הערה:
- אם ה מפת עץ החפץ ריק, ריק מוחזר.
- אם המפתח שסופק שווה למפתח הגבוה ביותר ב- מפת עץ object, null מוחזר.
- אם המפתח שסופק הוא ריק , NullPointerException מורם.
- אם ה מפת עץ ריק ואם נספק את המפתח בתור ריק, ריק מוחזר.
תַרחִישׁ:
בואו נשקול מפת עץ עם הזוגות הבאים:
{ ( 1000 , 'חרסינה' ) , ( 2890 , 'בְּרִיטַנִיָה' ) , ( 5000 , 'לָנוּ' ) , ( 1500 , 'דלהי' ) , ( 400 , 'יפן' ) }
כעת, ציין את המפתח כ-1000 בתוך שיטת ()hierKey.
אז, המפתחות שגדולים מ-1000 הם:1500,2890 ו-5000. ביניהם, 1500 הוא קטן. אז התוצאה היא 1500.
דוגמה 1:
כאן, אנו יוצרים אוסף TreeMap המאחסן את ספירת האוכלוסייה כמפתח ואת העיר/מדינה כערך. כעת, אנו מקבלים כמה מפתחות שקטנים או שווים למפתח שסופק באמצעות שיטת ()hierKey.
יְבוּא java.util.* ;יְבוּא java.util.TreeMap ;
פּוּמְבֵּי מעמד רָאשִׁי
{
פּוּמְבֵּי סטָטִי בָּטֵל רָאשִׁי ( חוּט [ ] args ) {
// צור TreeMap עם מפתח כמספר שלם וערך כסוגי מחרוזת
מפת עץ population_data = חָדָשׁ מפת עץ ( ) ;
// הכנס 5 ערכים לאובייקט population_data
population_data. לָשִׂים ( 1000 , 'חרסינה' ) ;
population_data. לָשִׂים ( 2890 , 'בְּרִיטַנִיָה' ) ;
population_data. לָשִׂים ( 5000 , 'לָנוּ' ) ;
population_data. לָשִׂים ( 1500 , 'דלהי' ) ;
population_data. לָשִׂים ( 400 , 'יפן' ) ;
מערכת . הַחוּצָה . println ( 'אוכלוסיה:' + population_data ) ;
// קבל את המפתח שגדול מ-1000
מערכת . הַחוּצָה . println ( 'higherKey(1000): ' + population_data. מפתח גבוה יותר ( 1000 ) ) ;
// קבל את המפתח שגדול מ-400
מערכת . הַחוּצָה . println ( 'higherKey(400): ' + population_data. מפתח גבוה יותר ( 400 ) ) ;
}
}
תְפוּקָה:
- המפתח הנתון הוא 1000. 1500 הוא המפתח שגדול מ-1000 ופחות משאר המפתחות (2890, 5000) שגדולים מ-1000 ב-population_data.
- המפתח הנתון הוא 400. 1000 הוא המפתח שגדול מ-400 וקטן מהמפתחות הנותרים (1500,2890,5000) שהם גדולים מ-400 ב-population_data.
דוגמה 2:
בואו נספק את הדברים הבאים:
- 5000 כמפתח
- Null כמפתח
יְבוּא java.util.TreeMap ;
פּוּמְבֵּי מעמד רָאשִׁי
{
פּוּמְבֵּי סטָטִי בָּטֵל רָאשִׁי ( חוּט [ ] args ) {
// צור TreeMap עם מפתח כמספר שלם וערך כסוגי מחרוזת
מפת עץ population_data = חָדָשׁ מפת עץ ( ) ;
// הכנס 5 ערכים לאובייקט population_data
population_data. לָשִׂים ( 1000 , 'חרסינה' ) ;
population_data. לָשִׂים ( 2890 , 'בְּרִיטַנִיָה' ) ;
population_data. לָשִׂים ( 5000 , 'לָנוּ' ) ;
population_data. לָשִׂים ( 1500 , 'דלהי' ) ;
population_data. לָשִׂים ( 400 , 'יפן' ) ;
מערכת . הַחוּצָה . println ( 'אוכלוסיה:' + population_data ) ;
// קבל את המפתח שגדול מ-5000
מערכת . הַחוּצָה . println ( 'higherKey(5000): ' + population_data. מפתח גבוה יותר ( 5000 ) ) ;
// קבל את המפתח שגדול יותר מ- null
מערכת . הַחוּצָה . println ( 'higherKey(null): ' + population_data. מפתח גבוה יותר ( ריק ) ) ;
}
}
תְפוּקָה:
- המפתח הנתון הוא 5000. אין מפתח שגדול מ-5000. אז, ריק מוחזר.
- המפתח הנתון הוא ריק, אז NullPointerException מוחזר.
LowerKey()
שיטת lowerKey() באוסף TreeMap מחזירה את המפתח מאובייקט האוסף TreeMap שהוא קטן מהמפתח שסופק. אנו יכולים לספק מפתח זה (סוג מספר שלם) לשיטת lowerKey() כפרמטר. מפתח התוצאה גדול יותר מבין כל המפתחות הנמוכים מהמפתח שסופק.
תחביר:
treemap_object. מקש נמוך יותר ( מַפְתֵחַ )כאשר ה-treemap_object מייצג את אוסף TreeMap.
פָּרָמֶטֶר:
המפתח הוא מסוג מספר שלם.
לַחֲזוֹר:
זה מחזיר את המפתח מאובייקט האוסף.
הערה:
- אם ה מפת עץ החפץ ריק, ריק מוחזר.
- אם המפתח שסופק שווה למפתח הנמוך ביותר ב- מפת עץ object, null מוחזר.
- אם המפתח שסופק הוא ריק, NullPointerException מורם.
- אם ה מפת עץ ריק ואם נספק את המפתח בתור ריק, ריק מוחזר.
תַרחִישׁ:
בואו נשקול מפת עץ עם הזוגות הבאים:
{ ( 1000 , 'חרסינה' ) , ( 2890 , 'בְּרִיטַנִיָה' ) , ( 5000 , 'לָנוּ' ) , ( 1500 , 'דלהי' ) , ( 400 , 'יפן' ) }כעת, ציין את המפתח כ-5000 בתוך שיטת lowerKey().
המפתחות שהם פחות מ-5000 הם: 2890,1500,1000 ו-400. ביניהם, 2890 הוא גדול. אז התוצאה היא 2890.
דוגמה 1:
כאן, אנו יוצרים אוסף TreeMap המאחסן את ספירת האוכלוסייה כמפתח ואת העיר/מדינה כערך. כעת, אנו מקבלים כמה מפתחות שקטנים או שווים למפתח שסופק באמצעות שיטת ()hierKey.
יְבוּא java. util . *;יְבוּא java. util . מפת עץ ;
פּוּמְבֵּי מעמד רָאשִׁי
{
פּוּמְבֵּי סטָטִי בָּטֵל רָאשִׁי ( חוּט [ ] args ) {
// צור TreeMap עם מפתח כמספר שלם וערך כסוגי מחרוזת
TreeMap population_data = חָדָשׁ מפת עץ ( ) ;
// הכנס 5 ערכים לאובייקט population_data
population_data. לָשִׂים ( 1000 , 'חרסינה' ) ;
population_data. לָשִׂים ( 2890 , 'בְּרִיטַנִיָה' ) ;
population_data. לָשִׂים ( 5000 , 'לָנוּ' ) ;
population_data. לָשִׂים ( 1500 , 'דלהי' ) ;
population_data. לָשִׂים ( 400 , 'יפן' ) ;
מערכת. הַחוּצָה . println ( 'אוכלוסיה:' + population_data ) ;
// קבל את המפתח שהוא פחות מ-5000
מערכת. הַחוּצָה . println ( 'lowerKey(5000): ' + population_data. מקש נמוך יותר ( 5000 ) ) ;
// קבל את המפתח שהוא פחות מ-400
מערכת. הַחוּצָה . println ( 'lowerKey(400): ' + population_data. מקש נמוך יותר ( 400 ) ) ;
}
}
תְפוּקָה:
- המפתח הנתון הוא 5000. 2890 הוא המפתח שהוא קטן מ-5000 ויותר משאר המפתחות (1000,1500) שהם פחות מ-5000 ב-population_data.
- המפתח הנתון הוא 400 . אין מפתח פחות מ-400. אז, ריק מוחזר.
דוגמה 2:
בואו נספק את Null כמפתח.
יְבוּא java. util . *;יְבוּא java. util . מפת עץ ;
פּוּמְבֵּי מעמד רָאשִׁי
{
פּוּמְבֵּי סטָטִי בָּטֵל רָאשִׁי ( חוּט [ ] args ) {
// צור TreeMap עם מפתח כמספר שלם וערך כסוגי מחרוזת
TreeMap population_data = חָדָשׁ מפת עץ ( ) ;
// הכנס 5 ערכים לאובייקט population_data
population_data. לָשִׂים ( 1000 , 'חרסינה' ) ;
population_data. לָשִׂים ( 2890 , 'בְּרִיטַנִיָה' ) ;
population_data. לָשִׂים ( 5000 , 'לָנוּ' ) ;
population_data. לָשִׂים ( 1500 , 'דלהי' ) ;
population_data. לָשִׂים ( 400 , 'יפן' ) ;
מערכת. הַחוּצָה . println ( 'אוכלוסיה:' + population_data ) ;
// קבל את המפתח שהוא פחות מ- null
מערכת. הַחוּצָה . println ( 'lowerKey(null): ' + population_data. מקש נמוך יותר ( ריק ) ) ;
}
}
תְפוּקָה:
המפתח הנתון הוא ריק . כך, NullPointerException מוחזר.
סיכום
דנו לגבי ה-hierKey() ו-lowerKey() באוסף Java TreeMap. ה-higherKey() מחזיר את המפתח שהוא קטן יותר מבין כל המפתחות שגדולים מהמפתח שסופק. בעוד שה-lowerKey() מחזיר את המפתח שהוא גדול יותר מבין כל המפתחות שהם פחות מהמפתח שסופק. NullPointerException מתרחש כאשר אנו מציינים פרמטר כ-null לשתי השיטות הללו.