17-dars. Java ArrayList, linkedList, HashMap, HashSet, Iterator Java ArrayList

Java LinkedList
LinkedList klassi ArrayList bilan deyarli bir xil: 
Example
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 vs. LinkedList

---

LinkedList klassi ArrayList kabi bir xil turdagi ko'plab ob'ektlarni o'z ichiga olishi mumkin bo'lgan 
to'plamdir.
LinkedList klassi ArrayList klassi bilan bir xil usullarga ega, chunki ularning ikkalasi ham List interfeysini 
amalga oshiradi. Bu shuni anglatadiki, siz xuddi shu tarzda elementlarni qo'shishingiz, elementlarni 
o'zgartirishingiz, elementlarni olib tashlashingiz va ro'yxatni tozalashingiz mumkin.
Biroq, ArrayList sinfi va LinkedList sinfi bir xil tarzda ishlatilishi mumkin bo'lsa-da, ular juda boshqacha 
tarzda qurilgan.
ArrayList qanday ishlaydi
ArrayList klassi ichida oddiy 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
LinkedList o'z mahsulotlarini "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?
Ma'lumotlarni saqlash va ularga kirish uchun ArrayList-dan, ma'lumotlarni boshqarish uchun esa 
LinkedList-dan foydalaning.
Ko'pgina hollarda, ArrayList samaraliroq, chunki ro'yxatdagi tasodifiy elementlarga kirish odatiy holdir, 
ammo LinkedList muayyan operatsiyalarni samaraliroq bajarish uchun bir nechta usullarni taqdim etadi:

---