Mavzu. Standart algoritmlar va iteratorlari mavzu. Konteynerlar

Java bog'langan ro'yxati

Oldingi bobda siz ArrayListsinf haqida bilib oldingiz. Sinf LinkedListdeyarli bir xil ArrayList:

Misol

// Import the LinkedList class
import java.util.LinkedList;

public class Main {

public static void main(String[] args) {
LinkedList cars = new LinkedList();
cars.add("Volvo");
cars.add("BMW");
cars.add("Ford");
cars.add("Mazda");
System.out.println(cars);
}
}

ArrayList va LinkedList

Sinf LinkedList- bu bir xil turdagi ko'plab ob'ektlarni o'z ichiga olishi mumkin bo'lgan to'plam, xuddi ArrayList.
Sinf LinkedListsinf bilan bir xil usullarga ega, ArrayListchunki ikkalasi ham interfeysni amalga oshiradi List. Bu shuni anglatadiki, siz xuddi shu tarzda elementlarni qo'shishingiz, elementlarni o'zgartirishingiz, elementlarni olib tashlashingiz va ro'yxatni tozalashingiz mumkin.
Biroq, ArrayListsinf va LinkedListsinf bir xil tarzda ishlatilishi mumkin bo'lsa-da, ular juda boshqacha qurilgan.

ArrayList qanday ishlaydi

Sinf ArrayListichida muntazam massiv mavjud. Element qo'shilsa, u massivga joylashtiriladi. Agar massiv etarlicha katta bo'lmasa, eskisini almashtirish uchun yangi, kattaroq massiv yaratiladi va eskisi o'chiriladi.

LinkedList qanday ishlaydi

LinkedListO'z buyumlarini "konteynerlarda" saqlaydi . Ro'yxatda birinchi konteynerga havola mavjud va har bir konteynerda ro'yxatdagi keyingi konteynerga havola mavjud. Roʻyxatga element qoʻshish uchun element yangi konteynerga joylashtiriladi va bu konteyner roʻyxatdagi boshqa konteynerlardan biriga ulanadi.

Qachon foydalanish kerak

ArrayListMa'lumotlarni saqlash va ularga kirish va LinkedList ma'lumotlarni manipulyatsiya qilish uchun foydalaning .

LinkedList usullari

Ko'pgina hollarda, bu ArrayListsamaraliroq, chunki ro'yxatdagi tasodifiy elementlarga kirish odatiy holdir, lekin LinkedListmuayyan operatsiyalarni samaraliroq bajarish uchun bir nechta usullarni taqdim etadi: