TỔNG QUAN
CẤU TRÚC ĐIỀU KHIỂN
VÒNG LẶP
CHUỖI VÀ MẢNG
COLLECTIONS
THƯ VIỆN QUAN TRỌNG
HƯỚNG ĐỐI TƯỢNG
XỬ LÝ LUỒNG
EXCEPTION
LÀM VIỆC VỚI FILE
THAM KHẢO
CÁC CHỦ ĐỀ
BÀI MỚI NHẤT
MỚI CẬP NHẬT

SortedSet Interface trong Java

Trong bài này, tôi sẽ hướng dẫn đến các bạn một dạng riêng của Set Interface - đó là SortedSet Interface trong Java. Nội dung của bài này sẽ mô tả đặc điểm, các phương thức thường dùng của Collection này. Với mỗi phương thức được liệt kê, tôi sẽ đưa ra ví dụ đơn giản để cho các bạn nắm bắt được.

1. Đặc điểm

SortedSet Interface là 1 dạng riêng của Set Interface nên nó có những đặc điểm của Set đó là các phần tử trong SortedSet là duy nhất (nghĩa là giá trị của các phần tử này không được giống nhau) và SortedSet được sử dụng khi chúng ta muốn lưu trữ một danh sách các phần tử không có sự trùng lặp. Ngoài ra, SortedSet có điểm vượt trội hơn so với Set là thứ tự các phần tử trong Set được sắp xếp tăng dần hoặc giảm dần (mặc định là tăng dần).

banquyen png
Bài viết này được đăng tại freetuts.net, không được copy dưới mọi hình thức.

2. Các phương thức phổ biến

SortedSet là 1 dạng riêng của Set nên những phương thức của nó sẽ tương tự như những phương thức có trong Set. Trong bài này, tôi sẽ không trình bày lại những phương thức đó mà tôi sẽ giới thiệu những phương thức riêng của SortedSet để cho các bạn tìm hiểu. 

Tạo mới và hiển thị các phần tử của 1 SortedSet

Để khai báo một SortedSet, chúng ta cần phải dùng đến Class để triển khai nó, trong phần này chúng ta sẽ sử dụng ClassTreeSet bởi vì các phần tử trong TreeSet được sắp xếp theo chiều tăng dần.

Ví dụ
public static void main(String[] args) {
	// khai báo SortedSet Interface tên sortedSetString
	// và sử dụng Class là TreeSet để triển khai
	// TreeSet là 1 Class Collection
	// các phần tử trong sortedSetString cũng có kiểu là String
	SortedSet<String> sortedSetString = new TreeSet<String>();
		
	// thêm các phần tử vào trong sortedSetString
	sortedSetString.add("Monday");
	sortedSetString.add("Tuesday");
	sortedSetString.add("Wednesday");
	sortedSetString.add("Thursday");
	sortedSetString.add("Saturday");
	sortedSetString.add("Sunday");
		
	// hiển thị sortedSetString ở dạng mảng
	// các phần tử được sắp xếp tăng dần theo chữ cái đầu tiên
	System.out.println("Các phần tử có trong sortedSetString: ");
	System.out.println(sortedSetString);
}

Kết quả sau khi biên dịch chương trình:

ketqua taomoiSortedSet PNG

Lưu ý: Để khai báo SortedSet chúng ta cần phải import gói thư viện java.util.SortedSet. Cú pháp import như sau:

Cú pháp
// Khai báo SortedSet
// thì import gói thư viện java.util.SortedSet
import java.util.SortedSet;
public class TênClass {
	// ...
}

Trích xuất một phần trong SortedSet

Đối với SortedSet, Java cung cấp cho chúng ta các phương thức để trích xuất các phần tử trong SortedSet đó là subset(), headset()tailset(). Sau đây chúng ta sẽ cùng nhau tìm hiểu về 3 phương thức này.

Phương thức subSet().

Cú pháp
SortedSet subSet(E fromElement, E toElement)

Công dụng: Phương thức subSet() sẽ trả về một SortedSet được trích xuất từ phần tử fromElement đến phần tử đứng trước phần tử toElement của một SortedSet cho trước.

Ví dụ
public static void main(String[] args) {
	List<Integer> listInteger = new ArrayList<>();
		
	// thêm các phần tử vào trong listInteger
	listInteger.add(2);
	listInteger.add(1);
	listInteger.add(4);
	listInteger.add(3);
	listInteger.add(6);
	listInteger.add(5);
	listInteger.add(8);
	listInteger.add(7);
	listInteger.add(0);
	listInteger.add(9);
		
	// khai báo 1 SortedSet Interface có kiểu là Integer
	// có các phần tử là các phần tử của listInteger
	SortedSet<Integer> sortedsetInteger = new TreeSet<>(listInteger);
		
	System.out.println("Các phần tử có trong sortedsetInteger: ");
	System.out.println(sortedsetInteger);
		
	// khai báo 1 SortedSet có tên là subset
	// có các phần tử được trích xuất 
	// trong đoạn [3,7) của sortedsetInteger
	SortedSet<Integer> subset = sortedsetInteger.subSet(3, 7);
	System.out.println("Các phần tử có trong subset: ");
	System.out.println(subset);

	// nếu phần tử đầu và phần tử cuối bằng nhau
	// thì kết quả của phương thức subSet() 
	// sẽ trả về subset không có phần tử nào
	subset = sortedsetInteger.subSet(3, 3);
	System.out.println("Các phần tử có trong subset: ");
	System.out.println(subset);
}

Kết quả sau khi biên dịch chương trình:

ketqua subsetsortedset PNG

Phương thức headSet().

Cú pháp
SortedSet headSet(E toElement)

Công dụng: Phương thức headSet() sẽ trả về một SortedSet được trích xuất từ phần tử đầu tiên đến phần tử đứng trước phần tử toElement của một SortedSet cho trước.

Ví dụ
public static void main(String[] args) {
	List<Integer> listInteger = new ArrayList<>();
		
	// thêm các phần tử vào trong listInteger
	listInteger.add(2);
	listInteger.add(1);
	listInteger.add(4);
	listInteger.add(3);
	listInteger.add(6);
	listInteger.add(5);
	listInteger.add(8);
	listInteger.add(7);
	listInteger.add(0);
	listInteger.add(9);
		
	// khai báo 1 SortedSet Interface có kiểu là Integer
	// có các phần tử là các phần tử của listInteger
	SortedSet<Integer> sortedsetInteger = new TreeSet<>(listInteger);
		
	System.out.println("Các phần tử có trong sortedsetInteger: ");
	System.out.println(sortedsetInteger);
		
	// khai báo 1 SortedSet có tên là headset
	// có các phần tử được trích xuất 
	// từ phần tử đầu tiên đến 
	// phần tử đứng trước phần tử 5 trong sortedsetInteger
	SortedSet<Integer> headset = sortedsetInteger.headSet(5);
	System.out.println("Các phần tử có trong headset: ");
	System.out.println(headset);
}

Kết quả sau khi biên dịch chương trình:

ketqua headsetsortedset PNG

Phương thức tailSet().

Cú pháp
SortedSet tailSet(E fromElement)

Công dụng: Phương thức tailSet() sẽ trả về một SortedSet được trích xuất từ phần tử lớn hơn hoặc bằng phần tử fromElement đến phần tử cuối cùng của một SortedSet cho trước.

Ví dụ
public static void main(String[] args) {
	List<Integer> listInteger = new ArrayList<>();
		
	// thêm các phần tử vào trong listInteger
	listInteger.add(2);
	listInteger.add(1);
	listInteger.add(4);
	listInteger.add(3);
	listInteger.add(6);
	listInteger.add(5);
	listInteger.add(8);
	listInteger.add(7);
	listInteger.add(0);
	listInteger.add(9);
		
	// khai báo 1 SortedSet Interface có kiểu là Integer
	// có các phần tử là các phần tử của listInteger
	SortedSet<Integer> sortedsetInteger = new TreeSet<>(listInteger);
		
	System.out.println("Các phần tử có trong sortedsetInteger: ");
	System.out.println(sortedsetInteger);
		
	// khai báo 1 SortedSet có tên là tailset
	// có các phần tử được trích xuất 
	// từ phần tử lớn hơn hoặc bằng 
	// phần tử fromElement đến phần tử cuối cùng của sortedsetInteger
	SortedSet<Integer> tailset = sortedsetInteger.tailSet(5);
	System.out.println("Các phần tử có trong tailset: ");
	System.out.println(tailset);
}

Kết quả sau khi biên dịch chương trình:

ketqua tailsetsortedset PNG

Tìm phần tử nhỏ nhất và lớn nhất trong SortedSet

Để tìm phần tử nhỏ nhất và lớn nhất trong SortedSet, Java cung cấp cho chúng ta 2 phương thức đó là first() (tìm phần tử nhỏ nhất) và last() (tìm phần tử lớn nhất).

Ví dụ
public static void main(String[] args) {
	List<Integer> listInteger = new ArrayList<>();
		
	// thêm các phần tử vào trong listInteger
	listInteger.add(2);
	listInteger.add(1);
	listInteger.add(4);
	listInteger.add(3);
	listInteger.add(6);
	listInteger.add(5);
	listInteger.add(8);
	listInteger.add(7);
	listInteger.add(0);
	listInteger.add(9);
		
	SortedSet<Integer> sortedsetInteger = new TreeSet<>(listInteger);
		
	System.out.println("Các phần tử có trong sortedsetInteger: ");
	System.out.println(sortedsetInteger);
		
	// tìm phần tử lớn nhất và nhỏ nhất trong sortedsetInteger
	int phanTuLonNhat = sortedsetInteger.last();
	int phanTuNhoNhat = sortedsetInteger.first();
	System.out.println("Phần tử lớn nhất và nhỏ nhất trong"
		+ " sortedsetInteger là " + phanTuLonNhat + " và " + phanTuNhoNhat);
}

Kết quả sau khi biên dịch chương trình:

ketqua ptlonnhonhatSet PNG

3. Lời kết

Trong bài này, tôi đã giới thiệu cho các bạn đặc điểm, các phương thức thường dùng đối với SortedSet Interface. Sang bài sau tôi sẽ giới thiệu đến các bạn một loại Interface Collection tiếp theo, đó là Map trong Java. Các bạn theo dõi nhé! 

Cùng chuyên mục:

Khi nào dùng Default Methods trong Java 8

Khi nào dùng Default Methods trong Java 8

Ở 2 bài trước chúng ta đã tìm hiểu 2 tính năng mới của Java…

Cách chuyển chữ hoa thành chữ thường trong Java

Cách chuyển chữ hoa thành chữ thường trong Java

Trong bài viết này chúng ta sẽ tìm hiểu về cách chuyển đổi chữ in…

Bài tập tính tổng các số tự nhiên trong Java

Bài tập tính tổng các số tự nhiên trong Java

Các số dương 1, 2, 3, 4, ... được gọi là các số tự nhiên,…

Cách chuyển chữ thường thành chữ hoa trong Java

Cách chuyển chữ thường thành chữ hoa trong Java

Trong chuỗi có thể vừa có ký tự thường vừa có ký tự hoa, nhưng…

Cách viết hoa ký tự đầu tiên trong Java

Cách viết hoa ký tự đầu tiên trong Java

Để hiểu được bài này, các bạn cần có kiến thức căn bản về Java…

Hướng dẫn chuyển đổi giờ phút giây trong Java

Hướng dẫn chuyển đổi giờ phút giây trong Java

Để hiểu được chương trình, các bạn cần có kiến thức cơ bản về Java.…

Cách lấy thời gian hiện tại trong Java

Cách lấy thời gian hiện tại trong Java

Để hiểu được bài viết này, các bạn cần có kiến thức cơ bản sau…

Cách làm tròn số trong Java

Cách làm tròn số trong Java

Khi thực hiện tính toán, việc kết quả ra một con số thập phân dài…

Cách tìm ma trận chuyển vị trong Java

Cách tìm ma trận chuyển vị trong Java

Quá trình hoán đổi giữa hàng và cột được gọi là chuyển vị của ma…

Cách chuyển ArrayList thành mảng và ngược lại trong Java

Cách chuyển ArrayList thành mảng và ngược lại trong Java

Để hiểu được bài này, các bạn cần có kiến thức cơ bản về mảng…

Cách nối hai mảng trong Java

Cách nối hai mảng trong Java

Mình sẽ thực hiện hai chương trình nối mảng. Chương trình thứ nhất nối hai…

Cách xóa khoảng trắng của chuỗi trong Java

Cách xóa khoảng trắng của chuỗi trong Java

Mình sẽ thực hiện hai chương trình khác nhau để các bạn có thể hiểu…

In ra tam giác bằng ký tự * và số trong Java

In ra tam giác bằng ký tự * và số trong Java

Mình sẽ giới thiệu cách để in ra các tam giác bằng ký tự *…

Tìm số lớn nhất trong mảng Java

Tìm số lớn nhất trong mảng Java

Các bạn cần tìm hiểu về mảng, cách khởi tạo và in mảng trong Java…

Tìm ước của một số nguyên trong Java

Tìm ước của một số nguyên trong Java

Trong bài viết này chúng ta sẽ tìm hiểu cách tìm tất cả các ước…

Cách kiểm tra số hoàn hảo trong Java

Cách kiểm tra số hoàn hảo trong Java

Cách kiểm tra số đối xứng trong Java

Cách kiểm tra số đối xứng trong Java

Trong bài viết này chúng ta sẽ kiểm tra một số có phải là số…

Đảo ngược một số trong Java

Đảo ngược một số trong Java

Mình sẽ giới thiệu các bạn cách đảo ngược một số sử dụng vòng lặp…

Tìm bội chung nhỏ nhất trong Java

Tìm bội chung nhỏ nhất trong Java

Mình sẽ sử dụng hai cách khác nhau để tìm BCNN. Cách thứ nhất mình…

Cách hoán đổi hai số trong Java

Cách hoán đổi hai số trong Java

Trong phần này mình sẽ sử dụng một biến tạm temp() làm biến trung gian…

Top