কম্পিউটার টিউটোরিয়াল

অ্যান্ড্রয়েডে ConcurrentLinkedQueue-এ size() কীভাবে ব্যবহার করবেন?

ConcurrentLinkedQueue-এ size() মেথড

size() কিউতে থাকা উপাদান সংখ্যা ফেরত দেয়। এটি O(n) সময় নেয় কারণ কিউ ট্রাভার্স করতে হয় (কাউন্টার মেইনটেইন করে না)। খালি কিউর জন্য isEmpty() ব্যবহার করা ভাল।

উদাহরণ

ধাপ ১: নতুন প্রজেক্ট তৈরি করুন

ধাপ ২: লেআউট XML (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>

ধাপ ৩: জাভা কোড (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.ConcurrentLinkedQueue;

public class MainActivity extends AppCompatActivity {
    ConcurrentLinkedQueue<String> concurrentLinkedQueue;

    @RequiresApi(api = Build.VERSION_CODES.LOLLIPOP)
    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);

        concurrentLinkedQueue = new ConcurrentLinkedQueue<>();
        final TextView actionEvent = findViewById(R.id.actionEvent);

        concurrentLinkedQueue.add("sai");
        concurrentLinkedQueue.add("ram");
        concurrentLinkedQueue.add("krishna");
        concurrentLinkedQueue.add("prasad");
        concurrentLinkedQueue.add("ram");

        actionEvent.setText("" + concurrentLinkedQueue);

        actionEvent.setOnClickListener(new View.OnClickListener() {
            @Override
            public void onClick(View v) {
                // আকার দেখান (দ্রষ্টব্য: উদাহরণে isEmpty() ব্যবহার করা হয়েছে)
                boolean isEmpty = concurrentLinkedQueue.isEmpty();
                int size = concurrentLinkedQueue.size();
                actionEvent.setText("Size: " + size + ", Empty: " + isEmpty);
            }
        });
    }
}

গুরুত্বপূর্ণ নোট

আর্টিকেলের কোডে বাগ আছে: `actionEvent.setText("" + concurrentLinkedQueue.isEmpty());` - এটি বুলিয়ান প্রিন্ট করবে, size() নয়। উপরের সংশোধিত কোডে size() ব্যবহার করা হয়েছে।

size() vs isEmpty() পারফরম্যান্স

মেথডসময় জটিলতাসুপারিশ
size()O(n) - পুরো কিউ ট্রাভার্সব্যবহার না করুন লুপে
isEmpty()O(1) - শুধু হেড চেকখালি কিনা চেক করতে ব্যবহার করুন

বेहতর প্যাটার্ন

// খারাপ: size() লুপে
while (queue.size() > 0) { // O(n) প্রতিটি ইটারেশনে!
    process(queue.poll());
}

// ভালো: isEmpty() বা poll() ফলাফল চেক
while (!queue.isEmpty()) { // O(1)
    process(queue.poll());
}

// অথবা সবচেয়ে ভালো:
String item;
while ((item = queue.poll()) != null) {
    process(item);
}

ConcurrentLinkedQueue-এর বৈশিষ্ট্য

  • অনবাউন্ডেড: কোনো ক্যাপাসিটি লিমিট নেই
  • FIFO: প্রথম ইন, প্রথম আউট
  • থ্রেড-সেফ: CAS (Compare-And-Swap) অ্যালগরিদম ব্যবহার করে
  • নাল অনুমোদিত নয়: NullPointerException নিক্ষেপ করে
  • দুর্বল কনসিস্টেন্সি: size() আপডেটের সময় স্ন্যাপশট দেখায়
  1. অ্যান্ড্রয়েডে PriorityBlockingQueue-এ size() কীভাবে ব্যবহার করবেন?

  2. অ্যান্ড্রয়েডে LinkedBlockingDeque-এ size() কীভাবে ব্যবহার করবেন?

  3. অ্যান্ড্রয়েডে CopyOnWriteArraySet-এ size() কীভাবে ব্যবহার করবেন?

  4. Android-এ ConcurrentLinkedDeque-এ size() পদ্ধতি ব্যবহার করার উপায়