Hash tables (dictionaries) in PowerShell

Introduction

Hash tables help you store and find data quickly using keys, like a real-life dictionary where you look up words to find their meanings.

When you want to store related information with labels, like a contact's name and phone number.

When you need to count how many times something appears, like counting votes or items.

When you want to group data by categories, like organizing books by genre.

When you want to quickly find a value without searching through a list.

When you want to store settings or options with names and values.

Syntax

PowerShell

@{ Key1 = 'Value1'; Key2 = 'Value2'; Key3 = 'Value3' }

Use @{ } to create a hash table in PowerShell.

Keys and values are separated by = and pairs are separated by semicolons.

Examples

Create a hash table with keys Name, Age, and City.

PowerShell

$person = @{ Name = 'Alice'; Age = 30; City = 'Seattle' }

Create an empty hash table with no keys or values.

PowerShell

$emptyTable = @{}

Create a hash table with only one key-value pair.

PowerShell

$singleItem = @{ Language = 'PowerShell' }

Keys can have values of different types like numbers, booleans, or arrays.

PowerShell

$mixedTypes = @{ Number = 10; IsActive = $true; List = @(1,2,3) }

Sample Program

This script creates a hash table of fruits and their colors, shows the contents, adds a new fruit, then shows the updated contents and accesses one value.

PowerShell

$fruitColors = @{ Apple = 'Red'; Banana = 'Yellow'; Grape = 'Purple' }

Write-Host 'Before adding:'
$fruitColors.GetEnumerator() | ForEach-Object { Write-Host "$($_.Key): $($_.Value)" }

# Add a new fruit
$fruitColors['Orange'] = 'Orange'

Write-Host 'After adding Orange:'
$fruitColors.GetEnumerator() | ForEach-Object { Write-Host "$($_.Key): $($_.Value)" }

# Access a value
Write-Host "Color of Banana is: $($fruitColors['Banana'])"

Important Notes

Accessing a key that does not exist returns $null without error.

Adding or updating a key is done by assigning a value to that key.

Hash tables provide very fast lookup compared to lists.

Time complexity for lookup, add, or update is generally O(1).

Space complexity depends on the number of key-value pairs stored.

Summary

Hash tables store data as key-value pairs for quick access.

Use @{ } to create hash tables in PowerShell.

You can add, update, and access values using keys easily.

Practice

1. What is the correct way to create an empty hash table in PowerShell?

easy

A. ()

B. []

C. @{}

D. {}

Solution

1. Step 1: Understand hash table syntax in PowerShell

   PowerShell uses @{} to define hash tables, which store key-value pairs.

2. Step 2: Identify the empty hash table syntax

   An empty hash table has no key-value pairs inside, so it is @{}.

3. Final Answer:

   @{} -> Option C

4. Quick Check:

   Empty hash table = @{ } [OK]

Hint: Use @{} to create hash tables in PowerShell [OK]

Common Mistakes:

• Using {} which is a script block, not a hash table
• Using [] which is an array, not a hash table
• Using () which is for grouping or method calls

2. Which of the following is the correct syntax to add a key-value pair 'Name' = 'Alice' to an existing hash table $person?

easy

A. $person[Name] = 'Alice'

B. $person.Name = Alice

C. $person->Add('Name', 'Alice')

D. $person.Add('Name', 'Alice')

Solution

1. Step 1: Recall how to add key-value pairs to hash tables

   PowerShell hash tables have an Add() method to add new keys and values.

2. Step 2: Identify correct method call syntax

   The correct syntax is $person.Add('Name', 'Alice'). Note that the Add() method specifically adds new entries.

3. Final Answer:

   $person.Add('Name', 'Alice') -> Option D

4. Quick Check:

   Add key-value with Add() method [OK]

Hint: Use Add() method to add new keys to hash tables [OK]

Common Mistakes:

• Using -> which is not PowerShell syntax
• Using dot notation with unquoted value
• Using unquoted key in square brackets

3. What will be the output of this PowerShell code?

$hash = @{ 'a' = 1; 'b' = 2 }
$hash['a'] = 3
$hash['c'] = 4
$hash['b']

medium

A. 2

B. 1

C. 3

D. 4

Solution

1. Step 1: Understand the initial hash table and updates

   The hash table starts with keys 'a' = 1 and 'b' = 2. Then 'a' is updated to 3, and a new key 'c' = 4 is added.

2. Step 2: Identify the value accessed

   The code outputs $hash['b'], which was never changed and remains 2.

3. Final Answer:

   2 -> Option A

4. Quick Check:

   Access unchanged key 'b' = 2 [OK]

Hint: Check which key is accessed after updates [OK]

Common Mistakes:

• Confusing updated key 'a' with accessed key 'b'
• Assuming last added key 'c' is accessed
• Mixing values of different keys

4. Identify the error in this PowerShell code snippet:

$ht = @{ 'x' = 10 }
$ht.Add('x', 20)

medium

A. Runtime error: key 'x' already exists

B. Syntax error in hash table creation

C. No error, code runs fine

D. Add method does not exist for hash tables

Solution

1. Step 1: Understand hash table initialization

   The hash table $ht is created with key 'x' = 10.

2. Step 2: Analyze the Add() method call

   Calling $ht.Add('x', 20) tries to add a duplicate key 'x', which causes a runtime error.

3. Final Answer:

   Runtime error: key 'x' already exists -> Option A

4. Quick Check:

   Adding duplicate key causes runtime error [OK]

Hint: Add() fails if key already exists in hash table [OK]

Common Mistakes:

• Assuming Add() updates existing keys
• Thinking Add() method doesn't exist
• Confusing syntax error with runtime error

5. You have a list of users and their ages:

$users = @('Alice', 'Bob', 'Charlie')
$ages = @(25, 30, 35)

Which PowerShell code correctly creates a hash table mapping each user to their age?

hard

A. $userAges = @{}; foreach ($user in $users) { $userAges.Add($user, $ages) }

B. $userAges = @{}; for ($i=0; $i -lt $users.Count; $i++) { $userAges[$users[$i]] = $ages[$i] }

C. $userAges = @{}; $users | ForEach-Object { $userAges.Add($_, $ages[$_]) }

D. $userAges = @{}; for ($i=0; $i -le $users.Count; $i++) { $userAges[$i] = $ages[$i] }

Solution

1. Step 1: Understand the goal

   Create a hash table where each user name is a key and their corresponding age is the value.

2. Step 2: Analyze each option

   $userAges = @{}; for ($i=0; $i -lt $users.Count; $i++) { $userAges[$users[$i]] = $ages[$i] } uses a for loop with index to assign each user key to the correct age value. $userAges = @{}; foreach ($user in $users) { $userAges.Add($user, $ages) } tries to add all ages at once, which is incorrect. $userAges = @{}; $users | ForEach-Object { $userAges.Add($_, $ages[$_]) } uses $_ as index but $_ is the user string, not an index. $userAges = @{}; for ($i=0; $i -le $users.Count; $i++) { $userAges[$i] = $ages[$i] } loops one too many times and uses numeric keys instead of user names.

3. Final Answer:

   $userAges = @{}; for ($i=0; $i -lt $users.Count; $i++) { $userAges[$users[$i]] = $ages[$i] } -> Option B

4. Quick Check:

   Use indexed loop to map keys to values [OK]

Hint: Use index loop to map two lists into hash table [OK]

Common Mistakes:

• Using foreach without index to access parallel array
• Using wrong loop bounds causing errors
• Assigning numeric keys instead of user names