[Java] Comparator - Assignment

1. Introduction

Xin chào các bạn! Hôm nay, mình sẽ giới thiệu cho các bạn một bài thực hành trên trang cousera.org,  trong bài học liên quan đến lập trình java, Nguyên lý thiết kế phần mềm để chúng ta ôn luyện thêm về phương pháp Sort trên mảng các đối tượng. Sau khi các bạn làm thành thục bài Assignment này, mình tin là các bạn sẽ phân biệt tốt và sử dụng hiệu quả Comparable và Comparator.

Trong toàn bộ assignments này, bạn sẽ bắt đầu với các trường đã được cung cấp, sử dụng hầu hết các class, và chỉ việc chỉnh sửa một vài thứ của chúng mà thôi.

Trước tiên, dưới đây là các lớp đã được cung cấp từ các bài học trước chưa có sự chỉnh sửa:

- Location class, được lấy từ bài học Android và chỉnh sửa để dùng cho khoá học này. Các dữ liệu là geographic location.  Có một hàm constructors sử dụng 2 biến : latitude và longitude và một public method distanceTo.

- QuakeEntry class, dây là một lớp Model Entity, được định nghĩa và sử dụng thông suốt khoá học. Bạn có thể thấy nó bao gồm các thuộc tính cơ bản liên quan đến Quake như : latitude, longitude, magnitude, title, and depth. Nó có một số phương pháp nhận được và một phương pháp toString. Nó cũng có một phương pháp compareTo để sắp xếp động đất theo cường độ (và nhận xét mã đã sắp xếp các trận động đất trước đó theo khoảng cách đến một địa điểm).

- EarthQuakeParser class, từ bài học, có một phương pháp đọc với một tham số String đại diện cho tệp dữ liệu động đất XML và trả về một đối tượng ArrayList của các đối tượng QuakeEntry.

Ngoài ra sẽ có các class mới:

- DifferentSorters class, bao gồm một số phương pháp tương tự như mã được hiển thị trong video để kiểm tra một vài lớp / phương pháp trong bài tập này. Bạn sẽ thêm các phương pháp kiểm tra bổ sung vào lớp này.

- MagnitudeComparator class, thực hiện phép so sánh để cho phép sắp xếp QuakeEntry theo cường độ từ nhỏ đến lớn nhất. Phương pháp này đã được đề cập trong các blog trước đây.

- DistanceComparator class , thực hiện phép so sánh để cho phép sắp xếp QuakeEntry theo khoảng 

cách của chúng đến một vị trí xác định được truyền như một tham số. Phương pháp này cũng đã được đề cập trong một blog trước.

Assignment 1: compareTo Method

Trong bài tập này, bạn sẽ sửa đổi phương pháp compareTo để sắp xếp các trận động đất theo một cách khác.

Cụ thể, đối với công việc này, bạn sẽ:

- Sửa đổi phương thức compareTo trong lớp QuakeEntry. (Bạn có thể muốn bình luận trước mã hiện tại). Phương pháp compareTo nên sắp xếp lần đầu tiên của trận động đất, từ mức nhỏ nhất đến lớn nhất và sau đó phá vỡ mối quan hệ (sử dụng == để xác định độ lớn bằng hay không) theo độ sâu, từ nhỏ nhất (tiêu cực) đến chiều sâu lớn nhất.

- Kiểm tra phương pháp compareTo bằng cách chạy phương thức sortWithCompareTo trong lớp DifferentSorters với bất kỳ tệp dữ liệu nào. Loại được sử dụng là Collections.sort. Bạn sẽ có thể thấy rằng các trận động đất được sắp xếp theo cường độ, và những người có cùng độ lớn được sắp xếp theo chiều sâu. Sửa đổi phương thức này để in QuakeEntry trong ArrayList ở vị trí 10 (thực sự là phần tử thứ 11 trong ArrayList) bằng cách thêm đoạn mã sau vào cuối phương thức này, sau khi phân loại và in ra tất cả các phần tử.

Assignment 2: Title Comparator

Trong bài tập này, bạn sẽ viết một máy so sánh để sắp xếp động đất theo tiêu đề đầu tiên và break ties  theo chiều sâu.

