【Android】ConcurrentLinkedDequeで先頭の要素を取得する方法を解説

ConcurrentLinkedDequeとは？

実装例に入る前に、まずConcurrentLinkedDequeについて簡単におさらいしておきましょう。ConcurrentLinkedDequeは、リンクノードをベースとした容量制限のない（アンバウンドな）両端キュー（Deque）です。内部がロックフリーのアルゴリズムで実装されているため、複数のスレッドから安全に要素へアクセスできるのが最大の特徴です。

この記事では、AndroidアプリにおいてConcurrentLinkedDequeから先頭の要素を取得する方法を、実際のコード例とともにわかりやすく解説していきます。

実装手順

ステップ1：Android Studioで新規プロジェクトを作成する

Android Studioを起動し、メニューから「File」→「New Project」を選択します。必要な項目をすべて入力して、新しいプロジェクトを作成してください。

ステップ2：レイアウトファイル（activity_main.xml）を編集する

次に、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>

このコードでは、ConcurrentLinkedDequeの要素を画面に表示するための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.ConcurrentLinkedDeque;
public class MainActivity extends AppCompatActivity {
    ConcurrentLinkedDeque concurrentLinkedDeque;
    String head;
    @RequiresApi(api = Build.VERSION_CODES.LOLLIPOP)
    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);
        concurrentLinkedDeque = new ConcurrentLinkedDeque<String>();
        final TextView actionEvent = findViewById(R.id.actionEvent);
        concurrentLinkedDeque.add("sai");
        concurrentLinkedDeque.add("ram");
        concurrentLinkedDeque.add("krishna");
        concurrentLinkedDeque.add("prasad");
        actionEvent.setText("" + concurrentLinkedDeque);
        actionEvent.setOnClickListener(new View.OnClickListener() {
            @Override
            public void onClick(View v) {
                actionEvent.setText("" + concurrentLinkedDeque.getFirst());
            }
        });
    }
}

ポイントは getFirst() メソッドです。このメソッドを呼び出すことで、Dequeの先頭にある要素を取得できます。なお、キューが空の場合は NoSuchElementException がスローされるため、実運用では peekFirst()（空の場合にnullを返す）の利用も検討するとよいでしょう。

アプリを実行して結果を確認する

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

次に、画面上のTextViewをタップしてみてください。以下のように、ConcurrentLinkedDequeの先頭要素が表示されます。

まとめ

ConcurrentLinkedDequeはマルチスレッド環境で安全に使える両端キューであり、getFirst() を使えば簡単に先頭要素を取得できます。スレッドセーフなキュー操作が必要な場面で、ぜひ活用してみてください。