MẢNG VÀ CHUỖI TRONG JAVA GIẢNG VIÊN: TRẦN THỊ VÂN

BÀI MẢNG VÀ CHUỖI TRONG JAVA GIẢNG VIÊN: TRẦN THỊ VÂN v1.0011107228 TÌNH HUỐNG DẪN NHẬP Bài tốn: Xây dựng hệ thống quản lý khu nhà sinh viên Một trường học muốn xây dựng hệ thống tin học để quản lý khu nhà dành cho sinh viên thuê • Qua khảo sát thực tế, ta thấy phịng th xây dựng với mơ hình giống nhau, đánh số thứ tự phòng liên tiếp • Qua phân â tích í ta nhận ậ thấy ấ ộ ữ đối ố tượng cần ầ quản ả lýý â Phịng ị Th Giả sử có 10 phịng th, ta phải ghi nhận thơng tin 10 phịng g Việc g ghi nhận thông g tin g giống g thực làm nhiều lần, 10 đối tượng làm thời gian việc tìm kiếm thơng tin trước gặp khó khăn  v1.0011107228 Vậy theo Vậ th anh/chị h/ hị t hệ thống thố máy tính tí h làm để có ó thể quản ả lý đượ thơng tin phịng th với mơ hình giống mà khơng cần phải đưa 10 đối tượng phòng thuê? MỤC TIÊU BÀI HỌC Trình bàyy ợ khái niệm ệ cách sử dụng ụ g mảng g ộ chiều,, mảng g nhiều chiều Xây dựng chương trình Java sử dụng mảng số lớp chuỗi ỗ hỗ ỗ trợ sẵn ẵ Java v1.0011107228 NỘI DUNG v1.0011107228 Khái niệm mảng Java Mảng chiều Mảng nhiều chiều Khái niệm chuỗi 4.1 KHÁI NIỆM VỀ MẢNG • Mảng cách lưu trữ, tổ chức liệu cho phép lưu danh sách biến có kiểu liệu xếp vị trí liền nhớ • Lợi ích mảng:  Mảng sử dụng tối ưu trường hợp cần truy xuất liệu vào phần tử có kiểu liệu cách ngẫu nhiên đồng thời  Mảng tận dụng tối ưu tài nguyên nhớ so với biến  Bộ nhớ cấp phát cho mảng thời điểm mảng sử dụng Vậy qua tập tình huống, để quản lý phịng th ta sử dụng mảng mảng v1.0011107228 4.2 MẢNG MỘT CHIỀU 4.2.1 Khai báo mảng chiều 4.2.2 Khởi tạo mảng chiều 4.2.3 Khởi tạo mảng đối tượng 4.2.4 Ví dụ sử dụ dụng g mảng ả g v1.0011107228 4.2.1 KHAI BÁO MẢNG MỘT CHIỀU Cú pháp khai báo mảng chiều: arrayName[]; [] arrayName; Khai báo kích thước lưu trữ cho mảng: [] arrayName; arrayName = new [size]; Ví dụ: int[] array; array = new int[5]; v1.0011107228 Room[] room; room = new Room[11]; 4.2.1 KHAI BÁO MẢNG MỘT CHIỀU (tiếp theo) Truy xuất vào phần tử mảng: arrayName[index]; Ví dụ truy xuất gán giá trị cho phần tử mảng: int[] array; array=new int[5]; array[0]=7; Mỗi phần tử mảng số nguyên g y Kích thước ((số p phần tử)) mảng phần tử v1.0011107228 Room[] room; room=new Room[11]; room[0]=new Room(); room[0].info(); Mỗi phần tử mảng đối tượng ợ g room Kích thước ((số p phần tử) mảng 11 phần tử 4.2.2 KHỞI TẠO MẢNG MỘT CHIỀU Trước sử dụng phần tử mảng cần khởi tạo giá trị • Khởi tạo khai báo mảng: int[] array = {1, {1 2, 5, 5}; • Khởi tạo khai báo cấp phát mảng: int[] [] array y = new int[] [] { {3, , 2, , 5, , 7, , 2}; }; • Dùng vịng lặp for: int[] array = new int[5]; for (int i = 0; i < 5; i++) { array[i] = 0; } v1.0011107228 4.2.3 KHỞI TẠO MẢNG ĐỐI TƯỢNG Sử dụng d hà tạo hàm t để khởi tạo t từ phần hầ tử t mảng ả Room[] room; room = new Room[11]; for(int i=0; i0 chuỗi s nhỏ hơn,