#hashmap — Public Fediverse posts

Kürzlich habe ich einen Artikel gelesen, in dem es um Fragen in einem Vorstellungsgespräch als Java-Entwickler ging. Es wurden einige Fragen vorgestellt und die These aufgestellt, dass die meisten Bewerber diese Fragen nicht beantworten können. Aus diesem Grund möchte ich in dieser Serie auf die

https://magicmarcy.de/java-interview-fragen-3-datenstrukturen-und-algorithmen

#Java-Interview #Datenstrukturen #Algorithmen #String #Literal #Collections #HashMap #TreeMap #Iterator

HashMap в Rust: SwissTable, SIMD по 16 байт за раз и RawTable, который от вас спрятали

Привет, Хабр! Признавайтесь: вы пользуетесь std::collections::HashMap примерно каждый день и ни разу не задумывались, что под ним. А под ним, если коротко, сидит алгоритм от Google. С Rust 1.36 (это лето 2019-го) стандартный HashMap это порт SwissTable, той самой структуры из абсейловского flat_hash_map . До этого там был Robin Hood hashing, и если вы где-то ещё видите описание std-мапы как «linear probing and Robin Hood bucket stealing», знайте: оно протухло, актуальная документация уже пишет «quadratic probing and SIMD lookup». И вот «SIMD lookup» это самое интересное. Весь фокус скорости SwissTable держится на одном байте служебных данных на элемент, который сканируется по 16 штук за одну инструкцию процессора. В статье глянем, как это устроено внутри, почему ваша мапа по умолчанию устойчива к hash DoS и платит за это скоростью, когда в проде стоит переходить на FxHash, и почему низкоуровневый RawTable существует, но в публичном HashMap его спрятали. Будет много кода и немного ассемблерной романтики .

https://habr.com/ru/companies/beget/articles/1051164/

#rustm #HashMap #программирование #rustbook

Eine `Map` ist eine Datenstruktur für Zuordnungen. Du speicherst einen Wert unter einem Schlüssel und holst ihn später über genau diesen Schlüssel wieder heraus. Das klingt simpel, ist aber in der Praxis einer der wichtigste...

https://magicmarcy.de/schluss-mit-suchen-in-listen-so-verwendest-du-maps-in-java-sinnvoll

#Schlüssel #Java #HashMap #Code #Coding #Entry #Maps #Reihenfolge #EntrySet #GetOrDefault #TreeMap #KeySet #Elemente #Merge #Enum #LinkedHashMap #EnumMap #Values #Programming

A C++ implementation of a fast hash map and hash set using hopscotch hashing

https://github.com/Tessil/hopscotch-map

#HackerNews #C++ #HashMap #HopscotchHashing #DataStructures #Performance

A C++ implementation of a fast hash map and hash set using hopscotch hashing

https://github.com/Tessil/hopscotch-map

#HackerNews #C++ #HashMap #HopscotchHashing #DataStructures #Performance

Kürzlich habe ich einen Artikel gelesen, in dem es um Fragen in einem Vorstellungsgespräch als Java-Entwickler ging. Es wurden einige Fragen vorgestellt und die These aufgestellt, dass die meisten Bewerber diese Fragen nicht beantworten können. Aus diesem Grund möchte ich in dieser Serie auf die

https://magicmarcy.de/java-interview-fragen-3-datenstrukturen-und-algorithmen

#Java-Interview #Datenstrukturen #Algorithmen #String #Literal #Collections #HashMap #TreeMap #Iterator

Kürzlich habe ich einen Artikel gelesen, in dem es um Fragen in einem Vorstellungsgespräch als Java-Entwickler ging. Es wurden einige Fragen vorgestellt und die These aufgestellt, dass die meisten Bewerber diese Fragen nicht beantworten können. Aus diesem Grund möchte ich in dieser Serie auf die

https://magicmarcy.de/java-interview-fragen-3-datenstrukturen-und-algorithmen

#Java-Interview #Datenstrukturen #Algorithmen #String #Literal #Collections #HashMap #TreeMap #Iterator

Вы неправильно используете clone() в Rust

clone() в Rust часто появляется в коде в тот момент, когда borrow checker снова «мешает просто дописать фичу». Компилятор успокаивается, задача закрывается, но в проекте постепенно накапливаются лишние копирования, аллокации и API, которые требуют владения там, где хватило бы ссылки. В статье разберём типичные места, где clone() используют как затычку: от Vec и String до замыканий, HashMap и многопоточного кода.

