Android에서 정렬된 연결 리스트(Linked List)의 중복 요소 제거하는 방법

이 예제는 Android에서 정렬된 연결 리스트(Linked List)의 중복 요소를 제거하는 방법을 보여줍니다.

구현 단계

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.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());
    }
}

핵심 로직 설명

중복 제거의 핵심은 바로 LinkedHashSet입니다. LinkedHashSet은 Set 인터페이스를 구현한 컬렉션으로 다음과 같은 특징을 가집니다.

• 중복 허용 안 함: 동일한 요소가 여러 번 추가되어도 내부적으로 한 번만 저장됩니다.
• 삽입 순서 유지: 일반 HashSet과 달리 요소가 삽입된 순서를 그대로 유지하므로, 정렬된 리스트의 순서가 보존됩니다.

예제에서는 11, 11, 11, 14, 14, 20이 담긴 LinkedList를 LinkedHashSet의 생성자에 전달하기만 하면, 별도의 반복문 없이도 [11, 14, 20]이라는 중복 없는 결과를 손쉽게 얻을 수 있습니다.

앱 실행 및 결과 확인

이제 애플리케이션을 실행해 보겠습니다. 실제 Android 모바일 기기가 컴퓨터에 연결되어 있다고 가정합니다. Android Studio에서 앱을 실행하려면 프로젝트의 액티비티 파일 중 하나를 연 뒤 툴바의 실행(Run) 아이콘을 클릭하고, 목록에서 자신의 모바일 기기를 선택합니다. 그러면 모바일 기기 화면에 다음과 같이 중복이 제거된 결과가 표시됩니다 −