Tag

collision

0 views collected around this technical thread.

Top Architect
Top Architect
Oct 30, 2022 · Fundamentals

Understanding Hash Tables: Storage Mechanism, Collisions, and Resolution Techniques

This article explains how hash tables store key‑value pairs as array entries, describes hash collisions when different keys map to the same index, and outlines two common resolution methods—open addressing and chaining—while also providing visual illustrations and practical insights.

Data Structureschainingcollision
0 likes · 4 min read
Understanding Hash Tables: Storage Mechanism, Collisions, and Resolution Techniques
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
LOFTER Tech Team
LOFTER Tech Team
Aug 15, 2022 · Game Development

Implement Touch‑Controlled Movement, Directional Walking Animations, and Physics Collisions for a Hero Character in Cocos Creator

This guide demonstrates how to enable touch‑based movement for a hero character, add directional walking animations, integrate animation logic, and implement physics‑based collision detection with walls in Cocos Creator, including code snippets for event handling, animation state management, and physics component setup.

Cocos Creatoranimationcollision
0 likes · 18 min read
Implement Touch‑Controlled Movement, Directional Walking Animations, and Physics Collisions for a Hero Character in Cocos Creator
LOFTER Tech Team
LOFTER Tech Team
Aug 5, 2022 · Game Development

Guide to Creating, Editing, and Using Tiled Maps in Cocos Creator

This tutorial explains how to use the Tiled map editor to design tile‑based levels, import and configure the generated maps in a Cocos Creator project, add animations, replace maps, and switch to curve‑based collision walls for smoother gameplay.

Cocos CreatorMap DesignTiled
0 likes · 16 min read
Guide to Creating, Editing, and Using Tiled Maps in Cocos Creator
Sohu Tech Products
Sohu Tech Products
May 13, 2020 · Fundamentals

Deep Dive into Java HashMap: Implementation, hashCode/equals, Collision Handling, and Interview Questions

This article provides a comprehensive overview of Java's HashMap, covering its place in the Set and Map families, internal implementation details, the relationship between hashCode() and equals(), collision resolution strategies, basic operations, differences from Hashtable, and several classic interview problems such as Top‑K frequency and LRU cache design.

Data StructuresHashCodeHashMap
0 likes · 14 min read
Deep Dive into Java HashMap: Implementation, hashCode/equals, Collision Handling, and Interview Questions
Python Programming Learning Circle
Python Programming Learning Circle
Apr 18, 2020 · Fundamentals

Understanding Hashing and Hash Tables: Achieving O(1) Lookup

This article explains how hashing transforms data lookup from linear or logarithmic time to constant O(1) time by using hash functions and hash tables, illustrates the concept with a simple modulo‑based example, and discusses load factor and collision issues.

Data StructuresHashingO(1) lookup
0 likes · 5 min read
Understanding Hashing and Hash Tables: Achieving O(1) Lookup
Selected Java Interview Questions
Selected Java Interview Questions
Nov 10, 2019 · Fundamentals

Understanding HashMap Collision Resolution and Internal Implementation in Java

This article explains how Java's HashMap stores key‑value pairs, details the hash calculation, index mapping, collision handling via linked lists, the role of load factor, resizing mechanics, and provides annotated source code for core methods such as put, get, and internal Entry class.

DataStructureHashMapHashTable
0 likes · 21 min read
Understanding HashMap Collision Resolution and Internal Implementation in Java