https://habr.com/ru/companies/otus/articles/1029174/

#Rust #clone #borrow_checker #владение #заимствование #аллокации #производительность #HashMap #Arc #Rc

Зная эти паттерны ты решишь 60% задач на собеседовании

Простые, но мощные паттерны для JavaScript: научитесь выбирать подходящий паттерн перед решением задачи и ускорьте своё решение алгоритмических задач.

https://habr.com/ru/articles/1020222/

#javascript #frontend #алгоритмы #структуры_данных #two_pointers #hashmap #stack #собеседования #собеседования_задачи #паттерны

Kürzlich habe ich einen Artikel gelesen, in dem es um Fragen in einem Vorstellungsgespräch als Java-Entwickler ging. Es wurden einige Fragen vorgestellt und die These aufgestellt, dass die meisten Bewerber diese Fragen nicht beantworten können. Aus diesem Grund möchte ich in dieser Serie auf die

https://magicmarcy.de/java-interview-fragen-3-datenstrukturen-und-algorithmen

#Java-Interview #Datenstrukturen #Algorithmen #String #Literal #Collections #HashMap #TreeMap #Iterator

Comprehensive C++ Hashmap Benchmarks (2022)

https://martin.ankerl.com/2022/08/27/hashmap-bench-01/

#HackerNews #C++ #Hashmap #Benchmarks #Hashmap #Performance #2022 #Coding #Efficiency #Tech #Insights

Comprehensive C++ Hashmap Benchmarks (2022)

https://martin.ankerl.com/2022/08/27/hashmap-bench-01/

#HackerNews #C++ #Hashmap #Benchmarks #Hashmap #Performance #2022 #Coding #Efficiency #Tech #Insights

Wer mit Java anfängt, stößt sehr schnell auf den Begriff Collection. Gemeint ist damit nicht einfach irgendeine Liste, sondern ein ganzes Framework – also eine Sammlung von Schnittstellen und Klassen, die es uns ermöglichen, Daten komfortabel zu speichern, zu durchsu...

https://magicmarcy.de/java-collections-verstehen-list-set-map-queue

#Collections #List #Set #Map #Queue #ArrayList #HashSet #HashMap #LinkedList #java.util #Framework #Sammlung #Liste #Schlüssel-Wert-Paare #Warteschlange

In der Java-Welt begegnet man früher oder später sogenannten Maps (der Map-Schnittstelle) – und das völlig zu Recht! Sie ist ein grundlegender Bestandteil der Java Collection Frameworks und ermöglicht es, anders als Listen, Daten als Schlüssel-Wert-Paare zu speichern.

https://magicmarcy.de/maps-in-java-mehr-als-wegweiser

#Maps #Java #Schlüssel-Wert-Paare #Key #Value #HashMap #LinkedHashMap #TreeMap #programming

In der Java-Welt begegnet man früher oder später sogenannten Maps (der Map-Schnittstelle) – und das völlig zu Recht! Sie ist ein grundlegender Bestandteil der Java Collection Frameworks und ermöglicht es, anders als Listen, Daten als Schlüssel-Wert-Paare zu speichern.

https://magicmarcy.de/maps-in-java-mehr-als-wegweiser

#Maps #Java #Schlüssel-Wert-Paare #Key #Value #HashMap #LinkedHashMap #TreeMap #programming

Wednesday Links - Edition 2025-10-22
https://dev.to/0xkkocel/wednesday-links-edition-2025-10-22-585i
#java #jvm #string #hashmap #mongodb

Wenn hashCode(), lügt wird die #HashMap inkonsistent. Im sicherheitskritischen Bereich fatal: Lookup-Ausfall, Authorization Bypass, Resource Lock Hijack — alles möglich. @svenruppert liefert eine genaue Analyse mit interaktiver #Vaadin-Demo: https://javapro.io/de/wenn-hashcode-luegt-und-equals-hilflos-ist/

#JavaSecurity

