Why Hash Map Exists and What Problem It Solves in DSA Java - Test Your Knowledge

Practice - 5 Tasks

1fill in blank

easy

Complete the code to create a HashMap that stores student names as keys and their scores as values.

DSA Java

HashMap<String, Integer> scores = new HashMap<>();
scores.[1]("Alice", 90);

Drag options to blanks, or click blank then click option'

Aput

Badd

Cinsert

Dappend

Attempts:

3 left

💡 Hint

Common Mistakes

Using add() or insert() which are not methods of HashMap.

The put method adds a key-value pair to the HashMap.

2fill in blank

medium

Complete the code to retrieve the score of a student named "Bob" from the HashMap.

DSA Java

Integer bobScore = scores.[1]("Bob");

Drag options to blanks, or click blank then click option'

Aget

Bfind

Csearch

Dlookup

Attempts:

3 left

💡 Hint

Common Mistakes

Using methods that do not exist in HashMap like find() or search().

The get method retrieves the value associated with the given key in a HashMap.

3fill in blank

hard

Fix the error in the code to check if the key "Charlie" exists in the HashMap.

DSA Java

boolean hasCharlie = scores.[1]("Charlie");

Drag options to blanks, or click blank then click option'

AhasKey

BcontainsKey

Ccontains

Dexists

Attempts:

3 left

💡 Hint

Common Mistakes

Using contains() or hasKey() which are not valid HashMap methods.

The correct method to check if a key exists in a HashMap is containsKey.

4fill in blank

hard

Fill both blanks to create a HashMap and add a key-value pair for "David" with score 85.

DSA Java

HashMap<String, Integer> [1] = new [2]<>();
[1].put("David", 85);

Drag options to blanks, or click blank then click option'

Ascores

Bmap

CHashMap

DHashMap<String, Integer>

Attempts:

3 left

💡 Hint

Common Mistakes

Using a variable name different from the one used in put().

Using full generic type in the constructor which is not required.

The variable name is scores and the object type is HashMap.

5fill in blank

hard

Fill all three blanks to create a HashMap, add a key-value pair, and check if the key "Eve" exists.

DSA Java

HashMap<String, Integer> [1] = new [2]<>();
[1].put("Eve", 95);
boolean exists = [1].[3]("Eve");

Drag options to blanks, or click blank then click option'

AstudentScores

BHashMap

CcontainsKey

Dscores

Attempts:

3 left

💡 Hint

Common Mistakes

Using inconsistent variable names.

Using incorrect method names to check key existence.

The variable name is studentScores, the object type is HashMap, and the method to check key existence is containsKey.

Practice

1. Why do we use a HashMap in Java instead of a simple array when we want to store key-value pairs?

easy

A. Because arrays use more memory than HashMap.

B. Because HashMap allows fast lookup of values by keys.

C. Because HashMap automatically sorts the keys.

D. Because arrays can only store numbers, not keys and values.

Solution

1. Step 1: Understand the limitation of arrays for key-value storage

   Arrays store values by index, not by custom keys, so they can't quickly find a value by a key.

2. Step 2: Recognize the advantage of HashMap

   HashMap stores data as key-value pairs and uses hashing to find values quickly by keys.

3. Final Answer:

   Because HashMap allows fast lookup of values by keys. -> Option B

4. Quick Check:

   Fast key-based lookup = Because HashMap allows fast lookup of values by keys. [OK]

Hint: HashMap = fast key-value lookup, arrays = index-based [OK]

Common Mistakes:

• Thinking arrays can store key-value pairs directly
• Believing HashMap sorts keys automatically
• Confusing memory usage between arrays and HashMaps

2. Which of the following is the correct way to declare a HashMap in Java that maps String keys to Integer values?

easy

A. HashMap map = new HashMap<>();

B. HashMap map = new HashMap();

C. HashMap map = new HashMap<>();

D. HashMap map = new HashMap<String>();

Solution

1. Step 1: Identify correct generic syntax for HashMap declaration

   The correct syntax uses angle brackets with key and value types on both sides or diamond operator on the right side.

2. Step 2: Check each option for syntax correctness and type order

   HashMap map = new HashMap<>(); correctly declares a HashMap with String keys and Integer values using diamond operator. Others have wrong order or missing types.

3. Final Answer:

   HashMap map = new HashMap<>(); -> Option A

4. Quick Check:

   Correct generic syntax = HashMap map = new HashMap<>(); [OK]

Hint: Use diamond operator <> with correct key-value types [OK]

Common Mistakes:

• Swapping key and value types
• Omitting generic types on right side
• Using raw types without generics

3. What will be the output of the following Java code?

import java.util.HashMap;
public class Test {
  public static void main(String[] args) {
    HashMap map = new HashMap<>();
    map.put("apple", 10);
    map.put("banana", 20);
    map.put("apple", 30);
    System.out.println(map.get("apple"));
  }
}

medium

A. 10

B. null

C. 20

D. 30

Solution

1. Step 1: Understand how put works in HashMap with duplicate keys

   When a key already exists, put replaces the old value with the new one.

2. Step 2: Trace the code for key "apple"

   First, "apple" is set to 10, then replaced by 30. So map.get("apple") returns 30.

3. Final Answer:

   30 -> Option D

4. Quick Check:

   Last value for key "apple" = 30 [OK]

Hint: Last put value for a key overwrites previous [OK]

Common Mistakes:

• Assuming first value stays for duplicate keys
• Expecting null for existing keys
• Confusing values of different keys

4. The following code tries to check if a key exists in a HashMap and print its value. What is wrong?

HashMap map = new HashMap<>();
map.put("x", 5);
if (map.containsKey("y")) {
  System.out.println(map.get("y"));
} else {
  System.out.println("Key not found");
}

medium

A. The code throws NullPointerException when key is missing.

B. Using containsKey is wrong; should use get only.

C. No error; code works correctly.

D. The code should check for null instead of using containsKey.

Solution

1. Step 1: Understand containsKey usage

   containsKey safely checks if a key exists without throwing errors.

2. Step 2: Check code behavior for missing key "y"

   Since "y" is missing, containsKey returns false and prints "Key not found" without error.

3. Final Answer:

   No error; code works correctly. -> Option C

4. Quick Check:

   Using containsKey prevents errors = No error; code works correctly. [OK]

Hint: Use containsKey before get to avoid null issues [OK]

Common Mistakes:

• Expecting NullPointerException on missing key
• Using get without checking key existence
• Thinking containsKey is unnecessary

5. You want to count how many times each word appears in a list of words using a HashMap. Which approach correctly solves this problem?

hard

A. Use a HashMap<String, Integer>, for each word check if it exists; if yes, increment count; else, add with count 1.

B. Use a HashMap<Integer, String> and store counts as keys and words as values.

C. Use an array to store counts and loop through words without a map.

D. Use a HashMap<String, String> and store words as both keys and values.

Solution

1. Step 1: Identify the correct key-value types for counting words

   Keys should be words (String), values should be counts (Integer).

2. Step 2: Understand the counting logic using HashMap

   For each word, check if it exists in map; if yes, increment count; else add with count 1.

3. Final Answer:

   Use a HashMap, increment counts per word. -> Option A

4. Quick Check:

   Word count needs String keys and Integer values [OK]

Hint: Map words to counts; increment existing or add new [OK]

Common Mistakes:

• Swapping key and value types
• Using arrays without keys for counting
• Storing words as values instead of counts