Cụ thể, đối với công việc này, bạn sẽ:

- Viết lớp TitleAndDepthComparator thực hiện một bộ so sánh kiểu QuakeEntry. Trong lớp này bạn nên viết phương pháp so sánh có hai tham số, một QuakeEntry có tên q1 và QuakeEntry có tên q2. Phương pháp này nên so sánh tiêu đề của q1 và q2. Nếu tiêu đề của q1 xuất hiện trước tiêu đề của q2 theo thứ tự bảng chữ cái thì phương pháp này sẽ trả về một số nguyên âm. Nếu tiêu đề của q1 xuất hiện sau tiêu đề của q2, thì phương thức này sẽ trả về một số nguyên dương. Nếu tiêu đề của q1 giống như tên của q2, thì phương pháp này nên so sánh độ sâu của hai trận động đất. Nếu độ sâu của q1 nhỏ hơn độ sâu của q2, thì phương pháp này sẽ trả về một số âm. Nếu độ sâu của q1 lớn hơn độ sâu của q2, thì phương pháp này nên trả về một số nguyên dương. Nếu không, phương pháp này nên trả về 0.

- Viết phương thức void sortByTitleAndDepth trong lớp DifferentSorters. Phương pháp này nên tạo ra một EarthQuakeParser, đọc dữ liệu từ một tệp tin về động đất và tạo một ArrayList của QuakeEntry's. Sau đó, phương pháp này nên gọi Collections.sort trên ArrayList này và sử dụng TitleAndDepthComparator để sắp xếp các trận động đất. Bạn sẽ có thể thấy rằng các trận động đất được sắp xếp theo tiêu đề đầu tiên, và những người có cùng tiêu đề được sắp xếp theo chiều sâu. Sửa đổi phương pháp này để in QuakeEntry trong ArrayList ở vị trí 10 (thực sự là phần tử thứ 11 trong ArrayList) sau khi phân loại và in ra tất cả các phần tử.

Assignment 3: Last Word in Title Comparator

Trong bài tập này, bạn sẽ viết một Comparator để sắp xếp động đất bằng từ cuối cùng trong tựa đề của nó trước tiên và phá vỡ quan hệ theo độ lớn.

Cụ thể, đối với công việc này, bạn sẽ:

- Viết lớp TitleLastAndMagnightComparator thực hiện một bộ so sánh QuakeEntry kiểu. Trong lớp này bạn nên viết phương pháp so sánh có hai tham số, một QuakeEntry có tên q1 và QuakeEntry có tên q2. Phương pháp này nên so sánh từ cuối cùng trong tiêu đề của q1 và q2. Nếu từ cuối của q1 xuất hiện trước từ cuối cùng của q2 theo thứ tự chữ cái, thì phương thức này sẽ trả về một số nguyên âm. Nếu từ cuối của q1 xuất hiện sau từ cuối của q2, thì phương thức này sẽ trả về một số nguyên dương. Nếu từ cuối của q1 giống như từ cuối của q2, thì phương pháp này nên so sánh cường độ của hai trận động đất. Nếu cường độ của q1 nhỏ hơn cường độ của q2, thì phương pháp này sẽ trả về một số âm. Nếu cường độ của q1 lớn hơn độ lớn của q2, thì phương pháp này sẽ trả về một số nguyên dương. Nếu không, phương pháp này nên trả về 0.

- Viết phương thức void sortByLastWordInTitleThenByMagnitude trong lớp DifferentSorters. Phương pháp này nên tạo ra một EarthQuakeParser, đọc dữ liệu từ một tệp tin về động đất và tạo một ArrayList của QuakeEntry's. Sau đó, phương pháp này nên gọi Collections.sort trên ArrayList này và sử dụng TitleLastAndMagnightComparator để sắp xếp các trận động đất. Bạn sẽ có thể thấy rằng các trận động đất được sắp xếp theo từ cuối cùng trong tiêu đề của họ, và những người có cùng một từ cuối được sắp xếp theo độ lớn. Sửa đổi phương pháp này để in QuakeEntry trong ArrayList ở vị trí 10 (thực sự là phần tử thứ 11 trong ArrayList) sau khi phân loại và in ra tất cả các phần tử.