ConcurrentLinkedDeque란 무엇인가?
예제를 살펴보기 전에 먼저 ConcurrentLinkedDeque에 대해 간단히 알아보겠습니다. ConcurrentLinkedDeque는 연결 노드(linked nodes) 기반으로 구현된 크기 제한이 없는(unbounded) 덱(Deque) 자료구조입니다. 내부적으로 잠금 없는(lock-free) 알고리즘을 사용하기 때문에 여러 스레드가 동시에 요소에 접근하더라도 안전하게 데이터를 처리할 수 있어 멀티스레딩 환경에서 특히 유용합니다.
이 글에서는 Android에서 ConcurrentLinkedDeque의 size() 메서드를 활용해 저장된 요소 개수를 확인하는 방법을 단계별로 살펴보겠습니다.
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) {
actionEvent.setText("" + concurrentLinkedDeque.size());
}
});
}
}
위 코드에서는 ConcurrentLinkedDeque 객체를 생성한 뒤 네 개의 문자열 요소를 추가했으며, TextView를 클릭하면 size() 메서드를 호출해 현재 저장된 요소의 총 개수를 화면에 표시하도록 구현했습니다.
앱 실행 및 결과 확인
이제 애플리케이션을 실행해 보겠습니다. 실제 Android 기기가 컴퓨터에 연결되어 있다고 가정합니다. Android Studio에서 프로젝트의 액티비티 파일 중 하나를 열고 툴바의 실행(Run) 아이콘을 클릭한 후, 옵션 목록에서 본인의 모바일 기기를 선택하면 아래와 같은 기본 화면이 표시됩니다.
이제 화면의 TextView를 클릭하면 ConcurrentLinkedDeque에 저장된 요소의 개수가 아래 그림처럼 결과로 출력됩니다.
참고 사항
ConcurrentLinkedDeque는 잠금 없이 동작하는 자료구조이므로, size() 메서드를 호출할 때 전체 노드를 순회해야 하며 시간 복잡도가 O(n)에 해당합니다. 따라서 요소 개수가 매우 많거나 빈번하게 개수를 조회해야 하는 상황이라면 성능에 미치는 영향을 고려하는 것이 좋습니다.