#hashset — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #hashset, aggregated by home.social.
-
Поиск в коллекциях или когда O(N) быстрее O(1)
На собеседованиях мы слышим или говорим сами, что поиск в массиве медленнее, чем в хеш-таблице. Кто-то даже вспоминает, что поиск в массиве имеет линейную сложность или O(n), а в хеш-таблице — константную O(1). Но работает ли это на практике? Что, если есть ситуации, когда поиск в массиве оказывается быстрее? Давайте не будем торопиться с выводами.
-
If hashCode() lies and equals() is helpless
#hashmap #hashset #java #vaadim
https://svenruppert.com/2025/06/06/if-hashcode-lies-and-equals-is-helpless/
-
.NET: итерируемую в foreach коллекцию изменять нельзя. Или…
Сегодня поговорим о неочевидной особенности некоторых коллекций в .NET. Долго вокруг да около ходить не будем и начнём с задачки на самопроверку.