Table of Contents
1. Giới thiệu
Lớp LinkedHashSet trong Java kế thừa HashSet và triển khai Set Interface. Nó tạo một collection mà sử dụng một linked list để lưu giữ các phần tử theo thứ tự chúng đã được chèn.
Các điểm quan trọng về lớp LinkedHashSet trong java là:
- LinkedHashSet chỉ chứa các phần tử duy nhất, không chấp nhận 2 phần tử trùng nhau.
- LinkedHashSet đảm bảo thứ tự được thêm vào.
- LinkedHashSet sử dụng đối tượng LinkedHashMap nội bộ để lưu trữ và xử lý các phần tử của nó.
- LinkedHashSet cho phép chứa phần tử NULL.
- LinkedHashSet không được đồng bộ. Để có LinkedHashSet đồng bộ, hãy sử dụng phương thức Collections.synchronizedSet ().
2. Hierarchy của lớp TreeSet
Lớp java.util.LinkedHashSet được định nghĩa như sau:
public class LinkedHashSet<E> extends HashSet<E> implements Set<E>, Cloneable, java.io.Serializable { private static final long serialVersionUID = -2851667679971038690L; public LinkedHashSet(int initialCapacity, float loadFactor) { super(initialCapacity, loadFactor, true); } }
public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable { static final long serialVersionUID = -5024744406713321676L; private transient HashMap<E,Object> map; private static final Object PRESENT = new Object(); public HashSet() { map = new HashMap<>(); } }
3. Các phương thức khởi tạo (constructor) của lớp LinkedHashSet
- LinkedHashSet(): khởi tạo một danh sách mảng trống.
- LinkedHashSet(Collection c): khởi tạo một danh sách với các phần tử của collection c.
4. Các phương thức (method) của lớp LinkedHashSet
Xem thêm các phương thức của Set ở bài viết Set Interface trong java.
5. Ví dụ minh họa
5.1. Ví dụ sử dụng LinkedHashSet với kiểu dữ liệu cơ bản (Wrapper)
package com.maixuanviet.collection.linkedhashset; import java.util.LinkedHashSet; import java.util.Set; public class LinkedHashSetExample { public static final int NUM_OF_ELEMENT = 5; public static void main(String[] args) { // Create set Set<String> set = new LinkedHashSet<>(); set.add("Item01"); set.add("Item02"); set.add("Item03"); set.add("Item04"); set.add("Item05"); set.add("Item02"); set.add("Item03"); // Show set through for-each for (String item : set) { System.out.print(item + " "); } } }
Kết quả thực thi chương trình trên:
Item01 Item02 Item03 Item04 Item05
5.2. Ví dụ sử dụng LinkedHashSet với kiểu do người dùng tự định nghĩa (Object)
package com.maixuanviet.collection.linkedhashset; import java.util.LinkedHashSet; import java.util.Set; class Student { private int id; private String name; public Student(int id, String name) { this.id = id; this.name = name; } @Override public String toString() { return "Student [id=" + id + ", name=" + name + "]"; } } public class LinkedHashSetExample { public static final int NUM_OF_ELEMENT = 5; public static void main(String[] args) { // Create list Set<Student> students = new LinkedHashSet<>(); Student student1 = new Student(1, "myname1"); Student student2 = new Student(2, "myname2"); Student student3 = new Student(3, "myname3"); Student student4 = new Student(4, "myname4"); Student student5 = new Student(5, "myname5"); students.add(student1); students.add(student3); students.add(student2); students.add(student5); students.add(student4); students.add(student2); students.add(student3); // Show set student for (Student student : students) { System.out.println(student); } } }
Kết quả thực thi chương trình trên:
Student [id=1, name=myname1] Student [id=3, name=myname3] Student [id=2, name=myname2] Student [id=5, name=myname5] Student [id=4, name=myname4]
Related posts:
Java Program to Implement WeakHashMap API
CyclicBarrier in Java
Injecting Prototype Beans into a Singleton Instance in Spring
Creating Docker Images with Spring Boot
Java Program to Implement a Binary Search Tree using Linked Lists
Java program to Implement Tree Set
Spring Data – CrudRepository save() Method
Hướng dẫn Java Design Pattern – Service Locator
Spring Boot Configuration with Jasypt
Convert char to String in Java
JUnit5 @RunWith
Intro to Inversion of Control and Dependency Injection with Spring
Java Concurrency Interview Questions and Answers
The Difference Between map() and flatMap()
Guide to Escaping Characters in Java RegExps
Create a Custom Exception in Java
Kiểu dữ liệu Ngày Giờ (Date Time) trong java
Java Program to Implement Bucket Sort
Hướng dẫn sử dụng biểu thức chính quy (Regular Expression) trong Java
Tính đóng gói (Encapsulation) trong java
Java Program to Check if any Graph is Possible to be Constructed for a Given Degree Sequence
Java Program to Perform the Sorting Using Counting Sort
Java Program to Implement Find all Back Edges in a Graph
A Guide to the Java ExecutorService
New Features in Java 14
Converting String to Stream of chars
Registration with Spring Security – Password Encoding
Spring Security 5 for Reactive Applications
Java Program to Check Whether a Given Point is in a Given Polygon
Cài đặt và sử dụng Swagger UI
Extract links from an HTML page
Spring Security and OpenID Connect