Wenn hashCode(), lügt wird die #HashMap inkonsistent. Im sicherheitskritischen Bereich fatal: Lookup-Ausfall, Authorization Bypass, Resource Lock Hijack — alles möglich. @svenruppert liefert eine genaue Analyse mit interaktiver #Vaadin-Demo: https://javapro.io/de/wenn-hashcode-luegt-und-equals-hilflos-ist/

#JavaSecurity

RustのMapはとりあえず IndexMap を使用すればいい
https://qiita.com/lucidfrontier45/items/cfaec141a45f4fc1480a?utm_campaign=popular_items&utm_medium=feed&utm_source=popular_items

#qiita #Rust #HashMap #データ構造 #TreeMap

Master how hash maps work under the hood, from hashing to collisions—and how to write 2x faster code by working with your language's implementation. https://hackernoon.com/how-hash-maps-work #hashmap

Master how hash maps work under the hood, from hashing to collisions—and how to write 2x faster code by working with your language's implementation. https://hackernoon.com/how-hash-maps-work #hashmap

Just did some benchmarking on data structures in Rust and was surprised to see that SkipList is slower than Vector and HashMap for search operations!

Insertion times are pretty good, but searching is where the SkipList falls behind.

If you're curious about this too, check out my little demo project: https://github.com/sh4ka/skiplist-demo

It's a simple benchmarking program that inserts 1 million elements and then searches for one of them.

#Rustlang #DataStructures #SkipList #Vector #HashMap #Programming

Just did some benchmarking on data structures in Rust and was surprised to see that SkipList is slower than Vector and HashMap for search operations!

Insertion times are pretty good, but searching is where the SkipList falls behind.

If you're curious about this too, check out my little demo project: https://github.com/sh4ka/skiplist-demo

It's a simple benchmarking program that inserts 1 million elements and then searches for one of them.

#Rustlang #DataStructures #SkipList #Vector #HashMap #Programming

https://www.youtube.com/watch?v=u-tSy27RXA8 #hashmap #java #german #youtube

https://www.youtube.com/watch?v=u-tSy27RXA8 #hashmap #java #german #youtube

#HashMap-Falle: Wenn hashCode() sich nach put() ändert, wird der Zugriff unmöglich — obwohl der Eintrag noch da ist. Ein unterschätztes Risiko in sicherheitskritischen Anwendungen.

@svenruppert liefert eine präzise Analyse mit interaktiver @vaadin Demo: https://javapro.io/de/wenn-hashcode-luegt-und-equals-hilflos-ist/

#HashMap-Falle: Wenn hashCode() sich nach put() ändert, wird der Zugriff unmöglich — obwohl der Eintrag noch da ist. Ein unterschätztes Risiko in sicherheitskritischen Anwendungen.

@svenruppert liefert eine präzise Analyse mit interaktiver @vaadin Demo: https://javapro.io/de/wenn-hashcode-luegt-und-equals-hilflos-ist/

Wie entsteht aus der harmlosen #HashMap ein Sicherheitsrisiko? Ganz einfach: mutable Schlüssel + veränderte Attribute = unsichtbare Einträge. Perfekter Nährboden für Angriffe!

@svenruppert zeigt Probleme & Strategien zur Vermeidung: https://javapro.io/de/wenn-hashcode-luegt-und-equals-hilflos-ist/

#Vaadin #JavaSecurity

Wie entsteht aus der harmlosen #HashMap ein Sicherheitsrisiko? Ganz einfach: mutable Schlüssel + veränderte Attribute = unsichtbare Einträge. Perfekter Nährboden für Angriffe!

@svenruppert zeigt Probleme & Strategien zur Vermeidung: https://javapro.io/de/wenn-hashcode-luegt-und-equals-hilflos-ist/

#Vaadin #JavaSecurity

Java-Dev? Nutzt du veränderliche Objekte als HashMap-Key?

Dann droht: Datenverlust, Cache-Versagen, Exploits durch Race-Conditions.

Habe ein Demo gebaut, das genau diese Schwachstelle zeigt – mit Core Java, und #Vaadin Flow

#Java #Security #HashMap #SupplyChain #CodeIntegrity https://javapro.io/de/wenn-hashcode-luegt-und-equals-hilflos-ist/

Java-Dev? Nutzt du veränderliche Objekte als HashMap-Key?

Dann droht: Datenverlust, Cache-Versagen, Exploits durch Race-Conditions.

Habe ein Demo gebaut, das genau diese Schwachstelle zeigt – mit Core Java, und #Vaadin Flow

