Android에서 정렬되지 않은 연결 리스트(LinkedList)의 중복 요소 제거하기

이 예제는 Android에서 정렬되지 않은 연결 리스트(LinkedList)에 포함된 중복 값을 제거하는 방법을 보여줍니다. Java의 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 작성

다음 코드를 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());
   }
}

코드 설명

먼저 숫자 2, 8, 2, 5, 7, 5, 9가 담긴 연결 리스트를 생성합니다. 이 리스트에는 2와 5가 각각 두 번씩 포함되어 있습니다. 그런 다음 이 리스트를 HashSet 생성자에 전달하면, HashSet이 자동으로 중복 요소를 걸러내므로 결과적으로 [2, 5, 7, 8, 9] 형태의 중복 없는 값 집합을 얻을 수 있습니다. 마지막으로 이 결과를 TextView에 출력합니다.

앱 실행 및 결과 확인

이제 애플리케이션을 실행해 보겠습니다. 실제 Android 모바일 기기를 컴퓨터에 연결했다고 가정합니다. Android Studio에서 프로젝트의 액티비티 파일 중 하나를 연 뒤 툴바의 Run(실행) 아이콘을 클릭하고, 옵션 목록에서 사용 중인 모바일 기기를 선택하세요. 그러면 모바일 기기 화면에 아래와 같이 중복이 제거된 기본 화면이 표시됩니다.

참고: HashSet은 저장 순서를 보장하지 않으므로, 원본 리스트의 순서를 유지하면서 중복만 제거하고 싶다면 LinkedHashSet을 대신 사용하는 것이 좋습니다.