Ózbekistan respublikasi joqari bilimlendiriw, PÁn hám innovaciyalar ministirligi

Dizimler, steklar, gezekler hám ústin turatuǵın gezekler
Kirisiw
Arnawlı bir wazıypa ushın eń jaqsı maǵlıwmatlar strukturaları hám algoritmlardı tańlaw joqarı nátiyjeli programmalıq támiynattı islep shıǵıwdıń giltlerinen biri bolıp tabıladı.
Maǵlıwmatlar dúzilisi = málim bir tárzde islengen maǵlıwmatlar kompleksi. Bul maǵlıwmatlardı saqlaw, kirisiw hám manipulyatcıya qılıwdı qollap -quwatlaydı.
OOPda konteyner yamasa konteyner-ob'ekt retinde de belgili.
Java Java Collections Framework-de maǵlıwmatlar strukturaların usınıs etedi.
Jıynaqlar
Jıynaq interfeysi = Dizimler, vektorlar, steklar, gezekler, ústin turatuǵın gezekler hám jıynaqlar ushın ulıwma operatsiyalardı belgileydi.
Java Collections Framework tómendegilerdi qollap -quwatlaydı :
Collection = Elementlerdiń " kompleksini" saqlaw.
Karta = Gilt/qiymat jupini saqlaw.
Jıynaqlardıń hár túrlı túrleri (olar java. util paketinde gruppalanǵan ):
Set = Tákirarlanmaydigan elementler toparın saqlań.
Dizim = Elementlerdiń tártiplengen kompleksin saqlań.
Stack = Aqırǵı kirisiw hám birinshi shıǵıw usılında qayta islengen ob'ektlerdi saqlań.
Gezek = Birinshi kiretuǵın, birinshi shıǵıs usılda qayta islengen obiektlerdi saqlań.
PriorityQueue = Qayta islengen ob'ektlerdi ústin turatuǵınlıqları tártibinde saqlań.
Interfeysler = (abstrakt ) klassta ámelge asırilatuǵın usıllardı usınıs etiń.
(Qolaylıq ) Abstrakt klasslar = Paydalanıwshı keńeytiwi múmkin bolǵan bólekan ámelge asırıwdı támiyinleytuǵın klasslar.
Beton klasslar = Tolıq ámelge asırılǵan klasslar.
Tiykarǵı jıynaw usılları :
Add (all) - ámeldegi jıynaqǵa element yamasa elementler kompleksin qosadı.
Óshiriw (barlıǵı ) - ámeldegi jıynaqtan element yamasa elementler kompleksin alıp taslaydı.
Contains (all) - Element yamasa elementler kompleksi ámeldegi jıynaqta bolsa, true ma`nisin qaytaradı.
Kólemi - jıynaqtaǵı elementler sanın qaytaradı.
RetainAll - ámeldegi jıynaqta belgilengen jıynaqtaǵı elementlerdi saqlaydı.
Tazalaw - ámeldegi jıynaqtan barlıq elementlerdi alıp taslaydı.
Teń - ámeldegi jıynaq belgilengen jıynaq menen birdey bolsa, true ma`nisin qaytaradı.
Hashcode - ámeldegi jıynaq ushın haskodni qaytaradı.
IsEmpty - ámeldegi jıynaqta hesh qanday element bolmasa, true ma`nisin qaytaradı.
ToArray - ámeldegi jıynaqtaǵı elementlerden dızbekti qaytaradı.
Eger joybarńızde qandayda bir usıldan paydalanmasangiz, oǵan UnsupportedMethodException-ni taslawǵa ruxsat beriwińiz kerek.
Java Collections Framework-dagi barlıq anıq klasslar, PriorityQueue-den tısqarı, klonlanadigan hám ceriyali.
Iteratorlar
Iterator = Maǵlıwmatlar strukturasında maǵlıwmatlar qanday saqlanıwı tolıq maǵlıwmatların aytpastan, maǵlıwmatlar strukturası boylap júriw ushın klassik dizayn úlgisi.
Collection interfeysi Iterable interfeysin keńeytiredi. Bul Iterator ob'ektin qaytaratuǵın iterator usılın belgileydi.
Iteratorning tiykarǵı usılları :
Keyingi - iteratordagi keyingi elementti qaytaradı.
HasNext - iteratorda keminde taǵı bir element ámeldegi bolsa, true ma`nisin qaytaradı.
Óshiriw - iterator tárepinen qaytarılǵan aqırǵı elementti alıp taslaydı.
Iteratorlar while yamasa for-hár bir cikl ishinde isletiliwi múmkin.
Dizimler
Dizim = Elementlerdi izbe-iz tártipte saqlaydı. Jıynaqtı keńeytiredi. Anıq klasslar ArrayList yamasa LinkedList.
Dizimdiń tiykarǵı usılları :
Qosıw (barlıǵı ) - málim bir pozitsiyadagi elementti yamasa ámeldegi dizimdiń aqırına elementler kompleksin qosadı.
Get - ámeldegi dizim degi málim bir pozitsiyadagi elementti qaytaradı.
IndexOf - ámeldegi dizimde kórsetilgen element saqlanǵan orınnıń BIRINCHI indeksin qaytaradı.
lastIndexOf - kórsetilgen element ámeldegi dizimde saqlanǵan orınnıń OXIRGI indeksin qaytaradı.
ListIterator - ámeldegi dizimdiń iterator ob'ektin, qosımsha túrde belgilengen indeksten qaytaradı.
Óshiriw - Ámeldegi dizim degi kórsetilgen orından elementti alıp taslang.
Ornatıw - ámeldegi dizim degi belgilengen indeksde belgilengen elementti ornatadı.
SubList - Ámeldegi dizimdiń belgilengen anıqlıqları arasındaǵı elementten jańa Dizimdi jaratadı.
Dizim iteratorida (ListIterator) qosımsha usıllar ámeldegi:
Qosıw - dizimge belgilengen elementti qosadı.
HasPrevious - iteratorda ámeldegi elementten aldın element ámeldegi bolsa, true ma`nisin qaytaradı.
NextIndex - iteratordagi keyingi element indeksin qaytaradı.
Aldınǵı - iteratordagi aldınǵı elementti qaytaradı.
PreviousIndex - iteratordagi aldınǵı element indeksin qaytaradı.
Set - aqırǵı qaytarılǵan elementti aldıngi/keyingi usıl menen belgilengen element menen almastıradı.
Arraylist vS LinkedLists
LinkedList dinamikalıq sıyımlılıqǵa iye, ArrayList ornatılǵan quwatqa iye
ArrayListning sıyımlılıqı keminde dizim kólemine teń.
Eger dızbektiń sıyımlılıqı atqarılsa, jańa dızbek jaratıladı hám maǵlıwmatlar uzatıladı.
ArrayList trimToSize () járdeminde ólshemine qısqartirilishi múmkin.
LinkedList basında yamasa aqırında qosıw/o'chirish ushın eń jaqsısı bolıp tabıladı.
Dizim boyınsha tosınarlı kirisiw ushın eń jaqsı dızbekler dizimi.
Get ekewinde de ámeldegi, biraq ArrayList ushın tezirek.
LinkedList ushın foreach forloopdan jaqsılaw boladı.
LinkedList usılları :
addFirst/addLast - elementti dizimdiń basına/dumiga qosadı.
getFirst/getLast - dizimdiń birinshi/oxirgi elementin qaytaradı.
removeFirst/removeLast - dizim degi birinshi/oxirgi elementti alıp taslaydı.
Comparator interfeysi (+ 13. 6, 509 -bet)
Salıstırıwlaytuǵın
Salıstırıwlaw quralı járdeminde salıstırıwlaw.
Ob'ekt Comparable ni ámelge asırmasa isletiledi.
Anter klasınıń eki ob'ektin salıstıradı.
Salıstırıwlaw múmkin
Tábiyiy tártip járdeminde salıstırıwlaw.
Salıstırıwlovchi/taqqoslash múmkin interfeysi compareTap () usılın belgileydi.
CompareTap () bul obiekttiń belgilengen obiekt menen rejimin anıqlaydı.
Belgilengen ob'ektten kemrek bolsa, unamsız pútkil sannı (<0) qaytaradı.
Belgilengen ob'ektke teń bolsa, 0 ni qaytaradı.
Belgilengen ob'ektten úlken bolsa, unamlı pútkil sannı (>0) qaytaradı.
Salıstırıwlanatuǵın interfeys ulıwma interfeys bolıp tabıladı.
Standart Java obiektinde ámelge asırılǵan (mısalı, Integer, Báyit, Long, Double, Date, Calendar, String hám basqalar )
Arrays. sort () dızbekti saralaw ushın komparator interfeysinen paydalanadı.
Dizimler hám jıynaqlar ushın statikalıq usıllar
Bul usıllar daǵı dizimdi kórsetiw kerek, sebebi olar statik bolıp tabıladı.
Dizim ushın statikalıq usıllar :
Saralaw (salıstırıwlovchisiz hám w) - specifikaciyanı tártipleydi
Ekilik qıdırıw (komparatorsiz hám salıstırıwlashsiz) - ekilik qıdırıw járdeminde tártiplengen dizim degi giltni qıdıradı.
Teris - dizimdi teris ózgertiredi.
ReverseOrder - teris tártiplengen salıstırıwlagichni qaytaradı
Shaffle (rastlash hám tosınarlı ob'ektsiz) - Dizimdi aralastırıp jiberedi.
Nusqalaw - derek dizimin maqset dizimine nusqalaw
nCopies - ob'ekttiń n nusqası menen dizimdi qaytaradı.
Toltırıw - dizimdi ob'ekt menen toldıradı.
Jıynawdıń statikalıq usılları
Chastotası - Jıynaqta element qanshellilik tez-tez ushraydı.
Disjoint - Eger eki jıynaqta ulıwma elementler bolmasa, true ma`nisin qaytaradı.
Min (komparatorsiz hám w) - Jıynaqtaǵı min ob'ekt
Maks (komparatorsiz hám w) - Jıynaqtaǵı maksimal ob'ekt
Vektor hám stek klassi
vektor ArrayList menen birdey, tek ol vektorǵa bir waqtıniń ózinde 1 den artıq ipga kirisiw/o'zgartirish ushın Sinxronlashtirilgan usıllardı óz ishine aladı.
Stack vektor keńeytpesi retinde ámelge asıriladı.
Stack aqırǵı kiretuǵın birinshi shıǵıwshı dúzılıwǵa iye.
Stack usılları :
Empty - Tuwrı, eger stek bos bolsa.
Peek - stekning joqarı elementin qaytaradı
Pop - stekning joqarı elementin qaytaradı hám alıp taslaydı
Push - stek ústine jańa element qosadı.
Qıdırıw - stekdagi belgilengen elementtiń ornın qaytaradı.
Gezek hám ústin turatuǵın gezekler
Náwbette birinshi kelgen birinshi shıǵadı strukturası bar.
Ústin turatuǵınlıq gezeginde birinshi náwbette joqarı ústinlikke iye element alıp taslanadı.
Gezek usılları :
Usınıs - gezekke element kiritedi.
Soraw - bastı aladı hám alıp taslaydı. Gezek bos bolǵanda null.
Óshiriw - gezektiń basın aladı hám alıp taslaydı. Gezek bos bolǵanda esaptan tısqarı.
Peek - gezektiń basın aladı, lekin alıp taslamaydı. Gezek bos bolǵanda null.
Element - gezektiń basın aladı, lekin alıp taslamaydı. Gezek bos bolǵanda esaptan tısqarı.
LinkedList Deque interfeysin keńeytiredi, bul bolsa Queue interfeysin keńeytiredi.
Deque = Óz-ara gezek. (tómengi) (getFirst, getLast, removeFirst, removeLast hám basqalar )
Prioritet gezegin qurıwda siz salıstırıwlawdı belgilewińiz múmkin. Keri jaǵdayda salıstırma isletiledi.
Jıynaqlar
Jıynaq jıynaqtı keńeytiredi
Jıynaqta NO dublikat bolıwı múmkin emes.
Xeshset
Múmkinshilikler (múmkinshilik * júk koefficiyenti) ga erisilgende eki ese artadı
Júk koefficiyenti 0, 00 den 1, 00 ge shekem bolǵan nomer bolıp tabıladı
Júk koefficiyenti qanshellilik úlken bolsa, jay ǵárejetlerin azaytadı, lekin qıdırıw waqtın asıradı. (0, 75 - jaqsı orta )
Eki nusqada bolmaǵan zatlardı saqlaw ushın isletiledi.
Xesh-jıynaqǵa qosılǵan ob'ektler hashCode-ni ámelge asırıwı kerek.
Hesh qanday buyrıq qoyılmaydı.
Dizim degi barlıq elementlerdi aylanıp ótiw ushın for-each tuymesinen paydalanıń.
Collectiondagi barlıq usıllardan paydalanıw múmkin.
LinkedHashSet
Elementlerdi buyırtpa qılıwdı qollap-quwatlaw ushın baylanısqan dizimdi ámelge asırıwǵa iye xeshset.
Elementlerdi kirgiziw rejimin eslab qaladı, dublikatlarni saqlamaydı.
Tree Set
SortedSet - bul jıynaqtıń tómengi interfeysi bolıp, ol elementlerdiń tártipleniwin kepillikleydi.
Navigatsiya usılların usınıw ushın SortıgableSet SortedSet-ni qollaydı.
TreeSet SortedSet-ni qollaydı,
Eger TreeSet no-arg konstruktorı menen jaratılsa, ob'ektten compareTap isletiledi (salıstırıwlaw múmkin bolǵan ni ámelge asıradı ).
Kartalar
Map = Konteyner ob'ekti gilt/qiymat juplıqları kompleksin saqlaydı.
Gilt arqalı juplıqtı tez qıdırıw, óshiriw, jańalaw.
Karta usılları :
Taza
ContainsKey/value - Eger bul kartada belgilengen gilt ushın jazıw bolsa, ras.
EntrySet - kartadaǵı barlıq jazıwlardan ibarat jıynaq.
Alın
Bos
KeySet - barlıq giltlerdi óz ishine alǵan jıynaqtı qaytaradı.
Qoyıw (barlıǵı )
Óshiriw
Kólemi
Bahalar - Kartadaǵı bahalardan ibarat jıynaqtı qaytaradı.
Kirisiw usılları :
getKey
getvalue
setvalue
Beton qóllanbalar
HashMap (dublikat joq )
Jazıwdı tabıw/qo'shish/o'chirish ushın nátiyjeli.
LinkedHashMap (dublikat joq, buyırtpa )
Qosıw tártibi yamasa kirisiw tártibi boyınsha saralanǵan (eń aqırǵısınan aqırǵısına )
TreeMap (dublikat joq, tártiplengen)
Tuymelerdi tártiplengen tártipte aylandırıw ushın nátiyjeli.
Saralanǵan karta
Navigatsiya kartası