Lớp TreeSet trong Java
Lớp TreeSet trong Java cung cấp một sự triển khai của Set Interface mà sử dụng một tree cho lưu giữ. Các đối tượng được lưu giữ được xếp thứ tự tăng dần.
Thời gian truy cập và thu nhận dữ liệu là khá nhanh, làm cho TreeSet như là một lựa chọn tuyệt vời khi lưu giữ một lượng lớn thông tin đã xếp thứ tự mà phải được tìm kiếm một cách nhanh chóng.
Để hiểu sâu hơn các khái niệm được trình bày trong chương này, mời bạn tham khảo loạt bài: Ví dụ về Collection trong Java.
Lớp TreeSet hỗ trợ 4 constructor. Mẫu đầu tiên xây dựng một Tree Set trống mà sẽ được xếp thứ tự tăng dần theo thứ tự tự nhiên của các phần tử của nó.
TreeSet( )
Mẫu constructor thứ hai xây dựng một Tree set mà chứa các phần tử của c.
TreeSet(Collection c)
Mẫu constructor thứ 3 xây dựng một tree set trống mà sẽ được xếp thứ tự theo bộ so sánh được xác định bởi comp.
TreeSet(Comparator comp)
Mẫu thứ 4 xây dựng một tree set mà chứa các phần tử của ss:
TreeSet(SortedSet ss)
Ngoài các phương thức được kế thừa từ các lớp cha, lớp TreeSet cũng định nghĩa các phương thức sau:
| STT | Phương thức và Miêu tả |
|---|---|
| 1 | void add(Object o)
Thêm phần tử đã cho tới Set này nếu nó chưa có mặt |
| 2 | boolean addAll(Collection c)
Thêm tất cả phần tử trong collection đã cho tới Set này |
| 3 | void clear()
Gỡ bỏ tất cả phần tử từ Set này |
| 4 | Object clone()
Trả về một shallow copy của đối tượng TreeSet này |
| 5 | Comparator comparator()
Trả về bộ so sánh được sử dụng để xếp thứ tự Sorted set này, hoặc null nếu tree set sử dụng cách xếp thứ tự phần tử tự nhiên |
| 6 | boolean contains(Object o)
Trả về true nếu Set này chứa phần tử đã cho |
| 7 | Object first()
Trả về phần tử đầu tiên (thấp nhất) hiện tại trong Sorted Set này |
| 8 | SortedSet headSet(Object toElement)
Trả về một phần của Set này mà có các phần tử nhỏ hơn toElement |
| 9 | boolean isEmpty()
Trả về true nếu Set này không chứa phần tử nào |
| 10 | Iterator iterator()
Trả về một Iterator qua các phần tử trong Set này |
| 11 | Object last()
Trả về phần tử cuối cùng (cao nhất) hiện tại Sorted Set này |
| 12 | boolean remove(Object o)
Gỡ bỏ phần tử đã cho từ Set này nếu nó có mặt |
| 13 | int size()
Trả về số phần tử trong Set này |
| 14 | SortedSet subSet(Object fromElement, Object toElement)
Trả về một phần Set này mà có các phần tử từ fromElement toElement |
| 15 | SortedSet tailSet(Object fromElement)
Trả về một phần Set này mà có phần tử lớn hơn hoặc bằng fromElement |
Ví dụ
Chương trình sau minh họa các phương thức được hỗ trợ bởi lớp TreeSet trong Java:
import java.util.*;
public class TreeSetDemo {
public static void main(String args[]) {
// Tao mot tree set
TreeSet ts = new TreeSet();
// them cac phan tu toi tree set
ts.add("C");
ts.add("A");
ts.add("B");
ts.add("E");
ts.add("F");
ts.add("D");
System.out.println(ts);
}
}
Nó sẽ cho kết quả sau:
[A, B, C, D, E, F]
Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.
Các bạn có thể mua thêm khóa học JAVA CORE ONLINE VÀ ỨNG DỤNG cực hay, giúp các bạn vượt qua các dự án trên trường và đi thực tập doanh nghiệp với Java. Khóa học có giá chỉ 400K, nhằm ưu đãi, tạo điều kiện cho sinh viên cho thể mua khóa học.
Nội dung khóa học gồm 16 chuơng và 100 video cực hay, học trực tiếp tại https://www.udemy.com/tu-tin-di-lam-voi-kien-thuc-ve-java-core-toan-tap/ Bạn nào có nhu cầu mua, inbox trực tiếp chị Thu, trợ lý anh Tuyền để hỗ trợ thanh toán qua mã QR ngân hàng Việt Nam, fb: https://www.facebook.com/Thule.59
Anh Tuyền, tác giả khóa học, là cựu sinh viên chương trình đào tạo kĩ sư tài năng của đại học Bách Khoa Hà Nội với hơn 5 năm kinh nghiệm đi làm thực tế doanh nghiệp và cũng là Founder website vietjack.com, web giáo dục phổ biến nhất Việt Nam hiện tại (năm 2024). Java cũng là ngôn ngữ lập trình dễ đi xin việc nhất hiện tại, với mức lương cao, hãy nâng cao kiến thức IT của bản thân mình vì một Việt Nam giàu mạnh.
Loạt bài hướng dẫn của chúng tôi dựa một phần trên nguồn tài liệu của: Tutorialspoint.com
Bài học Java phổ biến tại vietjack.com:
