Tag

hash function

0 views collected around this technical thread.

Python Programming Learning Circle
Python Programming Learning Circle
Feb 25, 2025 · Fundamentals

Understanding Hash Tables in Python: Concepts, Operations, and Applications

This article explains the fundamentals of hash tables, covering their definition, advantages, core concepts like hash functions and collision resolution, practical Python dictionary usage with code examples, and common application scenarios such as fast look‑ups, frequency counting, and deduplication.

Data Structurescollision resolutiondictionary
0 likes · 5 min read
Understanding Hash Tables in Python: Concepts, Operations, and Applications
IT Services Circle
IT Services Circle
May 11, 2024 · Fundamentals

Hash Table Summit: Storage Structure, Collision Resolution, Mapping, and Resizing

An imaginative conference narrates how various programming language implementations—Go's map, C++'s unordered_map, Java's HashMap, Python's dict, and C#'s HashTable—discuss storage structures, collision‑resolution strategies, hash‑to‑index mapping, and initial capacity and resizing policies, highlighting their differing algorithms and trade‑offs.

Data StructuresResizingcapacity
0 likes · 9 min read
Hash Table Summit: Storage Structure, Collision Resolution, Mapping, and Resizing
Sohu Tech Products
Sohu Tech Products
Oct 12, 2022 · Fundamentals

Understanding the Underlying Principles of Java HashMap

This article explains how Java's HashMap stores key‑value pairs using an array of nodes, how hash functions map keys to array indices, how collisions are handled with linked lists and red‑black trees, and why proper hashCode implementations are crucial for performance.

Data StructureHashMapJava
0 likes · 20 min read
Understanding the Underlying Principles of Java HashMap
Sohu Tech Products
Sohu Tech Products
Oct 7, 2022 · Fundamentals

Understanding the Underlying Principles of Java HashMap

This article explains how Java's HashMap stores key‑value pairs using an array‑plus‑linked‑list structure, details the hash function, index calculation, collision handling, resizing, and the conditions under which linked lists are replaced by red‑black trees, illustrated with concrete code examples.

Data StructuresHashMapJava
0 likes · 20 min read
Understanding the Underlying Principles of Java HashMap
Tencent Cloud Developer
Tencent Cloud Developer
Aug 18, 2022 · Fundamentals

Perfect Hash Functions and Their Use in High‑Performance HashMaps

The article explains perfect hash functions, their collision‑free construction methods such as FCH, CHD, and PTHash, compares them to conventional hash tables, reviews common and cryptographic hash functions, and shows how read‑only perfect‑hash maps deliver faster lookups and lower memory use for static key sets.

Data Structurealgorithmbenchmark
0 likes · 21 min read
Perfect Hash Functions and Their Use in High‑Performance HashMaps
Yiche Technology
Yiche Technology
Jul 18, 2022 · Fundamentals

Deep Dive into Go's Map Implementation: Hash Tables, Hash Functions, and Runtime Mechanics

This article provides a comprehensive analysis of Go's map implementation, covering its hash‑table foundation, key type constraints, hash function characteristics, collision resolution strategies, runtime initialization, internal structures like hmap and bmap, and the various operations for creation, access, update, deletion, and resizing.

Data StructuresGoInitialization
0 likes · 21 min read
Deep Dive into Go's Map Implementation: Hash Tables, Hash Functions, and Runtime Mechanics
Python Programming Learning Circle
Python Programming Learning Circle
Apr 7, 2022 · Fundamentals

Understanding Hash Tables and Implementing Them in Python

This article explains the concept of hashing and hash tables, describes their characteristics and collision‑resolution strategies, showcases practical Python implementations with load‑factor handling and resizing, and highlights common applications such as dictionaries and network session tables.

Data Structurescollision resolutiondictionary
0 likes · 13 min read
Understanding Hash Tables and Implementing Them in Python
Baidu Tech Salon
Baidu Tech Salon
Sep 4, 2014 · Information Security

Understanding MD5: Hash Function vs Encryption and the Importance of Mathematical Thinking in Programming

MD5 is a one‑way hash, not an encryption method, and its 128‑bit output cannot be mathematically reversed; understanding this requires solid algorithmic and mathematical foundations, which the author argues are essential for programmers alongside broader theoretical knowledge rather than relying on mere trial‑and‑error experience.

MD5collision attackcryptography
0 likes · 7 min read
Understanding MD5: Hash Function vs Encryption and the Importance of Mathematical Thinking in Programming