วิธีใช้ removeLastOccurrence() ใน ConcurrentLinkedDeque ของ Android

ภาพรวมของ ConcurrentLinkedDeque

ConcurrentLinkedDeque เป็น Deque แบบไม่มีขอบเขต (unbounded) บนโหนดเชื่อมโยง รองรับหลายเธรด (thread-safe) อย่างปลอดภัย

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

ตัวอย่างนี้สาธิตเมธอด removeLastOccurrence(Object o) ซึ่งลบสมาชิก ตัวสุดท้ายที่พบ ตรงกับค่าที่ระบุ (ค้นหาจากท้ายมาหัว) คืน true หากลบสำเร็จ

ขั้นตอนที่ 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.ConcurrentLinkedDeque;

public class MainActivity extends AppCompatActivity {
    ConcurrentLinkedDeque<String> concurrentLinkedDeque;

    @RequiresApi(api = Build.VERSION_CODES.LOLLIPOP)
    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);
        
        concurrentLinkedDeque = new ConcurrentLinkedDeque<>();
        final TextView actionEvent = findViewById(R.id.actionEvent);
        
        concurrentLinkedDeque.add("sai");
        concurrentLinkedDeque.add("ram");
        concurrentLinkedDeque.add("krishna");
        concurrentLinkedDeque.add("prasad");
        concurrentLinkedDeque.add("ram");  // "ram" ซ้ำ 2 ครั้ง
        
        actionEvent.setText("" + concurrentLinkedDeque);
        
        actionEvent.setOnClickListener(new View.OnClickListener() {
            @Override
            public void onClick(View v) {
                // ลบ "ram" ตัวสุดท้ายที่พบ (ค้นหาจากท้าย)
                boolean removed = concurrentLinkedDeque.removeLastOccurrence("ram");
                actionEvent.setText("Removed: " + removed + " | " + concurrentLinkedDeque);
            }
        });
    }
}

พฤติกรรมของ removeLastOccurrence()

• ค้นหาจาก ท้าย (tail) ไปหัว (head)
• ลบ ตัวสุดท้ายที่ตรงกัน (ตัวที่พบก่อนเมื่อค้นหาย้อนกลับ)
• คืน true หากลบสำเร็จ, false หากไม่พบ
• Thread-safe - ปลอดภัยสำหรับหลายเธรด

ตัวอย่างข้อมูล

ก่อน: [sai, ram, krishna, prasad, ram]
                                    ↑
                              พบ "ram" ตัวสุดท้าย (index 4)

หลัง removeLastOccurrence("ram"): [sai, ram, krishna, prasad]
                                    ↑
                              "ram" ตัวแรก (index 1) ยังคงอยู่

removeFirstOccurrence() vs removeLastOccurrence()

วิธีทดสอบ

1. รันแอป ดู Deque: [sai, ram, krishna, prasad, ram]
2. คลิก TextView → เรียก removeLastOccurrence("ram")
3. ผลลัพธ์: [sai, ram, krishna, prasad] - "ram" ตัวสุดท้ายหายไป
4. ลองเปลี่ยนเป็น removeFirstOccurrence("ram") → ผลลัพธ์: [sai, krishna, prasad, ram]

กรณีใช้งานจริง

• ลบรายการซ้ำ (duplicate) ตัวล่าสุดที่เพิ่ม
• Undo operation - ยกเลิกการกระทำล่าสุดที่ตรงเงื่อนไข
• Cache eviction - ลบรายการเก่าสุดที่ตรงเงื่อนไข (ถ้าเพิ่มใหม่ไปท้าย)
• Log cleanup - ลบ Log entry ล่าสุดของประเภทหนึ่ง

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

• ConcurrentLinkedDeque เป็น Unbounded - ไม่มีปัญหาความจุ
• เมธอดนี้เป็น O(n) ต้องวนลูปค้นหา
• สำหรับ Custom Object ต้อง Override equals() ให้ถูกต้อง