Java nima Java dasturlash tili


Ekranda: Zafar Aiz Jalol Fayzullo


Download 1.25 Mb.
bet41/49
Sana20.01.2023
Hajmi1.25 Mb.
#1103409
1   ...   37   38   39   40   41   42   43   44   ...   49
Bog'liq
2 5420273372074344755

Ekranda:


Zafar
Aiz
Jalol
Fayzullo



ArraList va LinkedList lar orasidagi farqlar

ArrayList va LinkedList orasida unchalik farqlar ko’p emas. Ulardan bazi bir farqlarni ko’rib chiqsak.

    1. Qiriruv: ArrayListda qiriruv jarayoni LinkedListga qaraganda tez amalga oshiriladi. ArrayListda qidiruv davomiyligi O(1) LinkeList da esa O(n) ga teng.

Tarif: ArrayList da elementlar uchun index lar biriktrilgan ma’lumotlarni saqlash strukturasida massivdan foydalanganligi uchun ArrayListda qidiruv tez amalga oshiriladi.LinkedListda esa elementlar joylashuvi boshqacha u doubly linked listni implenet qiladi.Shuning uchun qidirilayotgan elementni hamma elementlar ichidan qidiradi.

    1. O’chirish: LinkedList da o’chirishni amalga oshirilishi O(1) ga teng ArrayListda esa ochirilishni bajarilishi O(n) ga teng.

LinkedList da o’chirish ArrayListga nisbatan tezroq amalga oshadi.

Tarif: LinkedList elementlarida ikkita nuqta mavjud yani elementnig qo’shnilari o’zidan oldigi va keyingi element o’chirilasa faqat shu qo’shnilarini joylashuvi o’zgaradi halos. ArrayListda esa element o’chirilgandan keyin barcha elementlarga index lar boshqatdan beriladi yani har bir elementni boshqa index ga ko’chrib o’tish jarayoni bajariladi.

    1. Ma’lumot yozish: LinkedList da add funksiyasini bajarilishi O(1) teng ArrayListda esa bu holat O(n) ga teng. Yozish jarayoni o’chirish jarayonida bo’ladigan ammalar bajariladi.

    2. Qisqacha qilib aytganda ArrayList ma’lumotlarni saqalash va qidirishga LinkedList esa ma’lumotlarni qayta ishlashga yaxshidur.



ArrayList va LinkedList lardan qachon foydalaniladi.

Yuqoridagi tariflarda aytib o’tilganidek yozish va o’chirishda LinkedList ArrayListga qaraganda ancha tez amalga oshiriladi.Ma’lumot o’chirib yozishda eng yaxshi tanlov bu LinkedList Hisoblanadi.


Download 1.25 Mb.

Do'stlaringiz bilan baham:
1   ...   37   38   39   40   41   42   43   44   ...   49




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling