Java: LinkedHashSet

Các khóa học qua video:
Python SQL Server PHP C# Lập trình C Java HTML5-CSS3-JavaScript
Học trên YouTube <76K/tháng. Đăng ký Hội viên
Viết nhanh hơn - Học tốt hơn
Giải phóng thời gian, khai phóng năng lực

Lớp LinkedHashSet tạo danh sách các phần tử và duy trì thứ tự của các phần tử được thêm vào Set. Nó bao gồm bảng băm và triển khai danh sách liên kết của interface Set. Nó khác với HashSet ở thứ tự lặp lại. Ở đây, một danh sách liên kết đôi được duy trì chạy qua tất cả các mục của nó.

Danh sách liên kết này xác định thứ tự lặp lại, là thứ tự mà các phần tử được chèn vào set.

Lớp này bao gồm các tính năng sau:

  • Nó cung cấp tất cả các hoạt động Đặt tùy chọn.
  • Nó cho phép các phần tử rỗng.
  • Nó cung cấp hiệu suất liên tục trong thời gian cho các hoạt động cơ bản như thêm và bớt.

Lưu ý - Hiệu suất của lớp LinkedHashSet có thể không tốt bằng HashSet vì chi phí duy trì danh sách được liên kết.

Để lặp lại trên LinkedHashSet, thời gian phải tỷ lệ thuận với kích thước của set. Điều này là phụ thuộc vào capacity của nó. Việc lặp lại trên một HashSet có thể tốn kém hơn vì thời gian được yêu cầu tỷ lệ với capacity của nó.

Công suất ban đầu và hệ số tải ảnh hưởng đến hiệu suất của một tập hợp băm được liên kết. Thời gian lặp lại cho LinkedHashSet không bị ảnh hưởng bởi capacity.

Lớp này không có phương thức bổ sung và có các hàm tạo nhận các tham số giống hệt nhau như lớp HashSet.

Các hàm tạo của lớp này như sau:

LinkedHashSet(): Hàm tạo tạo một bộ băm được liên kết mặc định. Công suất ban đầu mặc định và hệ số tải lần lượt là 16 và 0,75.

LinkedHashSet(Collection <? expand E> c): Hàm tạo xây dựng một tập hợp băm được liên kết mới với các phần tử giống như tập hợp được chỉ định.

LinkedHashSet (int initial capacity): Hàm tạo xây dựng một tập hợp băm liên kết mới, trống với dung lượng ban đầu được chỉ định. Signature của nó như sau:

LinkedHashSet(int initialCapacity, float loadFactor)

Hàm tạo xây dựng một tập hợp băm liên kết trống mới với dung lượng ban đầu và hệ số tải như đã chỉ định.

» Tiếp: Lớp TreeSet
« Trước: HashSet
Các khóa học qua video:
Python SQL Server PHP C# Lập trình C Java HTML5-CSS3-JavaScript
Học trên YouTube <76K/tháng. Đăng ký Hội viên
Viết nhanh hơn - Học tốt hơn
Giải phóng thời gian, khai phóng năng lực
Copied !!!