‫دانشکده برق و کامپیوتر‬

‫ارائه‌دهنده‪:‬‬
‫حمزه سزاوار‬

‫پاییز‌‪1401‬‬
 ‫فهرست مطالب‬
‫موضوع اول| ‪ArrayList‬در جاوا‬

‫موضوع دوم| ‪LinkedList‬در جاوا‬

‫موضوع سوم| تمرین کالسی‬

‫موضوع چهارم| تمرین‬

 ‫‪ ArrayList‬در جاوا‬

‫• کالس ‪ ArrayList‬یک آرایه است که می توان اندازه آن را تغییر داد‪ .‬کالس‬

‫‪ ArrayList‬را می توانید در پکیچ ‪ java.util‬پیدا کنید‪.‬‬

‫• تفاوت بین آرایه معمولی و‪ ArrayList‬این است که اندازه آرایه قابل تغییر نیست و‬
‫برای حذف یا اضافه کردن یک عنصر به آرایه معمولی باید یک آرایه جدید ایجاد کنید‬
‫اما در این کار به راحتی انجام می شود‪.‬‬
 ‫ در جاوا‬ArrayList ‫تعریف‬

import java.util.ArrayList; // import the ArrayList class

ArrayList<String> cars=new ArrayList<String>(); // Create an ArrayList object

 ‫ در جاوا‬ArrayList ‫اضافه کردن عنصر‬
import java.util.ArrayList; ‫برای اضافه کردن عنصر به‬

public class Main { ‫ کالس‬add ‫ از تابع‬ArrayList

public static void main(String[] args) { .‫ استفاده می کنیم‬ArrayList
ArrayList<String> cars = new ArrayList<String>();
cars.add("Volvo");
cars.add("BMW");
cars.add("Ford");
cars.add("Mazda");
System.out.println(cars);
}
}
 ‫دسترسی به عناصر ‪ArrayList‬‬
‫برای دسترسی به عناصر یک ‪ ArrayList‬از تابع )(‪ get‬کالس ‪ ArrayList‬استفاده می کنیم‪ .‬این تابع‬
‫شماره عنصر (‪ )index‬مورد نظر را به عنوان ورود دریافت می کند و مقدار آن را برمی گرداند‪.‬‬

‫;)‪cars.get(0‬‬

‫به یاد داشته باشید شماره عناصر ‪ ArrayList‬از صفر شروع می شود‪.‬‬
 ‫تغییر مقدارعناصر ‪ArrayList‬‬
‫برای تغییر مقدار عناصر یک ‪ ArrayList‬از تابع )(‪ set‬کالس ‪ ArrayList‬استفاده می کنیم‪ .‬این تابع‬
‫شماره عنصر (‪ )index‬مورد نظر و مقدار جدید مورد نظر را به عنوان ورود دریافت می کند و مقدار‬
‫عنصر مورد نظر بروز می کند ‪.‬‬
‫;)"‪cars.set(0, "Opel‬‬
‫به یاد داشته باشید شماره عناصر ‪ ArrayList‬از صفر شروع می شود‪.‬‬
 ‫حذف یک عنصر از ‪ArrayList‬‬
‫برای حذف یک عنصر یک ‪ ArrayList‬از تابع )(‪ remove‬کالس ‪ ArrayList‬استفاده می کنیم‪ .‬این‬
‫تابع شماره عنصر (‪ )index‬مورد نظر ورود دریافت می کند و عنصر مورد نظر حذف می کند ‪.‬‬

‫;)‪cars.remove(0‬‬
‫به یاد داشته باشید شماره عناصر ‪ ArrayList‬از صفر شروع می شود‪.‬‬
 ‫اندازه ‪ArrayList‬‬
‫برای بدست آورن اندازه یک ‪ ArrayList‬از تابع )(‪ size‬کالس ‪ ArrayList‬استفاده می کنیم‪ .‬این تابع‬
‫اندازه یک ‪ ArrayList‬را بر می گرداند‪.‬‬

‫;)(‪cars.size‬‬
 1 ‫ روش‬ArrayList ‫چاپ تمام عناصر یک‬
public class Main {
public static void main(String[] args) {
ArrayList<String> cars = new ArrayList<String>();
cars.add("Volvo");
cars.add("BMW");
cars.add("Ford");
cars.add("Mazda");
for (int i = 0; i < cars.size(); i++) {
System.out.println(cars.get(i));
}
}
}
 2 ‫ روش‬ArrayList ‫چاپ تمام عناصر یک‬
public class Main {
public static void main(String[] args) {
ArrayList<String> cars = new ArrayList<String>();
cars.add("Volvo");
cars.add("BMW");
cars.add("Ford");
cars.add("Mazda");
for (String i : cars) {
System.out.println(i);
}
}
}
 ArrayList ‫مرتب سازی عناصر‬
import java.util.ArrayList;
import java.util.Collections; // Import the Collections class ‫ از‬ArrayList ‫برای مرتب سازی عناصر یک‬

public class Main { ‫ استفاده می‬Collections ‫ کالس‬sort() ‫تابع‬

public static void main(String[] args) {
ArrayList<String> cars = new ArrayList<String>();
cars.add("Volvo"); ‫ را می توانید در‬Collections ‫ کالس‬.‫کنیم‬
cars.add("BMW");
cars.add("Ford"); .‫پیدا کنید‬java.util ‫پکیچ‬
cars.add("Mazda");
Collections.sort(cars); // Sort cars
for (String i : cars) {
System.out.println(i);
}
}
}
 ‫تمرین کالسی‬

‫• یک سیستم ثبت دارو برای یک داروخانه بنویسد که امکان اضافه کردن و حذف کردن‬
‫دارو و ویرایش آن ها را داشته باشد همچنین امکان مشاهده لیست تمامی دارو های‬
‫ثبت شده و تعداد دارو های ثبت شده را نیز داشته باشد‪.‬‬
 ‫‪ LinkedList‬در جاوا‬

‫• کالس ‪ LinkedList‬یک لیست پیوندی است‪ .‬کالس ‪ LinkedList‬را می توانید در پکیچ‬

‫‪ java.util‬پیدا کنید‪.‬‬

‫• ‪ LinkedList‬بسیار شبیه به ‪ ArrayList‬است و تمام توابع ‪ ArrayList‬را نیز دارد‪.‬‬

‫• تفاوت ‪ ArrayList‬و‪ LinkedList‬در این است که ‪ ArrayList‬برای جاهایی بیشتر‬

‫استفاده می شود که داده ها فقط ذخیر می شود و تغییری ندارد ‪ LinkedList‬بیشتر‬
‫جاهایی استفاده می شود که داده ها مداوم در حال تغییر هستند‪.‬‬
 ‫ در جاوا‬LinkedList ‫تعریف‬

import java.util.LinkedList; // import the LinkedList class

LinkedList<String> cars = new LinkedList<String>();// Create an LinkedList object

 LinkedList ‫توابع جدید‬
Method Description
addFirst() Adds an item to the beginning of the list.
addLast() Add an item to the end of the list
removeFirst() Remove an item from the beginning of the list.

removeLast() Remove an item from the end of the list

getFirst() Get the item at the beginning of the list
getLast() Get the item at the end of the list
 ‫تمرین کالسی‬

‫• یک سیستم نوبت دهی برای بانک طراحی کنید که فقط با دریافت نام و نام خانوادگی‬
‫اشخاص آن ها را در یک صف قرار می دهد و امکان مشاهده وضعیت صف را نیز دارد‪.‬‬
 ‫تمرین‬ ‫کد ‪T17 :‬‬
‫• برنامه ای برای نوبت دهی بخش تعمیرات سایپا بنویسید که برای هر شخص اطالعات‬
‫فردی و اطالعات خودرو نیازمند سرویس را دریافت کند و به او یک نوبت اختصاص‬
‫دهد در این برنامه امکان مشاهده کل لیست صف و امکان مشاهده اطالعات فرد و‬
‫خودرو های که در ابتدای صف است وجود دارد‪ .‬از کالس ها برای حل تمرین استفاده‬
‫شود‪.‬‬