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:
Hướng dẫn Java Design Pattern – Prototype
Spring Data JPA @Modifying Annotation
Java Program to Implement Repeated Squaring Algorithm
Hướng dẫn Java Design Pattern – Observer
Java Program to Implement Coppersmith Freivald’s Algorithm
Java Program to Perform Uniform Binary Search
Map to String Conversion in Java
Java Program to Perform Postorder Non-Recursive Traversal of a Given Binary Tree
How to Find an Element in a List with Java
Java Program to Implement LinkedList API
REST Web service: HTTP Status Code và xử lý ngoại lệ RESTful web service với Jersey 2.x
Guide to Java OutputStream
Java Program to Represent Graph Using Adjacency List
Java Program to find the maximum subarray sum O(n^2) time(naive method)
Unsatisfied Dependency in Spring
Intersection of Two Lists in Java
Vector trong Java
Spring Boot Integration Testing with Embedded MongoDB
Java Program to add two large numbers using Linked List
Guide to the Fork/Join Framework in Java
Java Program to Implement Dijkstra’s Algorithm using Queue
Custom Thread Pools In Java 8 Parallel Streams
Map Serialization and Deserialization with Jackson
List Interface trong Java
Java Program to Implement CopyOnWriteArraySet API
How to Read a File in Java
Configure a Spring Boot Web Application
Converting a Stack Trace to a String in Java
Encode a String to UTF-8 in Java
Spring Boot - Building RESTful Web Services
Set Interface trong Java
Java Program to Check if a Point d lies Inside or Outside a Circle Defined by Points a, b, c in a Pl...