【Android】ソート済みリンクリストから重複を削除する方法をわかりやすく解説

はじめに

この記事では、Androidアプリ開発において、ソート済みのリンクリスト（LinkedList）から重複する要素を削除する方法を解説します。Java標準ライブラリのLinkedHashSetを活用すれば、要素の順序を保ったまま重複だけを簡単に除去できます。

実装手順

ステップ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を配置しています。

ステップ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.HashSet;
import java.util.LinkedHashSet;
import java.util.LinkedList;
import java.util.Stack;

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> list = new LinkedList<>();
        list.add(11);
        list.add(11);
        list.add(11);
        list.add(14);
        list.add(14);
        list.add(20);

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

コードの解説

このサンプルでは、まずLinkedListに「11」「11」「11」「14」「14」「20」という値を順番に追加しています。その後、LinkedHashSetのコンストラクタにこのリストを渡すことで、重複する要素が自動的に排除されます。

LinkedHashSetは通常のHashSetと異なり、要素の挿入順序を保持するという特徴があります。そのため、元のリストの並び順を崩すことなく、重複だけを取り除いた結果「[11, 14, 20]」を取得できるのです。

アプリの実行と結果確認

それでは、アプリケーションを実行してみましょう。ここでは、実機のAndroid端末がパソコンに接続されているものとします。Android Studioからアプリを起動するには、プロジェクト内のいずれかのアクティビティファイルを開き、ツールバーの実行アイコンをクリックします。候補が表示されるので、お使いのモバイルデバイスを選択してください。

アプリが起動すると、端末の画面には重複が除去されたリンクリストの内容が以下のように表示されます。

まとめ

LinkedHashSetを使えば、ソート済みリンクリストから重複を削除する処理を数行のコードで実現できます。ループや条件分岐を自前で実装する必要がなく、順序も保持されるため、実務でも非常に役立つテクニックです。ぜひ開発の際に活用してみてください。