Cách dùng add() trong PriorityBlockingQueue Android

Giới thiệu về PriorityBlockingQueue

PriorityBlockingQueue là queue không giới hạn (unbounded), thread-safe, sắp xếp phần tử theo thứ tự ưu tiên (priority order) - mặc định là natural ordering (Comparable) hoặc Comparator tùy chỉnh. Không block khi thêm (unbounded), nhưng take() block khi rỗng. Xử lý OutOfMemoryError tốt hơn queue bounded.

Bước 1: Tạo dự án mới

Mở Android Studio, chọn File → New Project, điền thông tin cần thiết.

Bước 2: Thiết kế giao diện (res/layout/activity_main.xml)

<?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: Viết logic (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.widget.TextView;
import java.util.concurrent.PriorityBlockingQueue;

public class MainActivity extends AppCompatActivity {
    PriorityBlockingQueue<String> priorityBlockingQueue;

    @RequiresApi(api = Build.VERSION_CODES.LOLLIPOP)
    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);

        // Sắp xếp theo natural ordering (String: alphabetical)
        priorityBlockingQueue = new PriorityBlockingQueue<>();
        // Hoặc custom comparator: new PriorityBlockingQueue<>(10, customComparator)

        final TextView actionEvent = findViewById(R.id.actionEvent);

        priorityBlockingQueue.add("sai");
        priorityBlockingQueue.add("ram");
        priorityBlockingQueue.add("krishna");
        priorityBlockingQueue.add("prasad");
        priorityBlockingQueue.add("ram");

        // Queue sẽ tự sắp xếp: krishna, prasad, ram, ram, sai
        actionEvent.setText("Queue (sorted): " + priorityBlockingQueue.toString());
    }
}

Chạy ứng dụng

Kết nối thiết bị (API 21+) và chạy ứng dụng.

Đặc điểm quan trọng:

• Thứ tự: Không phải FIFO! Phần tử nhỏ nhất (theo Comparable/Comparator) ở đầu (head)
• add() = offer() = không block, luôn true (unbounded)
• Phần tử phải implements Comparable hoặc cung cấp Comparator khi tạo queue
• Không cho phép null (ném NullPointerException)
• Iterator KHÔNG đảm bảo thứ tự ưu tiên (chỉ snapshot)
• Ứng dụng: Task scheduling, event processing theo priority, Dijkstra/A* algorithm

Ví dụ với Custom Object + Comparator:

class Task implements Comparable<Task> {
    int priority; String name;
    Task(int p, String n) { priority = p; name = n; }
    @Override public int compareTo(Task o) { return Integer.compare(this.priority, o.priority); }
}

// Hoặc dùng Comparator
PriorityBlockingQueue<Task> queue = new PriorityBlockingQueue<>(10,
    (t1, t2) -> Integer.compare(t1.priority, t2.priority));