#Java #Security #HashMap #SupplyChain #CodeIntegrity https://javapro.io/de/wenn-hashcode-luegt-und-equals-hilflos-ist/

If hashCode() lies and equals() is helpless

#hashmap #hashset #java #vaadim

https://svenruppert.com/2025/06/06/if-hashcode-lies-and-equals-is-helpless/

If hashCode() lies and equals() is helpless

#hashmap #hashset #java #vaadim

https://svenruppert.com/2025/06/06/if-hashcode-lies-and-equals-is-helpless/

Mutable hashCode() in Java keys = recipe for disaster ☠️
#JavaSecurity #HashMap #Java #SecureCoding #Vaadin https://svenruppert.com/2025/06/06/if-hashcode-lies-and-equals-is-helpless/

Mutable hashCode() in Java keys = recipe for disaster ☠️
#JavaSecurity #HashMap #Java #SecureCoding #Vaadin https://svenruppert.com/2025/06/06/if-hashcode-lies-and-equals-is-helpless/

Go 1.24: принципы работы и преимущества обновленной map

В феврале 2025 года разработчики Go выпустили версию 1.24, в которой значительно улучшили производительность языка. Одно из ключевых изменений коснулось структуры map — встроенного типа данных, предназначенного для хранения и быстрого поиска значений по уникальному ключу. Новая реализация повысила эффективность работы map, оптимизировала использование памяти и ускорила операции поиска, вставки и удаления элементов. Привет, Хабр. Мы backend-разработчики SimbirSoft Павел и Алексей. В этой статье подробно разберём, как именно изменился механизм работы map и какие преимущества это даёт. Go🚀

https://habr.com/ru/companies/simbirsoft/articles/899180/

#go #golang #архитектура #backend #go_124 #map #swisstable #hashmap #обзор_фичей

Хеш-таблица и C++20

Рассматриваем различные «приколюхи» из C++20 на примере хеш‑мапы! В статье я разобрал разные способы реализации тех или иных методов в хеш-мапе, так же провел небольшой анализ над ними. Статья является научно-просветительской и немного исследовательской. Читать далее статьи от @SEIka69

https://habr.com/ru/articles/897924/

#с++20 #hashmap #хештаблица #оптимизация_кода #фичи #stl #stl_containers #задачи_для_программистов #производительность

Google 家的 Swiss Table (高效率的 Hash 結構)

前幾天從 Lobsters 上看到「Maps are faster in Go 1.24」這篇，在講 Go 1.24 引入了 Swiss Table 取代本來的 hash algorithm，大福改善了 hash 操作的效能。

在 G

https://blog.gslin.org/archives/2025/01/29/12235/google-%e5%ae%b6%e7%9a%84-swiss-table-%e9%ab%98%e6%95%88%e7%8e%87%e7%9a%84-hash-%e7%b5%90%e6%a7%8b/

#Computer #Library #Murmuring #Programming #Software #algorithm #data #go #golang #hash #hashmap #lib #library #performance #speed #structure #swiss #table #tables

Google 家的 Swiss Table (高效率的 Hash 結構)

前幾天從 Lobsters 上看到「Maps are faster in Go 1.24」這篇，在講 Go 1.24 引入了 Swiss Table 取代本來的 hash algorithm，大福改善了 hash 操作的效能。

在 G

https://blog.gslin.org/archives/2025/01/29/12235/google-%e5%ae%b6%e7%9a%84-swiss-table-%e9%ab%98%e6%95%88%e7%8e%87%e7%9a%84-hash-%e7%b5%90%e6%a7%8b/

#Computer #Library #Murmuring #Programming #Software #algorithm #data #go #golang #hash #hashmap #lib #library #performance #speed #structure #swiss #table #tables

HashMap под микроскопом

Эта статья будет полезна новичкам в разработке или тем, кому нужно освежить знания перед собеседованиями. Как ни странно, но вопросы о том, как устроен HashMap, всё ещё встречаются среди интервьюеров. По моему мнению, лучший способ разобраться в теме — это заглянуть в документацию с примерами и изучить исходный код. Но если вы сами пока не готовы копаться в коде, я проведу вас по основным моментам.

https://habr.com/ru/articles/874728/

#hashmap #java #собеседования #собеседование_в_it

@[email protected] "What programming interviews are *actually* like."

https://www.tiktok.com/@alberta.nyc/video/7441727768783605034?lang=en

#SoftwareEngineering
#SoftwareDevelopment
#software
#corecore
#hopelesscore
#hopelessnesscore
#tiktok
#programming
#interview
#interviews
#LinkedList
#HashMap
#interviewing

@[email protected] "What programming interviews are *actually* like."

https://www.tiktok.com/@alberta.nyc/video/7441727768783605034?lang=en

#SoftwareEngineering
#SoftwareDevelopment
#software
#corecore
#hopelesscore
#hopelessnesscore
#tiktok
#programming
#interview
#interviews
#LinkedList
#HashMap
#interviewing

HashMap ကို မကြားဖူးဘူးမှတ်နေတာ JavaScript ရော၊ TypeScript ရောမှာ ရှိမှမရှိဘဲကိုး 🙃
Custom HashMap နဲ့လုပ်ရတော့မယ် LeetCode မှာ

#HashMap #JavaScript #TypeScript #LeetCode

[Перевод] Насколько быстры B-деревья по сравнению с хэш-таблицами?

Во многих «скриптовых» языках для стандартных ассоциативных структур данных используется хэш-таблица (hashmap) (объекты Javascript, словари Python и так далее). Хэш-таблицы обладают множеством раздражающих свойств: Уязвимость к hash flooding . В случае защиты от hash flooding случайными seed порядок итераций становится недетерминированным, что мешает при тестировании снэпшотов, создании воспроизводимых сборок и так далее. При вставке может требоваться рехэширование, что в наихудших случаях создаёт для больших хэш-таблиц ужасные задержки. Многократное увеличение больших распределений памяти без фрагментации сложно реализовать в целевых платформах wasm, потому что трюки с виртуальной памятью недоступны, а для страниц невозможно выполнить unmapping. Векторные команды в wasm ограничены, а команды AES отсутствуют. Это делает многие хэш-функции ещё более медленными. Упорядоченные структуры данных наподобие B-деревьев не имеют этих недостатков. Обычно они медленнее хэш-таблиц, но меня удивило, насколько разнятся ожидания людей относительно их скорости.

https://habr.com/ru/articles/849654/

#bдерево #хэштаблицы #btree #hashmap #поисковые_алгоритмы #бенчмарки

Новые коллекции в Android

В 2018 году в androidx появился новый пакет collection, который содержал несколько специфичных структур данных, переписанных на Kotlin, таких как LongSparseArray , SimpleArrayMap и SparseArrayCompat . На тот период Kotlin только начинал набирать обороты в Android разработке и добавление новых более эффективных коллекций, полностью написанных на нём было одним из шагов по внедрению языка. С тех пор прошло более 6 лет и в январе текущего года был выпущен новый релиз с мощной заменой HashMap , о которой я расскажу чуть позже...

https://habr.com/ru/articles/811415/

#kotlin #android #hash #hashmap #hashtable #list #structured_data #collection #collections #algorithms

Today I made the first release of #SonarQube #Java Energy Impact #Plugin. See https://github.com/aixigo/sonarqube-java-energyimpact-plugin/blob/main/CHANGELOG.md

Based on scientific research the usage of #ArrayList and #HashMap is discouraged due to higher #EnergyConsumption leading to higher #CarbonEmission|s. 5% #EnergySaving|s can be achieved.

Now I'm searching for ways to measure energy consumption in #Java Microbenchmark Harness (#JMH) to start working on the higher hanging fruits/recommendations of the paper: https://doi.org/10.1007/s10664-021-09950-y

#GreenCoding

Java Collections Explained
1. HashMap - https://bit.ly/3RjbSLu
2. ArrayList - https://bit.ly/3ATTbZD
3. ConcurrentHashMap - https://bit.ly/3AUabir
4. TreeMap - https://bit.ly/3AQZMnB
5. HashSet - https://bit.ly/3ARPljw
6. BlockingQueue - https://bit.ly/3QZBBc9

#java #collections #hashmap

A good explanation of trade-offs between hashes and b-trees: https://www.evanjones.ca/ordered-vs-unordered-indexes.html

Written in simple language, well-scoped and short. It's destined to become a piece people link to all the time.

#database #hashmap #btree #cs