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

Android-এ অ্যারেতে মাঝপথের এলিমেন্ট বের করার পদ্ধতি

Android-এ Array-এ মাঝপথের (Middle) এলিমেন্ট খুঁজে বের করা

এই টিউটোরিয়ালে আমরা দেখব কিভাবে একটি প্রিমিটিভ int[] অ্যারেতে length প্রপার্টি ব্যবহার করে মাঝপথের এলিমেন্ট বের করা যায়।

প্রয়োজনীয় ধাপসমূহ

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

Android Studio → File → New Project → প্রয়োজনীয় ডিটেইলস পূরণ করুন।

ধাপ ২: লেআউট ফাইল (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:layout_height="match_parent"
    android:orientation="vertical"
    android:gravity="center"
    tools:context=".MainActivity">

    <TextView
        android:id="@+id/text"
        android:layout_width="match_parent"
        android:layout_height="match_parent"
        android:textSize="30sp"
        android:gravity="center" />

</LinearLayout>

ধাপ ৩: MainActivity.java

package com.example.myapplication;

import android.os.Build;
import android.os.Bundle;
import android.widget.TextView;
import androidx.annotation.RequiresApi;
import androidx.appcompat.app.AppCompatActivity;

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);

        int[] array = {1, 2, 3, 4, 5, 6, 7, 8};

        // মাঝপথের ইন্ডেক্স = length / 2
        int midIndex = array.length / 2;
        int middleElement = array[midIndex];

        TextView textView = findViewById(R.id.text);
        textView.setText("মাঝপথের এলিমেন্ট (ইন্ডেক্স " + midIndex + "): " + middleElement);
    }
}

ফলাফল

অ্যারে: [1, 2, 3, 4, 5, 6, 7, 8] (লেংথ ৮)

মাঝপথের ইন্ডেক্স: 8 / 2 = 4

এলিমেন্ট: 5 (ইন্ডেক্স ৪-এ অবস্থিত)

Android-এ অ্যারেতে মাঝপথের এলিমেন্ট বের করার পদ্ধতি

অ্যারে vs লিংকড লিস্ট - মাঝপথ বের করার পার্থক্য

Even Length Array-এ নোট

জোড় লেংথের অ্যারেতে (যেমন ৮) দুটি মাঝপথের এলিমেন্ট থাকে (ইন্ডেক্স ৩ এবং ৪)। এই পদ্ধতিতে length/2 দিয়ে দ্বিতীয় মাঝপথের এলিমেন্ট (ইন্ডেক্স ৪) পাওয়া যায়। প্রথম মাঝপথের এলিমেন্ট চাইলে (length-1)/2 ব্যবহার করুন।

সারসংক্ষেপ

অ্যারেতে array.length / 2 ব্যবহার করে খুব দ্রুত (O(1)) মাঝপথের এলিমেন্ট বের করা যায়। এটি লিংকড লিস্টের চেয়ে অনেক দক্ষ কারণ অ্যারে র‍্যান্ডম অ্যাক্সেস সাপোর্ট করে।

  1. Android-এ লিংকড লিস্টের মাঝপথের এলিমেন্ট বের করার পদ্ধতি

  2. Android-এ সেকেন্ড মোস্ট রিপিটেড স্ট্রিং বের করার পদ্ধতি

  3. Android-এ ConcurrentLinkedQueue-এ এলিমেন্ট খুঁজে বের করার পদ্ধতি

  4. অ্যান্ড্রয়েডে Bitmap-কে বাইট অ্যারে-তে রূপান্তর করার পদ্ধতি

কপিরাইট © https://bd.wsxdn.com সমস্ত অধিকার সংরক্ষিত
বৈশিষ্ট্যArray (int[])LinkedList
লেংথ/সাইজ অ্যাক্সেসO(1) - array.lengthO(1) - list.size()
ইন্ডেক্সによる অ্যাক্সেসO(1) - array[i]O(n) - list.get(i) (ট্রাভার্সাল লাগে)
মাঝপথ বের করার টোটাল টাইমO(1)O(n) যদি size না জানা থাকে, O(1) যদি size জানা থাকে