Tag

Hash Map

0 views collected around this technical thread.

Architect's Guide
Architect's Guide
Jun 18, 2025 · Fundamentals

Master LRU Cache: O(1) Implementation with Hash-Linked List in Java

Learn how to design and implement an O(1) LRU (Least Recently Used) cache in Java using a combined hash map and doubly linked list, covering algorithm concepts, data structure choices, method details, and complete code with examples and explanations.

AlgorithmDoubly Linked ListHash Map
0 likes · 10 min read
Master LRU Cache: O(1) Implementation with Hash-Linked List in Java
php中文网 Courses
php中文网 Courses
Jul 12, 2024 · Fundamentals

Detecting Duplicate Elements in an Array Using PHP

This article explains how to determine whether an integer array contains any duplicate values by iterating through the elements, using a hash map for constant‑time lookups, and provides a PHP implementation of the containsDuplicate function along with its time and space complexity analysis.

AlgorithmDuplicate DetectionHash Map
0 likes · 4 min read
Detecting Duplicate Elements in an Array Using PHP
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.

AlgorithmData StructureHash Map
0 likes · 21 min read
Perfect Hash Functions and Their Use in High‑Performance HashMaps