Ebook Java: Giới thiệu về lập trình và giải quyết vấn đề với mảng

Lập trình Java là một trong những ngôn ngữ lập trình phổ biến nhất hiện nay. 473 trang · 2023.

• Trường học: Trường Đại Học
• Chuyên ngành: Lập Trình Java
• Đề tài: Giới thiệu về lập trình Java: Giải quyết vấn đề với mảng và thuật toán
• Loại tài liệu: bài luận
• Năm xuất bản: 2023
• Địa điểm: Hà Nội

Mục lục chi tiết

• 4. CHƯƠNG 4: SORTING AND SEARCHING ARRAYS
• 4.1. Creating and Accessing Arrays
• 4.2. Selection Sort
• 4.3. Array Details
• 4.4. Other Sorting Algorithms
• 4.5. The Instance Variable length
• 4.6. Searching an Array
• 4.7. More About Array Indices
• 4.8. Initializing Arrays
• 4.9. Multidimensional Arrays
• 4.9.1. Multidimensional-Array Basics
• 4.9.2. Multidimensional-Array Parameters and Returned Values
• 4.10. Arrays in Classes and Methods
• 4.10.1. Case Study: Sales Report
• 4.10.2. Java’s Representation of Multidimensional Arrays as Method Arguments
• 4.10.3. Entire Arrays as Arguments to a Method
• 4.10.4. Ragged Arrays (Optional)
• 4.11. Programming Example: Employee Time Records
• 4.12. Methods That Return Arrays
• 4.13. Text Areas and Text Fields
• 4.13.1. Programming Example: A Question-and-Answer Applet
• 4.13.2. Programming Example: A Specialized List Class
• 4.13.3. The Classes JTextArea and JTextField
• 4.14. Drawing Polygons
• 4.15. Chapter Summary
• 4.16. Programming Projects
• 4.17. Answers to Self-Test Questions

Tóm tắt

I. Giới thiệu về lập trình Java Khám phá mảng và thuật toán

Lập trình Java là một trong những ngôn ngữ lập trình phổ biến nhất hiện nay. Với khả năng đa nền tảng và tính năng mạnh mẽ, Java cho phép lập trình viên phát triển các ứng dụng phức tạp. Trong bài viết này, sẽ tập trung vào việc giải quyết vấn đề với mảng trong Java và các thuật toán sắp xếp. Mảng là một cấu trúc dữ liệu cơ bản, giúp lưu trữ và quản lý dữ liệu hiệu quả.

1.1. Mảng trong Java Cấu trúc và cách sử dụng

Mảng trong Java là một tập hợp các biến cùng kiểu dữ liệu. Mỗi phần tử trong mảng có thể được truy cập thông qua chỉ số. Cách khai báo mảng rất đơn giản, ví dụ: int[] numbers = new int[10]; cho phép tạo ra một mảng chứa 10 số nguyên.

1.2. Các loại mảng Một chiều và đa chiều

Mảng có thể được phân loại thành mảng một chiều và mảng đa chiều. Mảng một chiều là mảng đơn giản nhất, trong khi mảng đa chiều cho phép lưu trữ dữ liệu phức tạp hơn, như ma trận. Việc sử dụng mảng đa chiều trong Java rất phổ biến trong các ứng dụng khoa học và kỹ thuật.

II. Vấn đề thường gặp khi làm việc với mảng trong Java

Khi làm việc với mảng trong Java, lập trình viên thường gặp phải một số vấn đề như tràn chỉ số, không khởi tạo mảng đúng cách, hoặc không xử lý dữ liệu trong mảng một cách hiệu quả. Những vấn đề này có thể dẫn đến lỗi runtime và làm giảm hiệu suất của ứng dụng.

2.1. Tràn chỉ số Nguyên nhân và cách khắc phục

Tràn chỉ số xảy ra khi lập trình viên cố gắng truy cập một phần tử ngoài phạm vi của mảng. Để khắc phục, cần kiểm tra chỉ số trước khi truy cập, ví dụ: if (index >= 0 && index < array.length) { ... }.

2.2. Khởi tạo mảng Những lưu ý quan trọng

Việc khởi tạo mảng không đúng cách có thể dẫn đến lỗi. Cần đảm bảo rằng mảng được khởi tạo với kích thước phù hợp và kiểu dữ liệu chính xác. Sử dụng cú pháp new để khởi tạo mảng là rất quan trọng.

III. Phương pháp sắp xếp mảng hiệu quả trong Java

Sắp xếp mảng là một trong những vấn đề quan trọng trong lập trình. Có nhiều thuật toán sắp xếp khác nhau như sắp xếp chọn, sắp xếp nổi bọt, và sắp xếp nhanh. Mỗi thuật toán có ưu và nhược điểm riêng, và việc lựa chọn thuật toán phù hợp có thể ảnh hưởng lớn đến hiệu suất của ứng dụng.

3.1. Thuật toán sắp xếp chọn Cách hoạt động và ứng dụng

Thuật toán sắp xếp chọn hoạt động bằng cách tìm phần tử nhỏ nhất trong mảng và hoán đổi nó với phần tử đầu tiên. Thuật toán này đơn giản nhưng không hiệu quả cho các mảng lớn.

3.2. Sắp xếp nhanh Hiệu suất và ứng dụng thực tiễn

Sắp xếp nhanh là một trong những thuật toán sắp xếp hiệu quả nhất. Nó sử dụng phương pháp chia để trị, giúp giảm thiểu thời gian sắp xếp cho các mảng lớn. Sắp xếp nhanh thường được sử dụng trong các ứng dụng yêu cầu hiệu suất cao.

IV. Tìm kiếm trong mảng Các thuật toán và ứng dụng

Tìm kiếm trong mảng là một kỹ thuật quan trọng trong lập trình. Có nhiều thuật toán tìm kiếm như tìm kiếm tuần tự và tìm kiếm nhị phân. Việc lựa chọn thuật toán tìm kiếm phù hợp có thể giúp tiết kiệm thời gian và tài nguyên.

4.1. Tìm kiếm tuần tự Đơn giản nhưng hiệu quả

Tìm kiếm tuần tự là phương pháp đơn giản nhất, nơi từng phần tử trong mảng được kiểm tra cho đến khi tìm thấy giá trị cần tìm. Phương pháp này dễ triển khai nhưng không hiệu quả cho các mảng lớn.

4.2. Tìm kiếm nhị phân Nhanh chóng và hiệu quả

Tìm kiếm nhị phân yêu cầu mảng phải được sắp xếp trước. Phương pháp này chia mảng thành hai nửa và kiểm tra phần giữa, giúp giảm số lần kiểm tra cần thiết. Đây là một trong những phương pháp tìm kiếm hiệu quả nhất.

V. Ứng dụng thực tiễn của mảng và thuật toán trong Java

Mảng và các thuật toán sắp xếp, tìm kiếm có nhiều ứng dụng trong thực tiễn. Từ việc xử lý dữ liệu lớn đến phát triển các ứng dụng web, mảng là một phần không thể thiếu trong lập trình Java.

5.1. Xử lý dữ liệu lớn Mảng và thuật toán

Trong các ứng dụng xử lý dữ liệu lớn, mảng giúp lưu trữ và quản lý dữ liệu hiệu quả. Các thuật toán sắp xếp và tìm kiếm giúp tối ưu hóa quá trình xử lý.

5.2. Phát triển ứng dụng web Vai trò của mảng

Mảng được sử dụng rộng rãi trong phát triển ứng dụng web để lưu trữ thông tin người dùng, sản phẩm, và nhiều loại dữ liệu khác. Việc sử dụng mảng giúp cải thiện hiệu suất và khả năng mở rộng của ứng dụng.

VI. Kết luận Tương lai của lập trình Java và mảng

Lập trình Java vẫn tiếp tục phát triển và mở rộng. Với sự gia tăng của dữ liệu lớn và yêu cầu về hiệu suất, việc hiểu rõ về mảng và các thuật toán sẽ trở nên ngày càng quan trọng. Tương lai của lập trình Java hứa hẹn sẽ mang đến nhiều cơ hội mới cho lập trình viên.

6.1. Xu hướng mới trong lập trình Java

Các xu hướng mới như lập trình hướng đối tượng và phát triển ứng dụng di động đang thúc đẩy sự phát triển của Java. Mảng và thuật toán sẽ tiếp tục đóng vai trò quan trọng trong các xu hướng này.

