이 예제는 안드로이드 ListView에서 이진 검색(binarySearch)을 수행하는 방법을 단계별로 보여줍니다. Java의 Collections.binarySearch() 메서드를 활용해 ArrayList 내부에서 특정 문자열을 검색하고, 검색 결과에 따라 데이터를 처리하는 과정을 다룹니다.
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: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 버튼, ListView의 변경 사항을 갱신하는 Refresh 버튼, 그리고 결과를 표시할 ListView가 포함되어 있습니다. 사용자가 Save 버튼을 클릭하면 입력된 데이터가 HashSet과 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");
}
}
});
}
}핵심 로직 설명
위 코드의 핵심은 Collections.binarySearch(array_list, "sairam") 부분입니다. 이진 검색은 정렬된 리스트에서 대상 값을 빠르게 찾는 알고리즘으로, 검색에 성공하면 해당 요소의 인덱스(0 이상의 값)를 반환합니다. 반환된 인덱스가 0보다 크거나 같으면 값이 존재한다는 의미이므로, 이 예제에서는 Collections.fill()을 호출하여 리스트의 모든 요소를 "sairam"으로 대체합니다. 또한 HashSet을 사용해 중복 입력을 방지하고, trimToSize()로 ArrayList의 용량을 실제 크기에 맞게 조정합니다.
앱 실행 및 결과 확인
애플리케이션을 실행해 보겠습니다. 실제 안드로이드 모바일 기기가 컴퓨터에 연결되어 있다고 가정합니다. Android Studio에서 앱을 실행하려면 프로젝트의 액티비티 파일 중 하나를 연 뒤 툴바에서 실행(Run) 아이콘을 클릭하고, 옵션 목록에서 자신의 모바일 기기를 선택합니다. 그러면 모바일 기기에 다음과 같은 기본 화면이 표시됩니다.
이제 이름으로 "sairam"을 입력합니다. ArrayList에서 binarySearch를 사용해 "sairam"이라는 문자열을 검색하기 때문입니다. 검색에 성공하면 아래 화면과 같이 리스트의 모든 값이 "sairam"으로 대체되어 표시됩니다.
