6/12/141 /17 MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
M NGẢ
(Arrays)
Nguy n Xuân Vinhễ
nguyenxuanvinh@hcmuaf.e
du.vn
C U TRÚC D LI UẤ Ữ Ệ
DATA STRUCTURES
[214331]
6/12/142 /17 MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
M ng (Arrays)ả
qCollection duy nh t đ c h tr s n trong ngôn ng l p trình ấ ượ ỗ ợ ẵ ữ ậ
Java.
qDùng đ l u tr m t t p các ph n t theo th t và có th đ c ể ư ữ ộ ậ ầ ử ứ ự ể ượ
truy xu t thông qua ch m c index.ấ ỉ ụ
qLà l p con c a Object và hi n th c c 2 interface Serializable và ớ ủ ệ ự ả
Cloneable.
•Không có .java source file đ xem cách th c làm vi c bên trong ể ứ ệ
c a 1 m ng nh th nào. ủ ả ư ế
•Khi t o ra 1 m ng c n ch đ nh kích th c và ki u d li u, sau ạ ả ầ ỉ ị ướ ể ữ ệ
đó có th đ a các ph n t có cùng ki u đã đ nh s n vào trong ể ư ầ ử ể ị ẵ
m ng cho t i khi m ng đ y.ả ớ ả ầ
6/12/143 /17 MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
Tính ch t c a m ng (Arrays)ấ ủ ả
•u đi m: Ư ể
–Truy xu t nhanh.ấ
–S d ng đ n gi n.ử ụ ơ ả
•Nh c đi m: ượ ể
–Ph i ch đ nh m t kích th c c th t i th i đi m xây d ng ả ỉ ị ộ ướ ụ ể ạ ờ ể ự
m ng.ả
–Tuân th lu t đ y.ủ ậ ầ
–Vi c b tr l i khá ph c t p.ệ ố ị ạ ứ ạ
6/12/144 /17 MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
T o m ng (arrays)ạ ả
•B c 1: Khai báo m ng (Declaration)ướ ả
String[] names;
•B c 2: Kh i t o m ng (Initialization)ướ ở ạ ả
names = new String[3];
•B c 3: Gán giá tr (Assignment)ướ ị
names[0] = "Leonardo";
names[1] = "da";
names[2] = "Vinci";
•Cách t o và gán tr c ti p:ạ ự ế
String names[] = new String[]{"Leonardo", "da", "Vinci"};
String names[] = {"Leonardo", "da", "Vinci"};
String names[] = new String[3]{"Leonardo", "da", "Vinci"}; ???
•Các ph n t trong m ng có th là:ầ ử ả ể
–Ki u d li u nguyên th y (primitive date type).ể ữ ệ ủ
Có bao nhiêu cách
đặt dấu []?
6/12/145 /17 MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
Giá tr m c đ nh c a m ngị ặ ị ủ ả