ArrayList: רשימה הצומחת
עמוד זה דורש דפדפן עדכני (תומך ב-SharedArrayBuffer). אנא עדכן את Chrome, Edge, Firefox או Safari לגרסה העדכנית ביותר.
רשימה שניתן לגדול
- למערכת יש גודל קבוע. ברגע שנוצרת אותה, האורך לא יכול להשתנות.
ArrayListהיא רשימה שניתן לגדול ולהתכווץ בזמן הפעלת התוכנה.- עליך לייצא אותה בראש הקובץ:
import java.util.ArrayList;.
יצירת ArrayList
- כתוב את סוג הפריטים בתוך
<...>. זו הדרך המקובלת ב-AP CSA. ArrayList<String>מחזיק טקסט.ArrayList<Integer>מחזיק מספרים שלמים.- רשימה חדשה מתחילה רוקה, בגודל
0.
English
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<String> names = new ArrayList<String>();
System.out.println(names.size()); // 0
names.add("Ann");
names.add("Bo");
System.out.println(names.size()); // 2
System.out.println(names); // [Ann, Bo]
}
}
המטרות שאתה צריך
list.size()— כמה פריטים יש ברשימה.list.add(x)— מכניסהxבסוף הרשימה.list.add(i, x)מכניסה אותה במיקוםiבמקום זאת, מזיזה פריטים מאוחרים ימינה.list.get(i)— האלמנט במיקוםi(המיקום הראשון הוא 0).list.set(i, x)— החלף את הפריט במיקוםiב-x.list.remove(i)— הסר את הפריט במיקוםi; הפריטים הבאים יזוזו שמאלה.
English
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<String> fruit = new ArrayList<String>();
fruit.add("apple");
fruit.add("pear");
fruit.add("plum");
System.out.println(fruit.get(0)); // apple
fruit.set(1, "grape"); // pear -> grape
fruit.remove(2); // take out "plum"
System.out.println(fruit); // [apple, grape]
}
}
למספרים נדרש Integer
ArrayListיכול להכיל רק אובייקטים, לא את סוג הפשוטint.- לכן אנחנו כותבים
ArrayList<Integer>.Integerהוא הצורה האובייקטיבית שלint. - Java מעבירה בין
intל-Integerעבורך. תהליך זה נקרא Autoboxing (אוטובוקסינג). - ניתן ל-
add(7)אובייקטint, וה-get(0)מחזיר ערך שיכול לשמש כ-int.
English
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<Integer> nums = new ArrayList<Integer>();
nums.add(10); // int 10 is boxed into Integer
nums.add(20);
int first = nums.get(0); // unboxed back to int
System.out.println(first + nums.get(1)); // 30
}
}
שתי דרכים לעבור על רשימה
- לולאת for עם אינדקס משתמשת במיקומים מ-
0עדsize() - 1. השתמש בה כאשר אתה זקוק לאינדקס. - לולאת for מוגברת (
for (int x : list)) קוראת כל פריט בתור. השתמש בה כאשר אתה זקוק רק לערכים. - שתיהן מבקרות בכל פריט פעם אחת, בסדר.
English
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<Integer> nums = new ArrayList<Integer>();
nums.add(3);
nums.add(5);
nums.add(8);
// index for-loop
for (int i = 0; i < nums.size(); i++) {
System.out.println("at " + i + ": " + nums.get(i));
}
// enhanced for-loop
int total = 0;
for (int x : nums) {
total = total + x;
}
System.out.println("total " + total); // total 16
}
}
טעויות נפוצות
ArrayListמשתמש ב-.add,.get(i),.size()— ולא ב-[].- לאחסון אובייקטים: השתמש ב-
ArrayList<Integer>, ולא ב-ArrayList<int>.
כעת תנסו בעצמכם
- כל משימה ממלאת מראש את שלד המחלקה — כתוב את הקוד שלך בתוך main, או השלם את השיטה המוצגת.
- השתמשו ב-Check answer כדי לקמפיל את הקוד שלך עם הבדיקות הסופקות ולצפות בתוצאות. שמרו את ממשקי המחלקה והשיטה המוצגים בתחילת העבודה.
- הקוד שלך נרכב ונרץ על השרת, ולכן גם ההפעלה הראשונה היא מהירה.
חקור
ArrayList צומחת
בניגוד למערץ, ל-ArrayList מתחלפת אורך כשמוסיפים או מורידים ממנה.
רמת קושי 2/5 · 140 מטבעות + בונוס קטן בהשלמה הראשונה היום
השלם sumList(ArrayList<Integer> a) כך שיחזיר את סך הכל של כל המספרים ברשימה. רשימה ריקה סך הכל היא 0. טפל בה באמצעות לולאה.
לחץ על הרץ כדי לראות את התוצא כאן.
רמת קושי 2/5 · 140 מטבעות + בונוס קטן בהשלמה הראשונה היום
השלם countUp(int n) כך שיצור חדש ArrayList<Integer>, יוסיף את המספרים 1, 2, ..., n בסדר, ויחזיר אותו. אם n הוא 0, החזר רשימה ריקה.
לחץ על הרץ כדי לראות את התוצא כאן.
רמת קושי 2/5 · 140 מטבעות + בונוס קטן בהשלמה הראשונה היום
השלם doubleAt(ArrayList<Integer> a, int i). קרא את הערך באינדקס i באמצעות get, ואז השתמש בset כדי לאחסן פי שניים מהערך הזה בחזרה באינדקס i. אל תחזיר דבר (void).
לחץ על הרץ כדי לראות את התוצא כאן.