Pagrindiniai skirtumai - sąrašas ir rinkinys
Dauguma programavimo kalbų naudoja masyvus to paties tipo duomenų rinkiniui saugoti. Vienas iš svarbiausių masyvų trūkumų yra tas, kad paskelbus masyvo dydį, jo negalima keisti. Jei programuotojas nori išsaugoti reikšmes, viršijančias masyvo dydį, jis turėtų sukurti naują masyvą ir nukopijuoti esamus elementus į naują masyvą. Šiose situacijose galima naudoti kolekcijas. Su kolekcijų pagalba galima pridėti elementų, ištrinti elementus ir daugelį kitų operacijų. Programavimo kalbomis, tokiomis kaip „Java“, yra įvairių tipų kolekcijų. Sąrašas ir rinkinys yra kolekcijų hierarchijos sąsajos. Pagrindinė sąsaja kitoms sąsajoms yra „Collection“. Pagrindinis skirtumas tarp sąrašo ir rinkinio yra tas, kad sąrašas palaiko to paties elemento saugojimą kelis kartus, o rinkinys nepalaiko to paties elemento saugojimo kelis kartus. Todėl,a rinkinys neleidžia dublikuoti.
TURINYS
1. Apžvalga ir raktų skirtumas
2. Kas yra sąrašas
3. Kas yra rinkinys
4. Sąrašo ir rinkinio panašumai
5. Šoninis palyginimas - sąrašas ir rinkinys lentelės forma
6. Santrauka
Kas yra sąrašas?
Sąrašas yra sąsaja, kuri išplečia kolekcijos sąsają. Kolekcijos sąsajoje yra keletas metodų. Pridėjimo metodas padeda pridėti elementą. „Pašalinimo metodas“yra elemento pašalinimas. Yra „addAll method“, jei norite pridėti kelis elementus, o „removeAll method“- pašalinti elementus iš kolekcijos. Metodas „sudėtyje“padeda sužinoti, ar sąraše yra konkretus objektas, ar ne. 'SaturAll' yra skirtas nustatyti, ar kolekcijoje yra objektų rinkinys. Kartojant sąrašo elementus naudojamas iteratoriaus metodas. Kai sąrašas pratęsia kolekciją, visi rinkimo metodai priklauso sąrašui. Išskyrus tuos metodus, sąraše yra tokių metodų kaip „get and set“. Programuotojas gali gauti vertę pagal tam tikrą indeksą naudodamas „get“metodą. Programuotojas gali nustatyti vertę pagal tam tikrą indeksą naudodamas nustatytą metodą.„IndexOf“naudojamas norint rasti elemento indeksą.
Sąraše operacijas galima atlikti pagal padėtį. Programuotojas gali pateikti duomenų elementą, kuris bus pridėtas prie indekso. Taigi jis bus pridėtas prie konkretaus indekso. Jei programuotojas nepateiks indekso, elementas bus pridėtas prie sąrašo pabaigos. Tai taip pat palaiko įterptą tvarką. Jei pridedamas elementas 1, o tada pridedamas elementas2, tada elementas1 bus prieš elementą2.
01 paveikslas: sąrašas ir rinkinys
„ArrayList“, „LinkedList“, „Vector“yra keletas klasių, kurios įgyvendina sąrašą. „ArrayList“prieiga prie elemento yra greita, tačiau įterpimas ir ištrynimas yra mažesnis. „ArrayList“nėra saugus siūlams. Prieiga prie to paties „ArrayList“iš kelių gijų gali neduoti to paties rezultato. „LinkedList“elementai yra susieti tiek atgal, tiek atgal. Elementų įterpimas ir ištrynimas naudojant „LinkedList“yra greitesnis nei „ArrayList“. „LinkedList“įgyvendina sąrašą ir eilę. Vektorius yra panašus į „ArrayList“, tačiau jis yra saugus protektoriui, nes visi metodai yra sinchronizuoti.
Kas yra rinkinys?
„Set“yra sąsaja, pratęsianti kolekcijos sąsają. Kai rinkinio sąsaja išplečia kolekciją, visi rinkimo metodai taip pat priklauso rinkiniui. Rinkinys nepalaiko dubliavimo verčių. Todėl programuotojas negali du kartus išsaugoti to paties elemento. Tai palaiko unikalų elementų rinkinį. „SortedSet“sąsaja pratęsia sąsają „Set“. „SortedSet“palaiko elementus rūšiuojama tvarka. „NavigableSet“sąsaja išplečia „SortedSet“rinkinį. „NavigableSet“pateikia tokius navigacijos metodus kaip apatinė, grindų, lubų ir kt.
„HashSet“, „LinkedHashSet“ir „TreeSet“yra keletas klasių, įgyvendinančių sąsają „Set“. „HashSet“įgyvendina sąsają „Set“. Tai neišlaiko įterptos tvarkos. Jei reikšmės įterptos kaip a, x, b, jis gali būti išsaugotas kaip, x, a, b. „LinkedSet“palaiko įterptą tvarką. Jei elementai įterpiami a, x, b tvarka, saugojimo tvarka bus a, x, b. „TreeSet“įgyvendina rinkinį ir „NavigableSet“. Ji neišlaiko įterpimo tvarkos, bet elementus saugo rūšiuojama tvarka. Jei įterpta tvarka yra a, c, b, tada elementai bus saugomi kaip a, b, c. Visuose „HashSet“, „LinkedHashSet“ir „TreeSet“elementuose nebus jokių pasikartojančių elementų.
Kokie yra sąrašo ir rinkinio panašumai?
- Tiek Sąrašo, tiek Rinkinio sąsajos praplečia kolekcijos sąsają.
- Tiek „List“, tiek „Set“palaikymo operacijos, pvz., Elementų pridėjimas, pašalinimas.
Koks skirtumas tarp sąrašo ir rinkinio?
Sąrašas ir rinkinys |
|
| Sąrašo sąsaja yra antrinė kolekcijos sąsaja, kurioje yra metodų, kaip atlikti operacijas, pvz., Įterpti, ištrinti, atsižvelgiant į rodyklę. | „Set Interface“yra antrinė kolekcijos sąsaja, kurioje yra metodai atlikti veiksmus, pvz., Įterpti, ištrinti elementus, išlaikant unikalius elementus. |
| Užsiėmimai | |
| „ArrayList“, „Vector“ir „LinkedList“yra klasės, įgyvendinančios Sąrašo sąsają. | „HashSet“, „LinkedHashSet“ir „TreeSet“yra klasės, įgyvendinančios sąsają „Set“. |
| Elemento kopijavimas | |
| Sąrašas palaiko elementų dubliavimą. | „Set“nepalaiko elementų dubliavimo. Elementai yra unikalūs. |
Santrauka - sąrašas ir rinkinys
Kolekcijos naudojamos dinamiškai saugoti elementus. Programavimo kalbos, tokios kaip „Java“, suteikia kolekcijos sąsają. Sąrašas ir rinkinys yra dvi sąsajos, kurios priklauso kolekcijos sąsajai. Abi sąsajos praplečia kolekciją. Šiame straipsnyje aptariamas skirtumas tarp sąrašo ir rinkinio. Pagrindinis skirtumas tarp sąrašo ir rinkinio yra tas, kad sąrašas palaiko to paties elemento saugojimą kelis kartus, o rinkinys nepalaiko to paties elemento saugojimo kelis kartus. Komplekte visada yra unikalių elementų.
