Giới thiệu về CopyOnWriteArraySet
CopyOnWriteArraySet là Set thread-safe, triển khai dựa trên CopyOnWriteArrayList. Mọi phép ghi (add, set, remove) tạo bản sao mảng mới - phù hợp khi đọc nhiều, ghi ít.
Đặc điểm: không cho phép phần tử trùng lặp, duy trì thứ tự thêm, iterator không bao giờ ném ConcurrentModificationException.
Ví dụ minh họa removeAll()
Bước 1: Tạo project
Android Studio → File → New Project.
Bước 2: Layout
<?xml version="1.0" encoding="utf-8"?>
<LinearLayout xmlns:android="https://schemas.android.com/apk/res/android"
xmlns:app="https://schemas.android.com/apk/res-auto"
xmlns:tools="https://schemas.android.com/tools"
android:layout_width="match_parent"
android:gravity="center"
android:layout_height="match_parent"
tools:context=".MainActivity"
android:orientation="vertical">
<TextView
android:id="@+id/actionEvent"
android:textSize="40sp"
android:layout_marginTop="30dp"
android:layout_width="wrap_content"
android:layout_height="match_parent" />
</LinearLayout>
Bước 3: Code (src/MainActivity.java)
package com.example.myapplication;
import android.os.Build;
import android.os.Bundle;
import android.support.annotation.RequiresApi;
import android.support.v7.app.AppCompatActivity;
import android.view.View;
import android.widget.TextView;
import java.util.Arrays;
import java.util.concurrent.CopyOnWriteArraySet;
public class MainActivity extends AppCompatActivity {
CopyOnWriteArraySet<String> copyOnWriteArraySet;
@RequiresApi(api = Build.VERSION_CODES.LOLLIPOP)
@Override
protected void onCreate(Bundle savedInstanceState) {
super.onCreate(savedInstanceState);
setContentView(R.layout.activity_main);
copyOnWriteArraySet = new CopyOnWriteArraySet<>();
final TextView actionEvent = findViewById(R.id.actionEvent);
copyOnWriteArraySet.add("sai");
copyOnWriteArraySet.add("ram");
copyOnWriteArraySet.add("krishna");
copyOnWriteArraySet.add("prasad");
copyOnWriteArraySet.add("ram"); // Duplicate - chỉ giữ 1
actionEvent.setText("" + copyOnWriteArraySet);
actionEvent.setOnClickListener(new View.OnClickListener() {
@Override
public void onClick(View v) {
// Xóa TẤT CẢ phần tử trong collection cho trước
String[] toRemove = {"krishna", "ram"};
boolean changed = copyOnWriteArraySet.removeAll(Arrays.asList(toRemove));
actionEvent.setText("Thay đổi: " + changed + "\n" + copyOnWriteArraySet);
}
});
}
}
Kết quả
Ban đầu (Set không duplicate): [sai, ram, krishna, prasad]
Sau click removeAll({"krishna", "ram"}): [sai, prasad]
removeAll() vs retainAll() vs clear()
| Phương thức | Hành động | Trả về |
|---|---|---|
removeAll(c) |
Xóa tất cả phần tử CÓ trong c | boolean (đã thay đổi?) |
retainAll(c) |
GIỮ LẠI phần tử CÓ trong c | boolean |
clear() |
Xóa TẤT CẢ phần tử | void |
Ví dụ retainAll()
// Chỉ GIỮ LẠI "sai" và "prasad"
copyOnWriteArraySet.retainAll(Arrays.asList("sai", "prasad"));
// Kết quả: [sai, prasad]
Đặc điểm CopyOnWriteArraySet
- Thread-safe: Mọi thao tác ghi copy mảng mới
- Iterator snapshot: Không bao giờ ConcurrentModificationException
- Phù hợp: Đọc nhiều (99%), ghi ít (1%)
- Không cho phép null
- Hiệu năng ghi kém: O(n) mỗi lần add/remove
- Bộ nhớ: Tạo nhiều object rác khi ghi liên tục
So sánh với ConcurrentHashMap.newKeySet()
| Đặc điểm | CopyOnWriteArraySet | ConcurrentHashMap.newKeySet() |
|---|---|---|
| Thread-safe | Copy-on-write | CAS + Lock striping |
| Hiệu năng ghi | O(n) - chậm | O(1) - nhanh |
| Iterator | Snapshot (an toàn) | Weakly consistent |
| Phù hợp | Read-heavy, ít ghi | Read-write cân bằng |
| Cho phép null | Không | Không |
Khi nào dùng CopyOnWriteArraySet?
- Danh sách listener/observer (đăng ký ít, notify nhiều)
- Cấu hình ít thay đổi, đọc thường xuyên
- Cần iterator an toàn tuyệt đối khi duyệt
- KHÔNG dùng cho: high-frequency updates, real-time