안드로이드 연결 리스트(LinkedList)에서 중간 요소를 찾는 방법

개요

이 예제는 안드로이드에서 연결 리스트(LinkedList)의 중간 요소를 찾는 방법을 단계별로 보여줍니다.

구현 단계

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단계 − 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.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> list = new LinkedList<>();
      list.add(1);
      list.add(2);
      list.add(3);
      list.add(4);
      list.add(5);
      list.add(6);
      list.add(7);
      int i;
      i = (int)list.size()/2;
      TextView textView = findViewById(R.id.text);
      textView.setText(String.valueOf(list.get(i)));
   }
}

중간 요소를 찾는 원리

핵심 로직은 매우 간단합니다. 리스트의 전체 크기(size())를 2로 나누면 중간 요소의 인덱스를 구할 수 있습니다. 위 예제에서는 요소가 총 7개이므로 7 / 2 = 3이 되어, 인덱스 3에 해당하는 값 4가 중간 요소로 화면에 출력됩니다.

앱 실행 및 결과 확인

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