Bài giảng Lập trình mạng bằng ngôn ngữ java: Chương 3 - Dương Khai Phong

Nội dung trình bày trong chương 3 Mảng thuộc bài giảng lập trình mạng bằng ngôn ngữ java nhằm trình bày về các nội dung chính: giới thiệu mảng, các thao tác liên quan đến mảng như nhập mảng, xuất mảng, tìm kiếm, sắp xếp...truyền mảng cho phương thức.
Nội dung trích xuất từ tài liệu:
Bài giảng Lập trình mạng bằng ngôn ngữ java: Chương 3 - Dương Khai Phong www.sites.google.com/site/khaiphong Giáo viên: Dương Khai Phong Email: khaiphong@gmail.comLý thuyết: 45 tiếtThực hành: 30 tiết ĐH Công nghệ Thông tin www.sites.google.com/site/khaiphong Nội dung môn học1 Tổng quan lập trình java2 Lập trình hướng đối tượng3 Lập trình giao diện đồ họa4 Lập trình mạng cơ bản5 Ôn tập ĐH Công nghệ Thông tin www.sites.google.com/site/khaiphong TỔNG QUAN LẬP TRÌNH JAVAA Giới thiệu lập trình javaB Các kiểu dữ liệu cơ sở và các toán tửC Phương thức nhập / xuất - MethodsD Các cấu trúc điều khiểnE Mảng (Array) ĐH Công nghệ Thông tin www.sites.google.com/site/khaiphong TỔNG QUAN LẬP TRÌNH JAVAE Mảng (Array):  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 ĐH Công nghệ Thông tin www.sites.google.com/site/khaiphong TỔNG QUAN LẬP TRÌNH JAVAE Mảng (Array): 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[]; hoặc: datatype[] Arrayname; Ví dụ: khai báo mảng số nguyên gồm 10 phần tử int arr[]; int[] arr; 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. ĐH Công nghệ Thông tin www.sites.google.com/site/khaiphong TỔNG QUAN LẬP TRÌNH JAVAE Mảng (Array): 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 ĐH Công nghệ Thông tin www.sites.google.com/site/khaiphong TỔNG QUAN LẬP TRÌNH JAVAE Mảng (Array): Khai báo và tạo mảng trong 1 dòng lệnh:datatype[] 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ảnghoặc:datatype Arrayname[] = new datatype[arraySize] 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() ĐH Công nghệ Thông tin www.sites.google.com/site/khaiphong TỔNG QUAN LẬP TRÌNH JAVAE Mảng (Array): 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; ĐH Công nghệ Thông tin www.sites.google.com/site/khaiphong TỔNG QUAN LẬP TRÌNH JAVAE Mảng (Array): 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 www.sites.google.com/site/khaiphong TỔNG QUAN LẬP TRÌNH JAVAE Mảng (Array): 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 www.sites.google.com/site/khaiphong TỔNG QUAN LẬP TRÌNH JAVAE Mảng (Array): 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 www.sites.google.com/site/khaiphong TỔNG QUAN LẬP TRÌNH JAVAE Mảng (Array): 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. ...