Android ConcurrentLinkedDeque에서 removeFirstOccurrence() 사용하는 방법

ConcurrentLinkedDeque란 무엇인가?

예제를 살펴보기 전에 ConcurrentLinkedDeque에 대해 먼저 알아보겠습니다. ConcurrentLinkedDeque는 연결 리스트(linked nodes) 기반의 크기 제한이 없는(unbounded) 데크(Deque)입니다. 내부적으로 잠금 없는(lock-free) 알고리즘을 사용하기 때문에 여러 스레드가 동시에 데크의 요소에 접근하더라도 안전하게 처리할 수 있습니다.

이 글에서는 Android에서 ConcurrentLinkedDeque의 removeFirstOccurrence() 메서드를 사용하는 방법을 단계별로 살펴보겠습니다. removeFirstOccurrence(Object o)는 데크의 앞쪽(head)부터 순회하면서 지정된 요소와 처음으로 일치하는 항목을 제거하는 메서드입니다.

구현 단계

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"
   android:orientation = "vertical">

   <TextView
      android:id = "@+id/actionEvent"
      android:textSize = "40sp"
      android:layout_marginTop = "30dp"
      android:layout_width = "wrap_content"
      android:layout_height = "match_parent" />
</LinearLayout>

위 코드에서는 ConcurrentLinkedDeque의 요소들을 화면에 표시하기 위해 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.view.View;
import android.widget.TextView;
import java.util.concurrent.ConcurrentLinkedDeque;
public class MainActivity extends AppCompatActivity {
   ConcurrentLinkedDeque concurrentLinkedDeque;
   String head;
   @RequiresApi(api = Build.VERSION_CODES.LOLLIPOP)
   @Override
   protected void onCreate(Bundle savedInstanceState) {
      super.onCreate(savedInstanceState);
      setContentView(R.layout.activity_main);
      concurrentLinkedDeque = new ConcurrentLinkedDeque<String>();
      final TextView actionEvent = findViewById(R.id.actionEvent);
      concurrentLinkedDeque.add("sai");
      concurrentLinkedDeque.add("ram");
      concurrentLinkedDeque.add("krishna");
      concurrentLinkedDeque.add("prasad");
      concurrentLinkedDeque.add("ram");
      actionEvent.setText("" + concurrentLinkedDeque);
      actionEvent.setOnClickListener(new View.OnClickListener() {
         @Override
         public void onClick(View v) {
            concurrentLinkedDeque.removeFirstOccurrence("ram");
            actionEvent.setText("" + concurrentLinkedDeque );
         }
      });
   }
}

위 코드에서는 데크에 "sai", "ram", "krishna", "prasad", "ram" 다섯 개의 문자열을 추가했습니다. 여기서 주목할 점은 "ram"이 두 번 포함되어 있다는 것입니다. TextView를 클릭하면 removeFirstOccurrence("ram")이 호출되어 앞쪽부터 순회했을 때 처음 발견되는 "ram"만 제거됩니다.

실행 결과 확인

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

초기 화면에는 데크에 저장된 순서대로 [sai, ram, krishna, prasad, ram]이 표시됩니다. 이제 TextView를 클릭하면 첫 번째 "ram"만 제거되어 아래와 같은 결과가 나타납니다.

결과 화면에서 [sai, krishna, prasad, ram]이 출력되는 것을 확인할 수 있습니다. 즉, removeFirstOccurrence()는 중복된 요소 중 가장 앞쪽에 있는 항목 하나만 제거한다는 것을 알 수 있습니다.