AndroidでLinkedList（連結リスト）を逆順に反転させる方法【サンプルコード付き】

はじめに

本記事では、Androidアプリ開発においてLinkedList（連結リスト）を逆順に反転させる方法を、実際のサンプルコードとともにわかりやすく解説します。

リンクリストの要素を反転するには、Collections.reverse()メソッドを使うのが最も簡単です。ここでは、ソート・反転・重複削除までを一括して行う実装例を紹介します。

実装手順

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

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">
    <TextView
        android:id="@+id/text"
        android:textSize="30sp"
        android:layout_width="match_parent"
        android:layout_height="match_parent" />
</LinearLayout>

上記のレイアウトでは、反転後のリンクリストの内容を表示するためのTextViewを1つ配置しています。

ステップ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.widget.TextView;

import java.util.Collections;
import java.util.LinkedHashSet;
import java.util.LinkedList;

public class MainActivity extends AppCompatActivity {
    @RequiresApi(api = Build.VERSION_CODES.P)
    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);
        LinkedList<Integer> linkedList = new LinkedList<>();
        linkedList.add(2);
        linkedList.add(8);
        linkedList.add(2);
        linkedList.add(5);
        linkedList.add(7);
        linkedList.add(5);
        linkedList.add(9);

        Collections.sort(linkedList);
        Collections.reverse(linkedList);
        LinkedHashSet<Integer> hashSet = new LinkedHashSet<>(linkedList);
        TextView textView = findViewById(R.id.text);
        textView.setText(hashSet.toString());
    }
}

コードのポイント

• LinkedList<Integer> に、あえて重複を含む整数値を複数追加します。
• Collections.sort() でリストを昇順にソートします。
• Collections.reverse() でリスト全体を逆順（降順）に反転します。
• LinkedHashSet に渡すことで、挿入順序を維持したまま重複要素を自動的に除去できます。
• 最後に、処理結果をTextViewに文字列として表示します。

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

それでは、アプリケーションを実行してみましょう。ここでは、実際のAndroid端末をPCに接続しているものと想定します。Android Studioでプロジェクト内のいずれかのアクティビティファイルを開き、ツールバーにある「Run（実行）」アイコンをクリックしてください。

表示されたダイアログで接続済みのモバイルデバイスを選択すると、実機の画面に結果が出力されます。

このサンプルの場合、画面には [9, 8, 7, 5, 2] と表示されます。これは、元のリスト [2, 8, 2, 5, 7, 5, 9] が降順に並べ替えられ、重複した値が取り除かれた結果です。

補足：別の反転方法について

LinkedListはDequeインターフェースを実装しているため、descendingIterator() を使って末尾から先頭へ要素を走査する方法もあります。また、Collections.sort() の第2引数に Collections.reverseOrder() を指定すれば、最初から降順でソートすることも可能です。用途に応じて使い分けると良いでしょう。