Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Android

วิธีใช้ add() ใน PriorityBlockingQueue บน Android

บทนำ

PriorityBlockingQueue เป็น Unbounded Blocking Queue เรียงลำดับตาม Priority (Natural Ordering หรือ Comparator) ไม่มีขีดจำกัดขนาด จัดการ OutOfMemoryError เอง ตัวอย่างนี้สาธิต add() เพิ่มข้อมูล

ขั้นตอนที่ 1: สร้างโปรเจกต์ใหม่

เปิด Android Studio เลือก File → New Project กรอกข้อมูลที่จำเป็น

ขั้นตอนที่ 2: ออกแบบ Layout (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>

ขั้นตอนที่ 3: เขียนโค้ด Java (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);

        priorityBlockingQueue = new PriorityBlockingQueue<>();
        final TextView actionEvent = findViewById(R.id.actionEvent);

        // เพิ่มข้อมูล - จะเรียงตาม Natural Ordering (String: อักษร a-z)
        priorityBlockingQueue.add("sai");
        priorityBlockingQueue.add("ram");
        priorityBlockingQueue.add("krishna");
        priorityBlockingQueue.add("prasad");
        priorityBlockingQueue.add("ram"); // Duplicate ได้

        // toString() จะแสดงตามลำดับ Priority (อักษร)
        actionEvent.setText("" + priorityBlockingQueue);
    }
}

การทดสอบแอปพลิเคชัน

รันแอปบนอุปกรณ์จริง

วิธีใช้ add() ใน PriorityBlockingQueue บน Android

ข้อมูลแสดงเรียงตามตัวอักษร: [krishna, prasad, ram, ram, sai] (k, p, r, r, s)

คำอธิบาย PriorityBlockingQueue

  • Unbounded: ไม่มีขีดจำกัดขนาด (แต่มี offer() ที่ไม่ Block)
  • Priority Order: เรียงตาม Comparable (Natural Ordering) หรือ Comparator
  • Thread-safe: ใช้ ReentrantLock ภายใน
  • Blocking: take() Block จนกว่าจะมีข้อมูล, put() ไม่ Block (Unbounded)
  • ไม่รองรับ null elements

การกำหนด Priority เอง (Custom Comparator)

// Priority ต่ำสุด = สำคัญที่สุด (Min-heap)
PriorityBlockingQueue<Task> queue = new PriorityBlockingQueue<>(
    10, // initial capacity (hint)
    (t1, t2) -> Integer.compare(t1.getPriority(), t2.getPriority())
);

// หรือใช้ Comparator.reverseOrder() สำหรับ Max-heap

เมธอด Insert หลัก

เมธอด พฤติกรรม
add(e) เพิ่ม, โยน IllegalStateException หากล้มเหลว (นادرใน Unbounded)
offer(e) เพิ่ม, คืน boolean (Unbounded: เสมอ true)
put(e) เพิ่ม, Block หากจำกัดขนาด (Unbounded: ไม่ Block)

สรุป

ใช้ add() เพิ่มข้อมูลใน PriorityBlockingQueue ข้อมูลจะเรียงตัวอัตโนมัติตาม Priority เหมาะสำหรับ Task Scheduling, Job Queue