【Android】LinkedBlockingDequeでremoveFirstOccurrence()を使う方法を解説

LinkedBlockingDequeとは

例に入る前に、まずLinkedBlockingDequeについて簡単に説明します。LinkedBlockingDequeは、CollectionインターフェースとAbstractQueueクラスによって実装されたクラスで、リンクノードに基づく任意の容量制限（境界）を提供します。コンストラクタにメモリサイズを渡すことでキューの容量を設定でき、Androidアプリ開発においてメモリの無駄遣いを防ぐのに役立ちます。

この記事では、AndroidのLinkedBlockingDequeでremoveFirstOccurrence()メソッドを使用する方法を、実際のサンプルコードとともに解説します。

removeFirstOccurrence()は、指定した要素がデック内で最初に出現する位置を検索し、その要素を削除するメソッドです。同じ要素が複数含まれている場合でも、先頭側から見つかった1つだけが削除される点が特徴です。

実装手順

ステップ1：新規プロジェクトの作成

Android Studioで新しいプロジェクトを作成します。「File」⇒「New Project」を選択し、必要な項目をすべて入力してプロジェクトを作成してください。

ステップ2：レイアウトファイルの編集

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>

このコードでは、LinkedBlockingDequeの要素を表示するためのTextViewを配置しています。

ステップ3：MainActivity.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.view.View;
import android.widget.TextView;
import java.util.concurrent.LinkedBlockingDeque;
public class MainActivity extends AppCompatActivity {
    LinkedBlockingDeque 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.removeFirstOccurrence("ram");
                actionEvent.setText(""+linkedBlockingDeque);
            }
        });
    }
}

上記のコードでは、LinkedBlockingDequeに「sai」「ram」「krishna」「prasad」「ram」という5つの要素を追加しています。ここで注目すべきは、「ram」が2回追加されている点です。

TextViewをタップすると、removeFirstOccurrence("ram")が呼び出され、先頭側から見て最初に出現する「ram」だけが削除されます。その結果、表示は [sai, krishna, prasad, ram] となります。末尾の「ram」は残るため、removeFirstOccurrence()が「最初の出現のみを削除する」動作であることが確認できます。

アプリの実行と動作確認

それでは、アプリケーションを実行してみましょう。実際のAndroid端末をパソコンに接続していることを前提としています。Android Studioからアプリを実行するには、プロジェクト内のアクティビティファイルのいずれかを開き、ツールバーの「Run」アイコンをクリックします。表示された選択肢から接続済みのモバイルデバイスを選択すると、端末に初期画面が表示されます。

初期画面では、追加されたすべての要素が表示されます。

次に、TextViewをタップしてみましょう。以下のように、最初に出現した「ram」が削除された結果が表示されます。

まとめ

LinkedBlockingDequeのremoveFirstOccurrence()メソッドを使うことで、重複する要素の中から最初に出現したものだけを効率的に削除できます。スレッドセーフな両端キューとしてマルチスレッド環境でも安全に利用できるため、Androidアプリでのタスク管理やデータ処理に活用してみてください。