6.2. Cơ hội nghề nghiệp trong lĩnh vực lập trình Java

Với nhu cầu ngày càng cao về lập trình viên Java, việc nắm vững kiến thức về mảng và thuật toán sẽ mở ra nhiều cơ hội nghề nghiệp hấp dẫn trong tương lai.

Nội dung chính

Tổng quan về giáo trình

Chương tài liệu "Giới thiệu về lập trình Java: Giải quyết vấn đề với mảng" (Chương 7) là học liệu cơ sở thuộc chương trình đào tạo Khoa học Máy tính và Công nghệ Thông tin ở bậc đại học. Trong cấu trúc chương trình đào tạo lập trình hướng đối tượng, tài liệu đóng vai trò bản lề khi chuyển tiếp kiến thức từ việc xử lý các biến đơn lẻ sang tổ chức, quản lý và xử lý tập hợp dữ liệu cùng kiểu trong bộ nhớ máy tính thông qua cấu trúc mảng.

Về mục tiêu học tập (learning outcomes), sau khi hoàn thành chương này, người học đạt được các chuẩn đầu ra cụ thể:

• Mô tả bản chất, cấu trúc và mục đích của mảng trong Java.
• Khai báo, khởi tạo và thao tác với mảng một chiều trong các chương trình Java.
• Định nghĩa các phương thức nhận mảng làm tham số và phương thức trả về mảng.
• Sử dụng mảng làm biến thể hiện (instance variable) bên trong một lớp đối tượng.
• Quản lý và xử lý mảng lấp đầy một phần (partially filled arrays).
• Cài đặt và vận hành thuật toán sắp xếp (sắp xếp lựa chọn - Selection Sort) và thuật toán tìm kiếm phần tử.
• Khai báo, thao tác với mảng đa chiều (multidimensional arrays) và mảng không đều (ragged arrays).
• Tích hợp mảng vào các thành phần giao diện đồ họa người dùng (GUI) và ứng dụng applet như JTextArea, JTextField và vẽ đa giác.

Giáo trình tiếp cận kiến thức theo phương pháp quy nạp: xuất phát từ bài toán thực tế cần lưu trữ nhiều giá trị (nhiệt độ 7 ngày trong tuần), phân tích sự bất cập của việc khai báo biến rời rạc, từ đó chuẩn hóa cú pháp mảng. Điểm đặc sắc của tài liệu là phân tích sâu bản chất mảng dưới dạng kiểu dữ liệu tham chiếu (reference types), chỉ ra các lỗi cú pháp và ngữ nghĩa phổ biến thông qua các hộp cảnh báo chuyên biệt, kết hợp với các trích dẫn văn học kinh điển nhằm khái quát hóa các nguyên lý tổ chức dữ liệu.

---

Nội dung kiến thức cốt lõi

Các chương/chủ đề chính

Cấu trúc nội dung của chương được phân chia thành 5 phần chính với tiến trình logic rõ ràng:

1. 7.1 Cơ sở về mảng (Array Basics):

   • Khái niệm mảng là tập hợp các phần tử cùng kiểu dữ liệu được lưu trữ trong một đối tượng đặc biệt.
   • Cú pháp khai báo và cấp phát bộ nhớ: Base_Type[] Array_Name = new Base_Type[Length]; hoặc khởi tạo trực tiếp qua danh sách giá trị {...}.
   • Cơ chế đánh chỉ số (indices) bắt đầu từ 0 đến length - 1.
   • Thuộc tính công khai và bất biến length của mảng đối tượng.
   • Xử lý các lỗi ngoại lệ ranh giới chỉ số (Array Index Out of Bounds) và kỹ thuật điều chỉnh mã nguồn khi xử lý phần tử ở chỉ số 0.

2. 7.2 Mảng trong lớp và phương thức (Arrays in Classes and Methods):

   • Ứng dụng mảng làm biến thể hiện qua ca học thực tế SalesReporter kết hợp với lớp dữ liệu SalesAssociate.
   • Cơ chế truyền biến chỉ số (indexed variables) và toàn bộ mảng làm đối số cho phương thức.
   • Phân tích tham số dòng lệnh String[] args trong phương thức thực thi chính main.
   • Bản chất của phép gán mảng (=) và toán tử so sánh (==) đối với kiểu tham chiếu; xây dựng phương thức kiểm tra bằng nhau (equals) dựa trên giá trị phần tử.
   • Xây dựng phương thức trả về một mảng mới (ReturnArrayDemo) và phòng ngừa lỗi rò rỉ quyền riêng tư (Privacy Leaks).

