ConcurrentLinkedDeque란 무엇인가?
예제를 살펴보기 전에 ConcurrentLinkedDeque에 대해 먼저 알아보겠습니다. ConcurrentLinkedDeque는 연결 리스트(linked nodes) 기반의 무제한(unbounded) 데크(Double Ended Queue)입니다. 내부적으로 잠금 없는(lock-free) 알고리즘을 사용하기 때문에 여러 스레드가 동시에 데크의 요소에 접근하더라도 안전하게 작동한다는 것이 가장 큰 특징입니다.
이 예제에서는 Android에서 ConcurrentLinkedDeque의 마지막에 요소를 추가하는 방법을 단계별로 살펴보겠습니다.
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");
actionEvent.setText("" + concurrentLinkedDeque);
actionEvent.setOnClickListener(new View.OnClickListener() {
@Override
public void onClick(View v) {
concurrentLinkedDeque.addLast("last element");
actionEvent.setText("" + concurrentLinkedDeque);
}
});
}
}
핵심 포인트: addLast() 메서드
이 예제의 핵심은 addLast() 메서드입니다. TextView를 클릭하면 addLast("last element")가 호출되어 데크의 맨 뒤(꼬리)에 새로운 요소가 추가됩니다. 반대로 맨 앞에 요소를 추가하고 싶다면 addFirst() 메서드를 사용하면 됩니다.
실행 결과 확인
이제 애플리케이션을 실행해 보겠습니다. 실제 Android 기기를 컴퓨터에 연결했다고 가정합니다. Android Studio에서 프로젝트의 액티비티 파일 중 하나를 열고 툴바의 Run 아이콘을 클릭하세요. 실행할 모바일 기기를 선택하면 기기 화면에 다음과 같은 초기 화면이 표시됩니다.
초기 상태에서는 "sai", "ram", "krishna", "prasad" 네 개의 요소가 순서대로 저장되어 있는 것을 확인할 수 있습니다. 이제 화면의 TextView를 클릭해 보면, addLast() 메서드에 의해 마지막에 "last element"가 추가된 결과가 아래와 같이 표시됩니다.
마무리
이처럼 ConcurrentLinkedDeque는 멀티스레드 환경에서 안전하게 요소를 추가하거나 제거할 수 있는 자료구조입니다. 특히 생산자-소비자 패턴이나 작업 큐를 구현할 때 유용하게 활용할 수 있으며, addLast(), addFirst(), pollLast(), pollFirst() 등 다양한 양방향 연산 메서드를 제공합니다.