Javascript Hashset

Apraksts

“JavaScript Hashset” ir tīra HashSet datu tipa JS ieviešana. Tas ir piemērots klienta lietošanai un arī node.js . Tas ir optimizēts JavaScript meklēšanas/uzmeklēšanas rutīnām, kas var būt lēns veiktspējas kakls, atkārtojot masīvus JavaScript.

Saderība: Internet Explorer 5, IE5.5, IE6, IE7, IE8, IE9, IE10, IE11. Mezgls, NPM, Chrome. FireFox, Opera, Konqueror. Tam ir gandrīz universāla JS saderība.

Hashset ir kā nesakārtots vērtību masīvs, taču to var meklēt vērtību eksponenciāli ātrāk nekā vietējās funkcijas Array.contains vai Array.indexOf. Tādējādi ir vieglāk rakstīt efektīvu un ātru kodu. Hassets var izmantot nedaudz vairāk atmiņas nekā parastie masīvi, bet ne eksponenciāli vairāk.

Hashsets ir ļoti populāras optimizētajā c# un Java programmēšanā, jo tās ļauj izstrādātājiem ļoti ātri meklēt (meklēt), lai noskaidrotu, vai hašsetā jau pastāv vērtība. Tas izmanto vārdnīcu, piemēram, uzmeklēšanu, kas nepaliek lēnāk, jo komplekts palielinās. Tas ir ideāli piemērots situācijām, kurās mēs vēlamies izvairīties no ierakstu dublikātiem masīvā vai pārbaudīt vērtības esamību bez veiktspējas palēninājuma.

Hashsets izplatīts trūkums ir tas, ka tie ir nesakārtoti, un tāpēc tos nevar uzskaitīt (foreach). Šī nepilnība ir novērsta 'JavaScript Searchable Hashset' ar enumerate funkciju un arī funkciju copyToArray.

“JavaScript meklējamā jaucējkopa” var izmantot jebkuru vērtību kā atslēgu. Virkne, vesels skaitlis, masīvs, klases un pat veidi. Tas padara to elastīgu un atbilst parastajai js programmēšanas praksei.

Tajā ir iekļautas arī uzlabotās jaucējkopas funkcijas, ko sagaida Java un dotNet izstrādātāji, piemēram: 'copyToArray', 'exceptWith', 'isSubsetOf' un 'unionWith', kas padara to ideāli piemērotu lietošanai zemāka līmeņa/augstākas veiktspējas lietojumprogrammās.