3. 7.3 Lập trình với mảng và lớp (Programming with Arrays and Classes):

   • Xây dựng lớp chuyên biệt OneWayNoRepeatsList bao bọc mảng chuỗi để tạo danh sách không trùng lặp, tuân thủ nguyên lý đóng gói (Encapsulation).
   • Kỹ thuật quản lý mảng lấp đầy một phần (Partially Filled Arrays): phân biệt giữa dung lượng mảng (capacity/entry.length) và số lượng phần tử thực tế có ý nghĩa (countOfEntries).

4. 7.4 Sắp xếp và tìm kiếm trên mảng (Sorting and Searching Arrays):

   • Khái niệm về sắp xếp tăng dần/giảm dần và nhóm thuật toán sắp xếp hoán vị (Interchange sorting).
   • Thiết kế và cài đặt thuật toán sắp xếp lựa chọn (Selection Sort) trong lớp ArraySorter thông qua hai phương thức hỗ trợ getIndexOfSmallest và interchange.
   • Cơ chế phân chia mảng thành hai vùng: vùng đã sắp xếp và vùng chưa sắp xếp trong từng vòng lặp.

5. 7.5 Mảng đa chiều và ứng dụng nâng cao (Multidimensional Arrays):

   • Khái niệm và cú pháp mảng nhiều chiều (mảng của các mảng trong Java).
   • Truyền và trả về mảng đa chiều trong phương thức; xử lý mảng không đều (Ragged Arrays).
   • Bài toán mẫu: Quản lý bảng ghi thời gian làm việc của nhân viên (Employee Time Records).
   • Phần bổ trợ đồ họa (Graphics Supplement): Ứng dụng mảng trong JTextArea, JTextField, vẽ đa giác Polygon và xây dựng Applet hỏi - đáp.

Kiến thức nền tảng được xây dựng

• Lý thuyết kiểu dữ liệu tham chiếu (Reference Types): Biến kiểu mảng không lưu trữ trực tiếp các phần tử mà lưu địa chỉ ô nhớ nơi mảng được khởi tạo. Phép gán b = a không tạo bản sao mảng mà chỉ tạo thêm một tên tham chiếu trỏ cùng tới một vùng nhớ.
• Nguyên lý kiểm soát biên chỉ số: Mảng trong Java luôn bắt đầu từ chỉ số 0. Phần tử cuối cùng của mảng a luôn có vị trí a.length - 1. Việc truy cập chỉ số âm hoặc chỉ số $\ge a.length$ sẽ gây lỗi thời gian chạy.
• Nguyên lý đóng gói và bảo vệ dữ liệu: Sử dụng biến đếm riêng (countOfEntries hoặc numberUsed) để theo dõi ranh giới dữ liệu hợp lệ trong mảng lấp đầy một phần; cảnh báo nguy cơ rò rỉ trạng thái đối tượng khi trả về trực tiếp tham chiếu mảng thành viên private.

Kỹ năng phát triển

• Kỹ năng kỹ thuật (Technical skills): Khai báo, cấp phát bộ nhớ động, duyệt mảng qua vòng lặp for/for-each, thao tác mảng đối tượng, chuyển đổi đối số chuỗi từ args bằng Integer.parseInt().
• Kỹ năng phân tích (Analytical skills): Phân tích thuật toán sắp xếp, theo dõi biến trạng thái, phân định giữa so sánh địa chỉ tham chiếu (==) và so sánh nội dung logic (equals).
• Năng lực ứng dụng thực tiễn (Practical competencies): Xây dựng các phần mềm quản lý báo cáo kinh doanh, quản lý danh sách công việc, hệ thống ghi nhận thời gian làm việc của nhân sự.

---

Phương pháp giảng dạy và học tập

