Javascript Hashset

기술

'JavaScript Hashset'은 HashSet 데이터 유형의 순수한 JS 구현입니다. 클라이언트 사용 및 node.js에도 적합합니다. JavaScript에서 배열을 반복할 때 성능 병목 현상이 느려질 수 있는 JavaScript 검색/조회 루틴에 최적화되어 있습니다.

호환성: 인터넷 익스플로러 5, IE5.5, IE6, IE7, IE8, IE9, IE10, IE11. 노드, NPM, 크롬. 파이어폭스, 오페라, Konqueror. '보편에 가까운' JS 호환성이 있습니다.

해시 집합은 정렬되지 않은 값 배열과 비슷하지만 기본 Array.contains 또는 Array.indexOf 함수보다 기하급수적으로 빠른 값을 검색할 수 있습니다. 이렇게 하면 효율적이고 빠른 코드를 더 쉽게 작성할 수 있습니다. Hasset은 일반 배열보다 약간 더 많은 메모리를 사용할 수 있지만 기하급수적으로 더 많이 사용하지는 않습니다.

Hashset은 최적화된 C# 및 Java 프로그래밍에서 매우 인기가 있습니다. 개발자가 값이 이미 Hashset에 존재하는지 알아보기 위해 매우 빠르게 조회(검색)할 수 있기 때문입니다. 그것은 조회와 같은 사전을 사용합니다 - 집합의 크기가 커짐에 따라 느려지지 않습니다. 이것은 배열의 중복 항목을 피하거나 성능 저하 없이 값의 존재를 확인하려는 상황에 이상적입니다.

Hashset의 일반적인 약점은 순서가 지정되지 않아 열거할 수 없다는 것입니다(foreach). 이 약점은 enumerate 기능과 copyToArray 기능을 갖춘 'JavaScript Searchable Hashset'에서 극복됩니다.

'JavaScript Searchable Hashset'은 모든 값을 키로 사용할 수 있습니다. 문자열, 정수, 배열, 클래스 및 짝수 유형. 이것은 일반적인 js 프로그래밍 관행에 따라 유연하게 만듭니다.

여기에는 'copyToArray', 'exceptWith', 'isSubsetOf' 및 'unionWith'와 같이 Java 및 dotNet 개발자가 기대하는 고급 해시 집합 기능이 포함되어 있어 저수준/고성능 응용 프로그램에서 사용하기에 이상적입니다.