Javascript Hashset 1.0

'JavaScript Search Hashset' ist ein reines JS Umsetzung des HashSet Datentyp. Es eignet sich für die Client-Nutzung als auch für node.js. Es ist für JavaScript Such- / Nachschlagen-Routinen optimiert - die einen Leistungsengpass langsam, wenn Iteration Arrays in JavaScript werden können.

Dies ist freie Software zu http://searchturbine.com/js/javascript-hashset unter der BSD-Lizenz.

Kompatibilität: Internet Explorer 5, IE5.5, IE6, IE7, IE8, IE9, IE10, IE11. Knoten, NPM, Chrome. Firefox, Opera, Konqueror. Es verfügt über einen 'nahezu universal 'JS Kompatibilität.

A HashSet ist wie eine ungeordnete Anordnung von Werten, aber es kann für einen Wert exponentiell schneller als eine der einheimischen Array.contains oder Array.indexOf Funktionen durchsucht werden. Dies erleichtert eine effiziente, schnelle Code schreiben. Hassets kann geringfügig mehr Speicher als normale Arrays verwenden, aber nicht exponentiell mehr.

HashSets sind optimiert C # und Java-Programmierung sehr beliebt - denn sie ermöglichen es Entwicklern eine sehr schnelle Möglichkeit zum Nachschlagen (Suche), um festzustellen, ob ein Wert in einem Hashset ist bereits vorhanden. Es verwendet ein Wörterbuch wie Lookup -, die nicht langsamer zu bekommen ist wie die Menge in der Größe wächst. Dies ist ideal für Situationen, die wir wollen vermeiden, doppelte Einträge in einem Array - oder die Existenz eines Wertes zu überprüfen ohne Leistungsabfall.

Eine gemeinsame Schwäche HashSets ist, dass sie ungeordnet sind - und als solche - nicht aufgezählt werden (foreach). Diese Schwäche wird in 'JavaScript Search Hashset' mit einer enumerate Funktion und auch eine copyToArray Funktion zu überwinden.

'JavaScript Search Hashset' kann jeden Wert als Schlüssel benutzen. String, integer, array, Klassen und sogar Arten. Dies macht es flexibel ein In-Einklang mit gemeinsamen js Programmierpraktiken.