So sánh HashSet, LinkedHashSet và TreeSet trong Java

Trong các bài viết trước, tôi đã giới thiệu với các bạn HashSet, LinkedHashSet và TreeSet. Trong bài này, tôi sẽ so sánh sự giống nhau, khác nhau của 3 collection này.

1. Giống nhau của HashSet, LinkedHashSet và TreeSet

• Cả ba không cho phép các phần tử trùng lặp.
• Cả ba không được đồng bộ (non-synchronized).
• Cả ba đều cài đặt interface Cloneable và Serializable.
• Cả ba đều là fail-fast. Bạn sẽ nhận được ConcurrentModificationException nếu chúng được sửa đổi sau khi tạo đối tượng Iterator.

Ví dụ:

package com.maixuanviet.collection.set.linkedhashset;
 
public 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 + "]";
    }
}

package com.maixuanviet.collection.set.linkedhashset;
 
import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.Set;
 
public class LinkedHashSetExample3 {
    public static void main(String[] args) {
        // Create list
        Set<Student> students = new LinkedHashSet<>();
        // Add element to list
        Student student1 = new Student(1, "myname1");
        Student student2 = new Student(2, "myname2");
        Student student3 = new Student(3, "myname3");
        students.add(student1);
        students.add(student2);
        students.add(student3);
 
        // Show list student
        Iterator<Student> it = students.iterator();
        students.remove(student2); // You will get ConcurrentModificationException
                            // if they are modified after the creation of Iterator object.
        while (it.hasNext()) {
            Student s = (Student) it.next();
            System.out.println(s);
        }
    }
}

Thực thi chương trình trên, bạn sẽ nhận được lỗi như sau:

Exception in thread "main" java.util.ConcurrentModificationException
    at java.util.LinkedHashMap$LinkedHashIterator.nextNode(LinkedHashMap.java:719)
    at java.util.LinkedHashMap$LinkedKeyIterator.next(LinkedHashMap.java:742)
    at com.maixuanviet.collection.set.linkedhashset.LinkedHashSetExample3.main(LinkedHashSetExample3.java:24)

2. Khác nhau của HashSet, LinkedHashSet và TreeSet