Giáo trình áp dụng mô hình sư phạm kết hợp giữa lý thuyết nền tảng, mã nguồn mẫu hoàn chỉnh và các tình huống phân tích thực tế (Case Studies).

Tiếp cận qua ca học thực tế (Case Studies)

Trong tiểu mục 7.2, tài liệu sử dụng ca học Sales Reporter để hướng dẫn người học quy trình phát triển phần mềm:

1. Xác định yêu cầu bài toán (nhập số liệu nhân viên kinh doanh, tìm mức doanh số cao nhất, tính trung bình và đối soát chênh lệch).
2. Thiết kế cấu trúc dữ liệu và sơ đồ lớp (Class Diagram) bao gồm lớp dữ liệu đơn lẻ SalesAssociate và lớp điều phối SalesReporter.
3. Phân rã bài toán thành các phương thức độc lập: getData(), computeStats(), và displayResults().
4. Cài đặt chi tiết và kiểm thử từng phương thức, giải quyết triệt để lỗi khởi tạo đối tượng mảng (NullPointerException).

Hệ thống khung sư phạm bổ trợ

Tài liệu tích hợp các khung định dạng chuẩn hóa nhằm định hướng nhận thức cho người học:

• RECAP: Tóm lược cú pháp khai báo mảng, truyền tham số và trả về mảng từ phương thức.
• REMEMBER: Khắc sâu các quy tắc cốt lõi (chỉ số mảng luôn bắt đầu từ 0; tham số mảng không khai báo độ dài cố định).
• GOTCHA: Nhận diện và phòng ngừa các bẫy lập trình phổ biến (cố ý gán giá trị cho biến hằng length, sử dụng sai toán tử == khi so sánh nội dung mảng, lỗi rò rỉ quyền riêng tư qua phương thức getter trả về mảng nội bộ).
• PROGRAMMING TIP: Hướng dẫn các quy ước lập trình công nghiệp (đặt tên mảng ở dạng số ít như entry thay vì entries, sử dụng vòng lặp for để duyệt mảng, cân nhắc việc bỏ trống chỉ số [0] để đồng bộ với số thứ tự tự nhiên của bài toán nghiệp vụ).

Đánh giá và tự học

Mỗi tiểu mục đều đi kèm hệ thống câu hỏi tự kiểm tra (Self-Test Questions) yêu cầu dự đoán kết quả thực thi mã nguồn hoặc viết các đoạn mã giải quyết bài toán nhỏ. Cuối chương, tài liệu cung cấp phần tóm tắt (Chapter Summary), các dự án lập trình mở rộng (Programming Projects) và đáp án chi tiết (Answers to Self-Test Questions).

---

Điểm nổi bật và cập nhật

1. So sánh cơ chế bộ nhớ với ngôn ngữ C++: Tài liệu làm rõ sự khác biệt trong mô hình quản lý bộ nhớ giữa Java và C++. Trong Java, mảng chứa các đối tượng thực chất chỉ lưu địa chỉ tham chiếu trỏ tới các đối tượng đó, trong khi C++ có thể lưu trữ trực tiếp toàn bộ đối tượng trong mảng. Điều này giúp người học hiểu rõ chi phí bộ nhớ và hiệu năng khi thao tác với mảng đối tượng lớn.

2. Cầu nối dẫn nhập tới Java Collections Framework: Thông qua việc tự xây dựng lớp OneWayNoRepeatsList ở mục 7.3, giáo trình giải thích cơ chế bao bọc một mảng tĩnh để tạo ra cấu trúc danh sách có kiểm soát. Đây là bước chuẩn bị lý thuyết trực tiếp để người học tiếp cận lớp mảng động ArrayList trong gói java.util ở các chương kế tiếp.

3. Tích hợp thành phần giao diện người dùng và đồ họa: Giáo trình không giới hạn ở các chương trình dòng lệnh mà mở rộng ứng dụng mảng trong các giao diện trực quan thông qua mục Graphics Supplement: xử lý nhập xuất nhiều dòng với JTextArea, JTextField, vẽ các hình đa giác với mảng tọa độ đỉnh (Drawing Polygons) và xây dựng ứng dụng Java Applet.

