Collections, Map

Collections, Map

Class ArrayList implement List

U bizga Java-da dinamik massivlarni taqdim etadi. Biroq, u standart massivlarga qaraganda sekinroq bo'lishi mumkin, lekin massivda ko'p manipulyatsiya zarur bo'lgan dasturlarda foydali bo'lishi mumkin

Class LinkedList implement List

Elementlarni saqlash uchun ichki ikki marta bog'langan ro'yxatni ishlatadi. U ikki nusxadagi elementlarni saqlashi mumkin. U kiritish tartibini saqlaydi va sinxronlashtirilmaydi. LinkedList-da manipulyatsiya tez amalga oshiriladi, chunki hech qanday o'zgartirish talab qilinmaydi.

Class Vector implement List

Vektor ma'lumotlar elementlarini saqlash uchun dinamik massivdan foydalanadi. Bu ArrayList-ga o'xshaydi. Biroq, u sinxronlashtiriladi va Collection ramkasining bir qismi bo'lmagan ko'plab usullarni o'z ichiga oladi.

Class Stack extends Vector implement List

U oxirgi kiruvchi birinchi chiqadigan ma'lumotlar strukturasini, ya'ni Stackni amalga oshiradi. Stack Vektor sinfining barcha usullarini o'z ichiga oladi va shuningdek, uning xususiyatlarini belgilaydigan boolean push(), mantiqiy peek(), boolean push(object o) kabi usullarini taqdim etadi.

Class PriorityQueue implement List

Navbat interfeysi birinchi kelgan-chiqish tartibini saqlaydi. Uni qayta ishlanmoqchi bo'lgan elementlarni saqlash uchun ishlatiladigan tartiblangan ro'yxat sifatida aniqlash mumkin. Queue interfeysini amalga oshiradigan PriorityQueue, Deque va ArrayDeque kabi turli sinflar mavjud.

PriorityQueue klassi Queue interfeysini amalga oshiradi. U ustuvorliklari bo'yicha qayta ishlanishi kerak bo'lgan elementlar yoki ob'ektlarni o'z ichiga oladi. PriorityQueue null qiymatlarni navbatda saqlashga ruxsat bermaydi.

Class ArrayDeque implement List

Deque interfeysi Queue interfeysini kengaytiradi. Deque-da biz elementlarni ikkala tomondan olib tashlashimiz va qo'shishimiz mumkin. Deque ikki uchli navbatni bildiradi, bu bizga operatsiyalarni ikkala uchida ham bajarishga imkon beradi.

ArrayDeque klassi Deque interfeysini amalga oshiradi. Bu bizga Deque-dan foydalanishni osonlashtiradi. Navbatdan farqli o'laroq, biz elementlarni ikkala uchidan ham qo'shishimiz yoki o'chirishimiz mumkin.

Class HashSet implement Set

Java-da o'rnatish interfeysi java.util paketida mavjud. U Collection interfeysini kengaytiradi. Bu bizga takroriy elementlarni saqlashga imkon bermaydigan tartibsiz elementlar to'plamini ifodalaydi. Biz to'plamda ko'pi bilan bitta null qiymatni saqlashimiz mumkin. To'plam HashSet, LinkedHashSet va TreeSet tomonidan amalga oshiriladi.

HashSet klassi Set interfeysini amalga oshiradi. U saqlash uchun xesh jadvalidan foydalanadigan to'plamni ifodalaydi. Hashing HashSet-dagi elementlarni saqlash uchun ishlatiladi. Unda noyob elementlar mavjud.

Class LinkedHashSet implement Set

LinkedHashSet klassi Set Interface ning LinkedList ilovasini ifodalaydi. U HashSet sinfini kengaytiradi va Set interfeysini amalga oshiradi. HashSet singari, u ham noyob elementlarni o'z ichiga oladi. U qo'shish tartibini saqlaydi va null elementlarga ruxsat beradi.

Java TreeSet klassi saqlash uchun daraxtdan foydalanadigan Set interfeysini amalga oshiradi. HashSet singari, TreeSet ham noyob elementlarni o'z ichiga oladi. Biroq, TreeSet-ga kirish va olish vaqti juda tez. TreeSet-dagi elementlar o'sish tartibida saqlanadi.

Class HashMap implement Map

HashMap HashTable ga o'xshaydi , lekin u sinxronlashtirilmagan. Bu null kalitlarni ham saqlashga imkon beradi, lekin faqat bitta null kalit ob'ekti bo'lishi kerak va har qanday miqdordagi null qiymatlar bo'lishi mumkin. Bu sinf xaritaning tartibi bo'yicha hech qanday kafolat bermaydi. Ushbu sinf va uning usullaridan foydalanish uchun java.util.HashMap paketini yoki uning superklassini import qilishingiz kerak.

Class linkedHashMap implement Map

LinkedHashMap kalitga asoslangan qiymatlarni o'z ichiga oladi. U Map interfeysini amalga oshiradi va HashMap sinfini kengaytiradi.

U faqat noyob elementlarni o'z ichiga oladi.

U bitta null kalit va bir nechta null qiymatlarga ega bo'lishi mumkin.

U sinxronlashtirilmagan.

Bu qo'shish tartibini saqlaydigan qo'shimcha xususiyatga ega HashMap bilan bir xil. Misol uchun, kodni HashMap bilan ishga tushirganimizda, biz elementlarning boshqa tartibini olamiz.

Class treeHashMap implement Map

Bu sinf Java Collections Framework a'zosi hisoblanadi .

Sinf NavigableMap , SortedMap kabi Map interfeyslarini amalga oshiradi va AbstractMap sinfini kengaytiradi.

Java'da TreeMap null kalitlarga ruxsat bermaydi (masalan, Map) va shuning uchun NullPointerException tashlanadi. Biroq, bir nechta null qiymatlar turli kalitlar bilan bog'lanishi mumkin.

Ushbu sinfdagi usullar bilan qaytarilgan kirish juftliklari va uning ko'rinishlari ular yaratilgan vaqtdagi xaritalashlarning oniy rasmlarini ifodalaydi. Ular Entry.setValue usulini qo'llab-quvvatlamaydi .