Skip to main content

How to Implement a Simple Hash Table in Batch Script

In computer science, a Hash Table (or Hash Map) is a data structure that provides very fast lookups based on a "Key." Instead of scanning a long list starting from the beginning (which takes longer as the list grows), a hash table allows you to jump directly to the data you need. While Batch doesn't have a native hashing engine, we can simulate the "Direct Access" behavior by using variable names as the keys.

In this guide, we will demonstrate how to store and retrieve data using the variable-mapping technique.

The Strategy: Variable Name Indexing​

In most languages, you turn a key (like "Username") into an address (like "Index 50"). In Batch, we use the String Key itself as the address. By setting a variable named DB_Username, you create a direct lookup path.

note

This technique provides O(1) constant-time lookups regardless of how many entries exist. CMD resolves a variable by name internally without scanning through other variables, making it functionally equivalent to a hash table for simple key-value retrieval.

Implementation Script​

@echo off
setlocal enabledelayedexpansion

echo --- HASH TABLE SIMULATION ---

:: 1. SET (Insert) values into the table
:: Pattern: HASH_KEY=VALUE
set "HASH_Server01=192.168.1.10"
set "HASH_Server02=192.168.1.20"
set "HASH_BackupSrv=10.0.0.5"

:: 2. GET (Retrieve) a value directly
set "search=Server02"

echo Looking up: !search!
call set "result=%%HASH_!search!%%"
if defined result (
    echo [FOUND] IP Address: !result!
) else (
    echo [ERROR] Key not found.
)

:: 3. Interactive Input
echo.
set /p "userKey=Enter server name to check: "
call set "result=%%HASH_!userKey!%%"
if defined result (
    echo [RESULT] !result!
) else (
    echo No data for '!userKey!'.
)

:: 4. List All Entries
echo.
echo --- ALL ENTRIES ---
for /f "tokens=1,* delims==" %%A in ('set HASH_ 2^>nul') do (
    set "keyname=%%A"
    set "keyname=!keyname:HASH_=!"
    echo !keyname! = %%B
)

endlocal
pause

Why Use a Hash Table Concept?​

  1. Instant Lookups: If you have 500 server names, a FOR loop might take several seconds to find the right one. A "Hash" lookup is functionally instant because it goes straight to the variable by name.
  2. Configuration Mapping: Storing custom settings (e.g., Timeout, RetryLimit) so they can be accessed anywhere in the script without searching.
  3. Deduplication: Checking if an item has been processed before is as simple as if defined PROCESSED_%item%.

Important Considerations​

warning

Because the "Key" becomes part of the variable name, avoid using special shell characters like &, |, ^, <, >, or = in your keys. CMD will interpret these as operators, causing syntax errors or unexpected behavior. Stick to alphanumeric characters, hyphens, and underscores.

  1. Special Characters: Because the "Key" becomes part of the variable name, avoid using &, |, ^, or < in your keys. Stick to alphanumeric characters and underscores to prevent Batch from misinterpreting a key as a command.
  2. Collisions: In a real hash table, different keys can result in the same address. In our Batch simulation, keys are literal, so "collisions" only happen if two different entities share the exact same name (e.g., two different users both named "Admin").
  3. Case Sensitivity: Variable lookups in Batch are case-insensitive. HASH_USER and HASH_user are treated as the same entry.

Best Practices​

  1. Namespacing: Always use a prefix like HASH_ or DB_ followed by an underscore. This prevents your data keys from accidentally overwriting important system variables like PATH or OS.
  2. Existence Checking: Always use if defined before attempting to echo a value. Echoing an undefined variable will display ECHO is off or the literal variable name, depending on your environment.
tip

To "Delete" an entry from the hash table, use set "HASH_KeyName=" (with no value after the equals sign). This completely removes the variable from the environment, and any subsequent if defined check will correctly report it as missing.

Conclusion​

Implementing a hash-table concept turns Batch from a linear "Script of Steps" into a sophisticated "Data Manager." By utilizing variable name direct-access, you significantly increase the performance of your lookups and simplify your logic. This technique is essential for professional tools that manage server inventories, configuration environments, and high-speed data validation.

Table of Contents