В инструментарий JS-разработчиков прочно вошли коллекции Map/Set, а также их Weak-вариации. Встречаются случаи, когда разработчику нужно понимать особенности реализации того же Map, чтобы принять взвешенное решение. На примере V8 мы пройдёмся по конкретным алгоритмам, их сложности в пресловутой big O нотации, расходу памяти и прочей внутрянке коллекций Map/Set. Напоследок поговорим о том, как именно работают Weak-коллекции и почему WeakMap! == Map + WeakRef.