home.social

#hashmap — Public Fediverse posts

Live and recent posts from across the Fediverse tagged #hashmap, aggregated by home.social.

fetched live
  1. 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

    magicmarcy.de/java-interview-f

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

  2. 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 его спрятали. Будет много кода и немного ассемблерной романтики .

    habr.com/ru/companies/beget/ar

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

  3. 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...

    magicmarcy.de/schluss-mit-such

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

  4. 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

    magicmarcy.de/java-interview-f

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

  5. 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

    magicmarcy.de/java-interview-f

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

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

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

    habr.com/ru/companies/otus/art

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

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

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

    habr.com/ru/articles/1020222/

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

  8. 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

    magicmarcy.de/java-interview-f

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

  9. 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...

    magicmarcy.de/java-collections

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

  10. 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.

    magicmarcy.de/maps-in-java-meh

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

  11. 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.

    magicmarcy.de/maps-in-java-meh

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

  12. 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: javapro.io/de/wenn-hashcode-lu

    #JavaSecurity

  13. 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: javapro.io/de/wenn-hashcode-lu

    #JavaSecurity

  14. 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. hackernoon.com/how-hash-maps-w #hashmap

  15. 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. hackernoon.com/how-hash-maps-w #hashmap

  16. 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: 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

  17. 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: 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

  18. #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: javapro.io/de/wenn-hashcode-lu

  19. #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: javapro.io/de/wenn-hashcode-lu

  20. 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: javapro.io/de/wenn-hashcode-lu

    #Vaadin #JavaSecurity

  21. 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: javapro.io/de/wenn-hashcode-lu

    #Vaadin #JavaSecurity

  22. 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 javapro.io/de/wenn-hashcode-lu

  23. 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 javapro.io/de/wenn-hashcode-lu

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

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

    habr.com/ru/companies/simbirso

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

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

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

    habr.com/ru/articles/897924/

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

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

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

    habr.com/ru/articles/874728/

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

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

    #HashMap #JavaScript #TypeScript #LeetCode

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

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

    habr.com/ru/articles/849654/

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

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

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

    habr.com/ru/articles/811415/

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

  30. Today I made the first release of #SonarQube #Java Energy Impact #Plugin. See github.com/aixigo/sonarqube-ja

    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: doi.org/10.1007/s10664-021-099

    #GreenCoding

  31. A good explanation of trade-offs between hashes and b-trees: evanjones.ca/ordered-vs-unorde

    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