Algoritmlash asoslari

Map

Map key (kalit qiymati) ham value(kalitga mos qiymat)i ham ob’yekt bo'lgan collection'dir. U o'zida dublikat(takrorlangan) bo'lgan key'larni saqlamaydi. Map'dan 3 ta class implement oladi HashMap, TreeMap, va LinkedHashMap. HashMap : elementlarni hashlab yozadi, TreeMap : elementlarni qiymati(value) asosida saralab yozadi.

Mapdan implement oladigan klasslar

• 
  HashMap
  
• 
  TreeMap
  
• 
  LinkedHashMap
  

Iterator/ListIterator

Iterator va ListIteratorlardan to'plamlarning elementlarini qaytarishda foydalaniladi



To'lamlarninig ba'zi funksiyalari

№	Funksiya nomlari	Ta'rifi
1	public boolean add(Object element)	To'plamga ma'lumot yozishda foydalanilari
2	public boolean addAll(Collection c)	Belgilangan to'plarlarni yozishda ishlatiladi
3	public boolean remove(Object element)	To'plamni elementini o'chirishda ishlatiladi
4	public boolean removeAll(Collection c)	Belgilangan to'plamlarni o'chirishda ishlatiladi
5	public boolean retainAll(Collection c)
6	public int size()	To'plam elementlar sonini qaytaradi
7	public void clear()	To'plamni elementlarini o'chiradi
8	public boolean contains(Object element)	Element qidirishda ishlatiladi
9	public boolean containsAll(Collection c)	Belgilangan to'plamlarni qidirishda ishlatiladi
10	public Iterator iterator()	Iterator qaytaradi
11	public Object[] toArray()	To'plamni massivga o'giradi
12	public boolean isEmpty()	To'plamni bo'sh yoki bo'sh emasligiga tekshiradi
13	public boolean equals(Object element)	Ikkita to'plamni bir-biri bilan solishtiradi
14	public int hashCode()	To'plamni hash code dagi raqamini qaytaradi

@tuit_online kanali sizlar uchun maxsus...

23-dars - Javada ArrayList klass
1. Javada ArrayList klass, u ma'lumotlarni yig'ishda dinamik massivdan foydalanadi. ArrayList AbstractList'dan nasl oladi va List ni implement qiladi.

2. Javada ArrayList klass dublikat elementlarni ham saqlashi mumkin.

3. Javada ArrayList klass tartib bilan elementlarni yozadi(index ketma-ketligi).

4. Javada ArrayList klass sinxron emas.

5. Javada ArrayList klassi ixtiyoriy kirishga (ixtiyoriy indexdagi elementni olish) ruxsat beradi chunki u asosi index bo'lgan massivda ishlaydi.

Java ArrayList klassida ma'lumotlarni boshqarish(o'chirish, yozish) sekin chunki elementlarni ko'chirish-o'tish jarayonlari ko'p sodir bo'ladi.

Javada umumiy (generic) bo'lmagan va umumiy (generic) bo'lgan to'plam (collection)lar

Javada umumiy bo'lmagan to'plam(collection)lar JDK 1.5 dan boshlab qo'shilgan.

Umumiy to'plam(collection)lar sizga faqat bir turdagi ob’yektlar bilan ishlashga ruhsat beradi.