4. Trích dẫn văn học học thuật liên ngành: Đầu mỗi phần của chương đều tích hợp các trích dẫn văn học kinh điển:

   • William Shakespeare trong Troilus and Cressida (mục 7.1) và Hamlet (mục 7.2).
   • Omar Khayyam trong bản dịch The Ruba'iyat của Edward FitzGerald (mục 7.3).
   • Isabella Beeton trong cuốn The Book of Household Management (mục 7.4). Các trích dẫn này đóng vai trò dẫn nhập triết lý về tính trật tự, tính liên tục và sự bất biến của cấu trúc dữ liệu trong khoa học máy tính.

---

Đối tượng sử dụng giáo trình

• Sinh viên đại học: Sinh viên năm thứ nhất hoặc năm thứ hai chuyên ngành Khoa học Máy tính, Kỹ thuật Phần mềm, Hệ thống Thông tin, Kỹ thuật Máy tính và Công nghệ Thông tin đang theo học học phần Lập trình Hướng đối tượng hoặc Nhập môn Lập trình Java.
• Yêu cầu tiên quyết (Prerequisites): Người học cần nắm vững các kiến thức cơ bản từ Chương 1 đến Chương 6, bao gồm: các kiểu dữ liệu nguyên thủy, cú pháp điều khiển luồng (if-else, vòng lặp for, while), các phương thức nhập xuất cơ bản với Scanner, và kiến thức nền tảng về thiết kế lớp, đối tượng, phương thức.
• Giảng viên chuyên ngành: Sử dụng làm tài liệu giảng dạy chính thức, tham khảo hệ thống ví dụ chuẩn hóa (SalesAssociate, SalesReporter, OneWayNoRepeatsList, ArraySorter), khai thác sơ đồ lớp UML và ngân hàng bài tập lập trình phân tầng để thiết kế bài giảng và đề thi.
• Người tự học và nghiên cứu: Lập trình viên chuyển đổi ngôn ngữ hoặc người tự học cần củng cố bản chất mô hình bộ nhớ của Java, thuật toán thao tác mảng và kỹ thuật lập trình an toàn.

---

Câu hỏi thường gặp

1. Giáo trình này phù hợp với ai?

Giáo trình phù hợp với sinh viên đại học khối ngành Công nghệ Thông tin, giảng viên giảng dạy học phần Lập trình Java, cùng những người học lập trình muốn nắm vững cấu trúc dữ liệu cơ bản và phương pháp lập trình hướng đối tượng chuẩn mực.

2. Cần kiến thức nền nào để học?

Người học cần hoàn thành kiến thức về cú pháp Java cơ bản, cấu trúc rẽ nhánh, vòng lặp điều khiển, cùng nguyên lý khởi tạo lớp và phương thức (tương ứng với nội dung từ Chương 1 đến Chương 6 của giáo trình).

3. Điểm khác biệt với giáo trình khác?

Tài liệu giải thích chi tiết cơ chế bộ nhớ tham chiếu, chỉ rõ sự khác biệt giữa phép gán = và toán tử so sánh == đối với mảng, tích hợp các mục cảnh báo lỗi thực tế (GOTCHA), đồng thời phân tích ca học thực tế hoàn chỉnh (SalesReporter) thay vì chỉ đưa ra các đoạn mã rời rạc.

4. Làm sao để tự học hiệu quả?

Người học nên cài đặt lại các lớp mẫu trong tài liệu, hoàn thành toàn bộ câu hỏi Self-Test Questions, đối soát lời giải với phần Answers to Self-Test Questions ở trang 568, sau đó tự triển khai các bài toán sắp xếp và dự án lập trình (Programming Projects).

5. Có tài liệu bổ trợ nào kèm theo?

Giáo trình cung cấp các chỉ dẫn video bài giảng (VideoNote: Using arrays within a class, VideoNote: Using arrays within methods), phần bổ trợ đồ họa Graphics Supplement (GUI, Applet, Polygons), và hệ thống bài tập thực hành lập trình cuối chương.

---

Kết luận

Chương 7 "Giới thiệu về lập trình Java: Giải quyết vấn đề với mảng" cung cấp hệ thống kiến thức hoàn chỉnh và chuẩn xác về cấu trúc dữ liệu mảng và ứng dụng của mảng trong lập trình hướng đối tượng. Thông qua việc phân tích sâu cơ chế bộ nhớ tham chiếu, các quy tắc quản lý biên chỉ số và thuật toán sắp xếp lựa chọn, tài liệu thiết lập nền tảng kỹ thuật vững chắc cho việc tiếp cận các cấu trúc dữ liệu nâng cao.

Lộ trình học tập đề xuất là hoàn thành tuần tự từ thao tác mảng cơ bản (7.1), tích hợp mảng vào lớp đối tượng (7.2, 7.3), làm chủ thuật toán sắp xếp mảng (7.4), đến phát triển ứng dụng với mảng đa chiều và giao diện đồ họa (7.5) trước khi chuyển tiếp sang học phần về Kế thừa (Chương 8) và Cấu trúc mảng động ArrayList. Toàn bộ quá trình học tập cần được củng cố bằng việc thực hành trực tiếp các dự án lập trình và kiểm tra đối soát với hệ thống đáp án đi kèm.

Trích đoạn nội dung tài liệu

4 SORTING AND SEARCHING ARRAYS 525 Creating and Accessing Arrays 482 Selection Sort 525 Array Details 485 Other Sorting Algorithms 529 The Instance Variable length 488 Searching an Array 531 More About Array Indices 491 Initializing Arrays 494 7.5 MULTIDIMENSIONAL ARRAYS 532 Multidimensional-Array Basics 533 7.2 ARRAYS IN CLASSES Multidimensional-Array Parameters and Returned AND METHODS 495 Values 536 Case Study: Sales Report 495 Java’s Representation of Multidimensional Indexed Variables as Method Arguments 503 Arrays 539 Entire Arrays as Arguments to a Method 505 Ragged Arrays (Optional ) 540 Arguments for the Method main 507 Programming Example: Employee Time Array Assignment and Equality 508 Records 542 Methods That Return Arrays 511 7.3 PROGRAMMING WITH ARRAYS Text Areas and Text Fields 548 AND CLASSES 515 Programming Example: A Question-and-Answer Programming Example: A Specialized List Class 515 Applet 548 Partially Filled Arrays 523 The Classes JTextArea and JTextField 551 Drawing Polygons 553 Chapter Summary 556 Programming Projects 562 Answers to Self-Test Questions 568 They stood at attention in a neat row, all with the same uniform, yet each with his own values. ‰8"33&/
1&"$&
The Lieutenant’s Array An array is a special kind of object used to store a collection of data. An array differs from the other objects you have seen in two ways: t
"MM
UIF
EBUB
TUPSFE
JO
BO
BSSBZ
NVTU
CF
PG
UIF
TBNF
UZQF
'PS
FYBNQMF
you might use an array to store a list of values of type double that record rainfall readings in centimeters. Or you might use an array to store a list of objects of some class called Species that contain the records for various endangered species.

t
"O
BSSBZ
PCKFDU
IBT
POMZ
B
TNBMM
OVNCFS
PG
QSFEFGJOFE
NFUIPET
#FDBVTF
arrays were used by programmers for many years before classes were JOWFOUFE
UIFZ
VTF
B
TQFDJBM
OPUBUJPO
PG
UIFJS
PXO
UP
JOWPLF
UIPTF
GFX
QSFEFGJOFE
NFUIPET
BOE
NPTU
QFPQMF
EP
OPU
FWFO
UIJOL
PG
UIFN
BT
methods. *O
UIJT
DIBQUFS
XF
JOUSPEVDF
ZPV
UP
BSSBZT
BOE
TIPX
ZPV
IPX
UP
VTF
UIFN
in Java. OBJECTIVES "GUFS
TUVEZJOH
UIJT
DIBQUFS
ZPV
TIPVME
CF
BCMF
UP t
%FTDSJCF
UIF
OBUVSF
BOE
QVSQPTF
PG
BO
BSSBZ t
6TF
BSSBZT
JO
TJNQMF
+BWB
QSPHSBNT t
%FGJOF
NFUIPET
UIBU
IBWF
BO
BSSBZ
BT
B
QBSBNFUFS t
%FGJOF
NFUIPET
UIBU
SFUVSO
BO
BSSBZ t
6TF
BO
BSSBZ
BT
BO
JOTUBODF
WBSJBCMF
JO
B
DMBTT t
6TF
BO
BSSBZ
UIBU
JT
OPU
GJMMFE
DPNQMFUFMZ t
0SEFS
PS
TPSU
UIF
FMFNFOUT
JO
BO
BSSBZ t
4FBSDI
BO
BSSBZ
GPS
B
QBSUJDVMBS
JUFN t
%FGJOF
BOE
VTF
NVMUJEJNFOTJPOBM
BSSBZT t
*OTFSU
UFYU
GJFMET
BOE
UFYU
BSFBT
JOUP
ZPVS
BQQMFUT t
%SBX
BSCJUSBSZ
QPMZHPOT
JO
ZPVS
BQQMFUT PREREQUISITES This is the first point in this book where you have a significant choice as to XIBU
UP
SFBE
OFYU
*G
ZPV
QSFGFS
JOTUFBE
PG
SFBEJOH
UIJT
DIBQUFS
OPX
ZPV
DBO
go on in the book and return to this discussion of arrays at a later time.1 Array Basics 481 DBO
SFBE
$IBQUFST

