Razlika med C # matriko in seznamom
Array C # proti seznamu je povsod, kjer se srečujeta abstrakcija in izvajanje ljudi v računalništvu. Niz je zelo vezan na strojni pojem neprekinjenega, neprekinjenega pomnilnika, pri čemer je vsak del enake velikosti (čeprav so ti deli običajno naslovi in se tako pogovarjajo z referenci, ki niso enake velikosti). Seznam je lahko ideja (od aritmetike do obsega), kjer koli so naročeni deli in kjer koli (običajno) štart in cilj, torej kjer koli je indeksacija izvedljiva. Ti dve ideji se dobro ujemata. Ko pa seznam razmislimo o abstraktni vrsti podatkov, pristopu do dostopa do podatkov in manipulaciji s temi podatki, bomo lahko prelomili številna pravila.
Kaj je Array?
Niz je lahko zaporedna izbira primerljivih podatkov, do katerih bo dostopen po "indeksu". To je najboljši slog sistema, v katerem se vreme ohrani na neprekinjenem pomnilniškem mestu.
V Array se indeks začne z ničlo, tako da za dostop do primarnega dela matrike "numarray" bi moral biti zapisan kot numarray (0).
Niz je lahko zaporedni odsek pomnilnika, ki zaseda n * velikost (tip) bajtov, kjer koli je n, da sta dolžina matrike in velikost (vrsta) toliko velikosti v pomnilniku, ki je potrebna za shranjevanje vrste informacij, v katero napredujete uporaba znotraj matrike. To kaže, da če želite oblikovati matriko sto intov in vsak int zasede štiri bajte, boste morda morali prisiliti, da imate neizkoriščen pomnilniški odsek najmanj štiristo bajtov (100 * 4). To poleg tega pomeni, da je niz precej poceni za oblikovanje, sprostitev in uporabo zaradi njihovih kosov spomina.
Možnosti matrike: -
- Informacije se hranijo v vrsti neprekinjene dodelitve pomnilnika. vsaka polovica sledi drugačnim, samo ko je znotraj m / y. pri navajanju ni naključja.
- Omogočajo naključen dostop, kot je arr (0), arr (6) itd.
- Obstaja statična dodelitev pomnilnika. n to lahko povzroči izgubo spomina.
- V vsaki celici matrike je samo 1 slog podatkov.
- Vstavljanje in brisanje sta nekoliko daljši.
Kaj je seznam?
ArrayList je lahko vrsta predmetov enakih ali drugačnih vrst. Dimenzije programa ArrayList so dinamično napolnjene ali poševne glede na potrebe. Deluje kot matrika, vendar je v nasprotju z matriko v ArrayListu stvari dinamično dodeljeno ali razporejeno, tj. Podatke boste dodajali, odstranjevali, kazali ali lovili v zelo velikem številu.
Seznam, vendar bi lahko bil popolnoma drugačna struktura. Večina izvedb seznama je kombinacija vozlišč, ki shranjujejo: eno. - Ena cena in, 2. - Eden ali veliko kazalcev, ki vozlišča ohranjajo med seboj. To kaže, da si preprosto ne želite ogromnega obsega dosegljivega pomnilnika, ki je dovolj velik, da lahko prenese vse vaše podatke, saj so vozlišča raztresena po vašem pomnilniku.
Možnosti seznama: -
- Informacije se naključno hranijo v sestavnih delih. n vsaka polovica je povezana s različnimi prek kazalca na naslednjo celico (n na prejšnjo celico samo v primeru dvojnega seznama povezav)
- Do njih lahko dostopate zaporedno zaradi odvisnosti vsake polovice
- Dinamično je dodeljeno, to pomeni, da je m / y dodeljeno vsaki celici, ko postopek zahteva zanjo. Tako ni izgube m / y
- Posamezna celica je razdeljena na več komponent, od katerih ima vsaka podatke različnih vrst podatkov. Vendar mora biti zadnji v bistvu kazalec na naslednjo celico
- Vstavljanje in brisanje sta tona veliko lažja in hitrejša. Tudi pogled ven je lažji.
Primerjava med glavo in seznamom C # Array proti seznamu
Spodaj je zgornjih 5 razlik med C # Array in Listom 
Ključna razlika med matriko C # in seznamom
Kot lahko vidite, je med uspešnostjo C # Array in List veliko razlik. Poglejmo zgornjo Primerjavo med C # Array in Seznam spodaj -
- Array shranjuje podatke iste vrste, medtem ko ArrayList hrani podatke znotraj vrste predmeta, ki so lahko različnih vrst.
- Velikost ArrayList dinamično raste, medtem ko velikost Array ostane statična v celotnem programu.
- Vstavljanje in brisanje v ArrayList poteka počasneje kot Array.
- Nizi so natipkani, medtem ko ArrayLists niso dobro napisani.
- Nizi pripadajo sistemu. Array imenuje Array, medtem ko ArrayList pripada System. Imenski prostor zbirk.
- Ko izbirate med Array in ArrayList, se odločite za zamisli o njihovih možnostih, ki jih morate preprosto implementirati.
Niz C # proti primerjalni tabeli
Spodaj je zgornja primerjava med C # Array in Listom
|
S. št. | Niz |
Seznam |
| 1 | Nizi so v spominu neprekinjeni, zaradi česar je naporno (v smislu izvedbe) vstavljanje delov na sredino seznama. Prednost je, da je možnost izvajanja naključnega dostopa. | Seznami, nasprotno, so deli, ki se v spominu odpirajo in povezujejo. To omogoča enostavno vstavljanje v seznam, vendar naključen dostop, medtem ko nadaljnje strukture podatkov niso možne. |
| 2 | Niz je lahko sistem, kar je treba omeniti, to je poseben pristop k organizaciji podatkov v pomnilniški napravi. | Seznam je abstraktna podatkovna vrsta, se pravi katera koli podatkovna struktura, ki podpira določen kup operacij. |
| 3 | Niz je zbirka homogenih delov. | Seznam je zbirka raznorodnih elementov. |
| 4 | Dodeljeni pomnilniški niz je statičen in neprekinjen. | Dodeljeni pomnilnik seznama je dinamičen in naključen. |
| 5 | Uporabnik ne bi smel omejiti sledenja naslednje razporeditve pomnilnika. | Uporabnik mora omejiti sled naslednje lokacije, kjer koli je dodeljen pomnilnik. |
Zaključek - Niz C # proti seznamu
Videli smo primerjavo uporabe C # Array v primerjavi s seznamom porabe pomnilnika v jeziku C #. Za hitrost je običajno vredno všeč redne matrike. Dobiček iz poslovanja je kritičen.
Seznami se v C # uporabljajo običajno bolj pogosto kot nizi, vendar obstaja nekaj primerov, kjer se matriki (ali bi morali) uporabljati, skupaj s tem, če verjetno ne bo bistveno narasel vaših podatkov ali če se spopadate s sorazmerno veliko podatkov ki jih bomo morali prisiliti, da jih običajno indeksiramo.
Naj vam ponudim 2 vzorca seznamov, ki kršijo načela matrike. Na seznamu povezav vsak del kaže na naslednji del, zato bom preprosto postavil nadomestni del med dva obstoječa dela ali odvzel enega in pritrdil dva preostala (prejšnji in naslednji); ker bom do delov dostopala prek indeksa, bom to storila samo s premikom iz enega dela na zagotavljanje in preiskovanje, tako da v resnici ni indeksirana. Drug primer je, da je čakalna vrsta, kamor koli bom samo še napredovala konico in odpeljala od začetka; če bi do delov želel dostopati prek indeksa, je to izvedljivo, vendar očitno ne ravnam z ustrezno abstraktno vrsto podatkov. Ni pomembno, ali bi izvedba tega dala preprosto.
Priporočeni članek
To je vodilo za največje razlike med C # Array proti Listom. Tu bomo razpravljali tudi o C # Array proti seznamu ključnih razlik z infografiko in primerjalno tabelo. Ogledate si lahko tudi naslednje članke -
- Seznam Java ali Array List
- Vmesnik C # v razredu abstrakt
- ASP.NET vs C #
- Java Vector vs ArrayList