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

วิธีใช้ poll() ใน LinkedBlockingDeque ของ Android

ภาพรวมของ LinkedBlockingDeque

LinkedBlockingDeque นำ Collection interface และ AbstractQueue มาใช้งาน ให้ขอบเขตตัวเลือกตามโหนดเชื่อมโยง สามารถกำหนดขนาดผ่าน Constructor

ตัวอย่างการใช้งาน poll()

ตัวอย่างนี้สาธิตเมธอด poll() ซึ่งนำสมาชิกที่ หัว (head/front) ออกและคืนค่า คืน null หาก Deque ว่าง (ไม่ block)

ขั้นตอนที่ 1-2: สร้างโปรเจกต์และ Layout

สร้างโปรเจกต์ใหม่ ใช้ Layout TextView

ขั้นตอนที่ 3: โค้ด 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.concurrent.LinkedBlockingDeque;

public class MainActivity extends AppCompatActivity {
    LinkedBlockingDeque<String> linkedBlockingDeque;

    @RequiresApi(api = Build.VERSION_CODES.LOLLIPOP)
    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);
        
        linkedBlockingDeque = new LinkedBlockingDeque<>();
        final TextView actionEvent = findViewById(R.id.actionEvent);
        
        linkedBlockingDeque.add("sai");
        linkedBlockingDeque.add("ram");
        linkedBlockingDeque.add("krishna");
        linkedBlockingDeque.add("prasad");
        linkedBlockingDeque.add("ram");
        
        actionEvent.setText("" + linkedBlockingDeque);
        
        actionEvent.setOnClickListener(new View.OnClickListener() {
            @Override
            public void onClick(View v) {
                linkedBlockingDeque.poll();  // นำออกที่หัว คืน null ถ้าว่าง
                actionEvent.setText("" + linkedBlockingDeque);
            }
        });
    }
}

poll() ใน LinkedBlockingDeque vs ArrayBlockingQueue

คุณสมบัติLinkedBlockingDequeArrayBlockingQueue
โครงสร้างLinked NodesArray
ขอบเขตOptional (Bounded/Unbounded)Bounded (Fixed)
Deque operationsมีครบ (addFirst, addLast, dll)Queue เท่านั้น
poll()นำออกหัว คืน null ถ้าว่างนำออกหัว คืน null ถ้าว่าง
pollLast()✅ รองรับ❌ ไม่รองรับ

เมธอด poll() variants ใน LinkedBlockingDeque

// นำออกที่หัว (FIFO)
E poll()

// นำออกที่หัว พร้อม timeout (block จนกว่าจะมีข้อมูลหรือหมดเวลา)
E poll(long timeout, TimeUnit unit)

// นำออกที่ท้าย (LIFO) - เฉพาะ Deque
E pollLast()

// นำออกที่ท้าย พร้อม timeout
E pollLast(long timeout, TimeUnit unit)

วิธีทดสอบ

  1. รันแอป ดู Deque: [sai, ram, krishna, prasad, ram]
  2. คลิก TextView เรียก poll() → นำ "sai" ออก
  3. คลิกซ้ำจน Deque ว่าง → แสดง []
  4. คลิกอีกครั้ง → ยังคง [] (poll() คืน null ไม่ทำอะไร)

⚠️ ข้อควรระวัง

  • poll() ไม่ block - เหมาะสำหรับ Non-blocking algorithms
  • หากต้องการ block ให้ใช้ take() หรือ poll(timeout, unit)
  • LinkedBlockingDeque รองรับทั้ง Queue (FIFO) และ Deque (Double-ended) operations