Javascript Hashset

Leírás

A „JavaScript Hashset” a HashSet adattípus tiszta JS-megvalósítása. Alkalmas kliens használatra és node.js-re is. JavaScript-keresési/lekérdezési rutinokhoz van optimalizálva – ami a tömbök JavaScriptben történő iterálása során lassíthatja a teljesítményt.

Kompatibilitás: Internet Explorer 5, IE5.5, IE6, IE7, IE8, IE9, IE10, IE11. Node, NPM, Chrome. FireFox, Opera, Konqueror. „Közel az univerzális” JS-kompatibilitása van.

A hashset olyan, mint egy rendezetlen értékek tömbje, de exponenciálisan gyorsabban lehet rákeresni egy értékre, mint a natív Array.contains vagy Array.indexOf függvényekre. Ez megkönnyíti a hatékony, gyors kód írását. A hasset-ek némileg több memóriát használhatnak, mint a normál tömbök, de nem exponenciálisan többet.

A hashset-ek rendkívül népszerűek az optimalizált c# és Java programozásban – mert lehetővé teszik a fejlesztők számára, hogy nagyon gyorsan megkeressenek (keressenek), hogy megtudják, létezik-e már érték a Hashsetben. Olyan szótárt használ, mint a keresés – ami nem lassabb, ahogy a készlet mérete nő. Ez ideális olyan helyzetekben, amikor el akarjuk kerülni az ismétlődő bejegyzéseket egy tömbben – vagy ellenőrizni szeretnénk egy érték meglétét a teljesítmény lassulása nélkül.

A Hashset-ek közös gyengesége, hogy rendezetlenek - és mint ilyenek - nem sorolhatók fel (foreach). Ezt a gyengeséget a „JavaScript Searchable Hashset” enumerate funkcióval és egy copyToArray funkcióval küszöböli ki.

A „JavaScript kereshető hashset” bármilyen értéket használhat kulcsként. Karakterlánc, egész szám, tömb, osztályok és páros típusok. Ez rugalmassá teszi, és összhangban van az általános js programozási gyakorlatokkal.

Tartalmazza a Java és a dotNet fejlesztői által elvárt fejlett hashset funkciókat is, mint például a 'copyToArray', 'exceptWith', 'isSubsetOf' és 'unionWith', amelyek ideálissá teszik az alacsonyabb szintű/nagyobb teljesítményű alkalmazásokban való használatra.