AndroidのListViewでCollections.binarySearchを使う方法【サンプルコード解説】

はじめに

このチュートリアルでは、AndroidアプリのListViewでCollections.binarySearch()を使って要素を検索する方法を、実際に動作するサンプルコードとともにわかりやすく解説します。

ステップ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:tools = "https://schemas.android.com/tools"
   android:layout_width = "match_parent"
   android:layout_height = "match_parent"
   tools:context = ".MainActivity"
   android:orientation = "vertical">
   <EditText
      android:id = "@+id/name"
      android:layout_width = "match_parent"
      android:hint = "Enter Name"
      android:layout_height = "wrap_content" />
   <LinearLayout
      android:layout_width = "wrap_content"
      android:layout_height = "wrap_content">
      <Button
         android:id = "@+id/save"
         android:text = "Save"
         android:layout_width = "wrap_content"
         android:layout_height = "wrap_content" />
      <Button
         android:id = "@+id/refresh"
         android:text = "Refresh"
         android:layout_width = "wrap_content"
         android:layout_height = "wrap_content" />
   </LinearLayout>
   <ListView
      android:id = "@+id/listView"
      android:layout_width = "match_parent"
      android:layout_height = "wrap_content">
   </ListView>
</LinearLayout>

上記のコードでは、名前を入力するためのEditTextと、「Save（保存）」「Refresh（更新）」の2つのButton、そして結果を一覧表示するListViewを配置しています。ユーザーがSaveボタンをタップすると入力した名前がArrayListに格納され、RefreshボタンをタップするとListViewの表示内容が更新される仕組みです。

ステップ3 − MainActivity.java を編集する

src/MainActivity.java に以下のコードを追加します。

package com.example.andy.myapplication;
import android.os.Bundle;
import android.support.v7.app.AppCompatActivity;
import android.view.View;
import android.widget.ArrayAdapter;
import android.widget.EditText;
import android.widget.ListView;
import android.widget.Toast;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.Set;
public class MainActivity extends AppCompatActivity {
   EditText name;
   ArrayAdapter arrayAdapter;
   ArrayList<String> array_list;
   Set set = new HashSet();
   private ListView listView;
   @Override
   protected void onCreate(Bundle readdInstanceState) {
      super.onCreate(readdInstanceState);
      setContentView(R.layout.activity_main);
      array_list = new ArrayList<String>();
      array_list.ensureCapacity(20);
      name = findViewById(R.id.name);
      listView = findViewById(R.id.listView);
      findViewById(R.id.refresh).setOnClickListener(new View.OnClickListener() {
         @Override
         public void onClick(View v) {
            arrayAdapter.notifyDataSetChanged();
            listView.invalidateViews();
            listView.refreshDrawableState();
         }
      });
      findViewById(R.id.save).setOnClickListener(new View.OnClickListener() {
         @Override
         public void onClick(View v) {
            if (!name.getText().toString().isEmpty()) {
               set.add(name.getText().toString());
               array_list.clear();
               if (array_list.isEmpty()) {
                  array_list.addAll(set);
                  int index;
                  index = Collections.binarySearch(array_list, "sairam");
                  if (index > = 0) {
                     Collections.fill(array_list, "sairam");
                  }
                  array_list.trimToSize();
                  arrayAdapter = new ArrayAdapter(MainActivity.this, android.R.layout.simple_list_item_1, array_list);
                  listView.setAdapter(arrayAdapter);
               } else {
                  listView.setVisibility(View.GONE);
               }
               Toast.makeText(MainActivity.this, "Inserted", Toast.LENGTH_LONG).show();
            } else {
               name.setError("Enter NAME");
            }
         }
      });
   }
}

コードのポイント

• HashSetによる重複排除： 入力された名前は一旦HashSetに格納されるため、同じ名前が自動的に除外されます。
• binarySearchによる検索： Collections.binarySearch() を使って、ArrayListの中から「sairam」という文字列を検索しています。
• 戻り値の判定： 検索結果が0以上の場合は要素が見つかったことを意味するので、Collections.fill()でリスト全体を「sairam」に置き換えています。
• trimToSize()による最適化： ArrayListの内部容量を現在の要素数まで縮小し、メモリを節約しています。

注意： Collections.binarySearch() を正しく機能させるには、対象のリストがあらかじめ昇順にソートされている必要があります。ソートされていないリストに対しては、正しい検索結果は保証されません。必要に応じて Collections.sort() を呼び出してから検索を行いましょう。

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

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

次に、「sairam」という名前を入力して保存します。これは、binarySearchを使ってArrayListから「sairam」という文字列を検索するためです。該当する要素が見つかった場合、下図のようにリスト内のすべての値が「sairam」に置き換えられます。