처음부터 차근차근

Set과 Map의 특징 Map과 Set 모두 Hash를 통해 구현합니다. 두 가지의 자료구조 특징 중 하나는 우리가 자주 사용하는 Array나 Object에 비해 데이터 삽입, 삭제, 조회를 할 경우 시간복잡도가 낮다는 점이 장점입니다. Optimizing hash tables: hiding the hash code · V8 ECMAScript 2015 introduced several new data structures such as Map, Set, WeakSet, and WeakMap, all of which use hash tables under the hood. This post details the recent improvements in how V8 v6.3+ stores the keys i..

오늘 한 일 코딩 과제 진행 중 Map을 활용한 성능 개선 Cache를 활용하여 Rate Limit 구현 Map을 활용한 성능 개선 Javascript Data Type 중 하나인 Map을 이용한 성능 개선 진행 Map은 Key-Value 형태로 이루어진 자료구조이다. Map의 특징 중 하나는, 해시 테이블 알고리즘을 통해 구현한다는 점이다. Javascript의 데이터 타입 중 하나인 Map을 활용하여 성능 개선을 진행했습니다. 코딩 과제의 목표는 크롤링한 데이터의 상품 카테고리 매칭 혹은 단어 치환입니다. 카테고리 혹은 단어 치환 List를 Map을 통해 성능 개선하였는데, 이때 Map은 해시 테이블 알고리즘으로 구현되어 있어서 어떤 데이터를 참조할 경우 시간복잡도가 O(1)이라는 것입니다. //..