Android에서 연결 리스트(LinkedList)를 뒤집는 방법 완벽 가이드

Android에서 연결 리스트를 뒤집는 방법

이 예제는 Android 앱에서 연결 리스트(LinkedList)를 정렬하고 역순으로 뒤집은 후, 중복 값을 제거하여 화면에 출력하는 방법을 보여줍니다. 자바의 Collections 유틸리티 클래스와 LinkedHashSet을 활용하면 몇 줄의 코드만으로 손쉽게 구현할 수 있습니다.

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.Collections;
import java.util.HashSet;
import java.util.LinkedHashSet;
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);

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

코드 동작 원리

이 코드의 핵심 로직은 다음과 같습니다.

• Collections.sort(): 리스트 요소를 오름차순으로 정렬합니다.
• Collections.reverse(): 정렬된 리스트를 내림차순(역순)으로 뒤집습니다.
• LinkedHashSet: 삽입 순서를 유지하면서 중복된 값(2와 5)을 자동으로 제거합니다.

앱 실행하기

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