UISPVHI



BOE

FYDFQU
GPS
4FDUJPO

BT
ZPV
XJTI
CFGPSF
ZPV
SFBE
UIJT
DIBQUFS
4FDUJPOT

BOE

JODMVEF
SFGFSFODFT
UP
BSSBZT
GPS
TPNF
PG
UIF
FYBNQMFT 4FDUJPO

EFQFOET
POMZ
PO
$IBQUFST

UISPVHI

)PXFWFS
ZPV
TIPVME
be familiar with the material in all of the previous chapters before reading the remaining sections of this chapter. *G
ZPV
BSF
SFBEJOH
UIF
HSBQIJDT
TVQQMFNFOU
TFDUJPOT
JO
FBDI
DIBQUFS
you can—and are encouraged to—read the first part of this chapter’s graphic TVQQMFNFOU
XIFUIFS
ZPV
SFBE
UIF
SFTU
PG
UIF
DIBQUFS
PS
OPU 7.1 ARRAY BASICS And in such indexes, although small pricks To their subsequent volumes, there is seen The baby figure of the giant mass Of things to come.

—WILLIAM SHAKESPEARE, TROILUS AND CRESSIDA 4VQQPTF
ZPV
XBOU
UP
DPNQVUF
UIF
BWFSBHF
UFNQFSBUVSF
GPS
UIF
TFWFO
EBZT
JO
B
week. You might use the following code: Scanner keyboard = new Scanner(System.println("Enter 7 temperatures:"); double sum = 0; for (int count = 0; count < 7; count++) { double next = keyboard.nextDouble(); sum = sum + next; } double average = sum / 7; 5IJT
XPSLT
GJOF
JG
BMM
ZPV
XBOU
UP
LOPX
JT
UIF
BWFSBHF
#VU
MFUT
TBZ
ZPV
BMTP
want to know which temperatures are above and which are below the average. /PX
ZPV
IBWF
B
QSPCMFN
*O
PSEFS
UP
DPNQVUF
UIF
BWFSBHF
ZPV
NVTU
SFBE
UIF
TFWFO
UFNQFSBUVSFT
BOE
ZPV
NVTU
DPNQVUF
UIF
BWFSBHF
CFGPSF
DPNQBSJOH
FBDI
UFNQFSBUVSF
UP
JU
5IVT
UP
CF
BCMF
UP
DPNQBSF
FBDI
UFNQFSBUVSF
UP
UIF
BWFSBHF
ZPV
NVTU
SFNFNCFS
UIF
TFWFO
UFNQFSBUVSFT
)PX
DBO
ZPV
EP
UIJT
The obvious answer is to use seven variables of type double. This is a bit BXLXBSE
CFDBVTF
TFWFO
JT
B
MPU
PG
WBSJBCMFT
UP
EFDMBSF
BOE
JO
PUIFS
TJUVBUJPOT
the problem can be even worse.

Imagine doing the same thing for each day of UIF
ZFBS
JOTUFBE
PG
KVTU
FBDI
EBZ
PG
UIF
XFFL
8SJUJOH

WBSJBCMF
EFDMBSBUJPOT
would be absurd. Arrays provide us with an elegant way to declare a collection of related variables. An array is a collection of items of the same type.