【Android】ソートされていないLinkedListから重複を削除する方法｜HashSetの活用例

この記事では、Androidアプリ開発において、ソートされていないリンクリスト（LinkedList）から重複する要素を削除する方法を解説します。

重複削除の仕組み：HashSetを活用する

JavaのHashSetは、同じ値を重複して格納できないという特性を持つコレクションクラスです。この特性を利用すれば、特別なループ処理を書かなくても、LinkedListをHashSetに変換するだけで自動的に重複要素を取り除くことができます。

実装手順

ステップ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">
   <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.HashSet;
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);

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

コードの解説

まず、整数値を格納するLinkedListを作成し、あえて重複する値（2 と 5）を含めています。次に、このLinkedListをコンストラクタの引数として渡してHashSetを生成することで、重複要素が自動的に排除されます。最後に、TextViewにHashSetの内容を出力して画面に表示します。

なお、サンプルコードは旧サポートライブラリ（android.support）を使用していますが、最新のAndroid StudioプロジェクトではAndroidX（androidx.appcompat.app.AppCompatActivityなど）が標準となっている点に注意してください。

アプリの実行と結果確認

それでは、アプリケーションを実行してみましょう。ここでは、実際のAndroidスマートフォンをPCに接続しているものとして説明を進めます。Android Studioでプロジェクト内のいずれかのアクティビティファイルを開き、ツールバーの実行アイコンをクリックしてください。接続したモバイルデバイスを選択すると、端末の画面に実行結果が表示されます。