Lập trình mạng bằng ngôn ngữ Java - Mảng (Array)

www.sites.google.com/site/khaiphong 
ĐH Công nghệ Thông tin 
Giáo viên: Dương Khai Phong 
Email: khaiphong@gmail.com 
Lý thuyết: 45 tiết 
Thực hành: 30 tiết 
Nội dung môn học 
Tổng quan lập trình java 1 
Lập trình hướng đối tượng 2 
Lập trình giao diện đồ họa 3 
Lập trình mạng cơ bản 4 
Ôn tập 5 
www.sites.google.com/site/khaiphong 
ĐH Công nghệ Thông tin 
TỔNG QUAN LẬP TRÌNH JAVA 
www.sites.google.com/site/khaiphong 
ĐH Công nghệ Thông tin 
D 
B 
C 
A Giới thiệu lập trình java 
Các kiểu dữ liệu cơ sở và các toán tử 
Phương thức nhập / xuất - Methods 
Các cấu trúc điều khiển 
E Mảng (Array) 
E 
www.sites.google.com/site/khaiphong 
ĐH Công nghệ Thông tin 
Mảng (Array): 
TỔNG QUAN LẬP TRÌNH JAVA 
 Giới thiệu mảng 
 Các thao tác liên quan đến mảng 
• Nhập mảng 
• Xuất mảng 
• Tìm kiếm 
• Sắp xếp 
• Xóa 
• Sửa 
 Truyền mảng cho phương thức 
E 
www.sites.google.com/site/khaiphong 
ĐH Công nghệ Thông tin 
Mảng (Array): 
TỔNG QUAN LẬP TRÌNH JAVA 
 Giới thiệu mảng: mảng là một cấu trúc dữ liệu biểu 
diễn một tập các dữ liệu cùng kiểu. 
 Khai báo mảng: 
datatype Arrayname[]; 
Ví dụ: khai báo mảng số nguyên gồm 10 phần tử 
int arr[]; 
int[] arr; 
datatype[] Arrayname; hoặc: 
Lưu ý: trong java việc khai báo mảng không thể sử 
dụng được ngay như trong C/C++ mà cần phải cấp 
phát vùng nhớ để tạo mảng. 
E 
www.sites.google.com/site/khaiphong 
ĐH Công nghệ Thông tin 
Mảng (Array): 
TỔNG QUAN LẬP TRÌNH JAVA 
 Cấp phát vùng nhớ cho mảng: (Tạo mảng) 
Arrayname = new datatype[arraySize] 
Ví dụ: khai báo và tạo một mảng số nguyên gồm 10 
phần tử 
int arr[]; // khai báo mảng 
arr= new int[10] // tạo mảng 
arr[0] : tham chiếu phần tử đầu tiên của mảng 
arr[9] : tham chiếu phần tử cuối cùng của mảng 
E 
www.sites.google.com/site/khaiphong 
ĐH Công nghệ Thông tin 
Mảng (Array): 
TỔNG QUAN LẬP TRÌNH JAVA 
 Khai báo và tạo mảng trong 1 dòng lệnh: 
Arrayname = new datatype[arraySize] 
Ví dụ: khai báo một mảng số thực float gồm 15 
phần tử 
float[] arr = new float[15] // khai báo và tạo mảng 
datatype[] 
Arrayname[] = new datatype[arraySize] datatype 
hoặc: 
Lưu ý: Mỗi khi mảng được tạo, kích thước của nó được ấn 
định, không thể thay đổi. Để lấy kích thước mảng bằng 
cách truy cập thuộc tính: Arrayname.length() 
E 
www.sites.google.com/site/khaiphong 
ĐH Công nghệ Thông tin 
Mảng (Array): 
TỔNG QUAN LẬP TRÌNH JAVA 
 Các thao tác liên quan đến mảng: 
1. Nhập mảng: 
 Khai báo, tạo và khởi tạo giá trị cho mảng trong 1 lệnh 
Ví dụ: 
 double[] myList = {1.9, 2.9, 3.4, 3.5}; 
Lưu ý: chỉ trong 1 lệnh, nhiều hơn 1 lệnh là SAI: 
double[] myList; 
myList = {1.9, 2.9, 3.4, 3.5}; // SAI 
 Sử dụng vòng lặp: 
for (int i = 0; i < myList.length; i++) 
myList[i] = i; 
E 
www.sites.google.com/site/khaiphong 
ĐH Công nghệ Thông tin 
Mảng (Array): 
TỔNG QUAN LẬP TRÌNH JAVA 
 Các thao tác liên quan đến mảng: 
2. Xuất mảng: 
public static void xuatMang(int[] arr,int n) 
{ 
 for(int i=0;i<n;i++){ 
 System.out.print("\t"+arr[i]); 
 } 
} 
E 
www.sites.google.com/site/khaiphong 
ĐH Công nghệ Thông tin 
Mảng (Array): 
TỔNG QUAN LẬP TRÌNH JAVA 
 Các thao tác liên quan đến mảng: 
3. Tìm kiếm: 
public static int timX(int[] arr,int n,int x) 
{ 
 for(int i=0;i<n;i++) 
 if(arr[i]==x) 
 return i; 
 return -1; 
} 
E 
www.sites.google.com/site/khaiphong 
ĐH Công nghệ Thông tin 
Mảng (Array): 
TỔNG QUAN LẬP TRÌNH JAVA 
 Các thao tác liên quan đến mảng: 
4. Sắp xếp: 
public static void sapxepMang(int[] arr,int n){ 
 int tam; 
 for(int i=0;i<n-1;i++) 
 for(int j=i+1;j<n;j++){ 
 if(arr[i]>arr[j]){ 
 tam=arr[i]; 
 arr[i]=arr[j]; 
 arr[j]=tam; 
 } 
 } 
} 
E 
www.sites.google.com/site/khaiphong 
ĐH Công nghệ Thông tin 
Mảng (Array): 
TỔNG QUAN LẬP TRÌNH JAVA 
 Các thao tác liên quan đến mảng: 
4. Xoá: 
public static int xoaX(int[] arr,int n,int x){ 
 int vitri=timX(arr,n,x); 
 if (vitri!=-1){ 
 System.arraycopy(arr, vitri+1, arr, vitri, arr.length-vitri-1); 
 n=n-1; 
 } 
 else 
 System.out.print("Khong tim thay "+x+" trong mang"); 
 return n; 
} 
Lưu ý: lệnh dùng để sao chép nội dung 2 mảng 
System.arraycopy(src , int srcPos , dest , int destPos , length); 
E 
www.sites.google.com/site/khaiphong 
ĐH Công nghệ Thông tin 
Mảng (Array): 
TỔNG QUAN LẬP TRÌNH JAVA 
 Các thao tác liên quan đến mảng: 
4. Sửa: 
public static void suaX(int[] arr,int n,int x){ 
 int vitri=timX(arr,n,x); 
 if (vitri!=-1){ 
 System.out.print("Nhap gia tri moi:"); 
 arr[vitri]=readInt(); 
 } 
 else 
 System.out.print("Khong tim thay "+x+" trong mang"); 
} 
A 
www.sites.google.com/site/khaiphong 
ĐH Công nghệ Thông tin 
BÀI TẬP TRẮC NGHIỆM 
B 
C 
D 
Câu 1: Cách khai báo mảng số nguyên nào sau đây là đúng? 
int arr[]; 
int[] arr; 
Cả A và B đều đúng 
Không có câu nào đúng.