Software Engineering › Key terms › Y11 Programming Fundamentals › Hash table
Hash table
Term Y11 Programming Fundamentals
Definition
A structure that stores key and value pairs, using a hash function on the key to find the storage location, so lookups are very fast (a Python dictionary).
Example: Fast lookup: ages["Sam"].
Found in: syllabus.
Where it is used in the test
Syllabus area: Y11 Programming Fundamentals.
Question types it can appear in
- Multiple choice: Pick the option that matches the definition or example.
- Python: Write or complete it in the online Python tool.
- Fill in the blanks: Choose this term to complete a statement or table.
No past question in this bank is linked to this term yet. It can still be tested through the question types above.
Study links
- Flashcard: Hash table in Programming Fundamentals (Year 11) · study that set
- Memorise: Data structures
- Notes: Data structures (Year 11 content (Programming fundamentals, OOP, Mechatronics))
How to use it in an answer
A model sentence
“A structure that stores key and value pairs, using a hash function on the key to find the storage location, so lookups are very fast (a Python dictionary).” Then apply it: Fast lookup: ages["Sam"].
In a short answer, give the definition in your own words first, then tie it to the situation in the question. Do not copy the example above unless it fits the scenario.
Technique for the question types
- Multiple choice: Read all four options, rule out wrong ones, pick one; no penalty for guessing so never leave blank.
- Python: Write code that runs: indentation, quotes, define functions before calling them, print the required output, meet every listed requirement.
- Fill in the blanks: Choose the right word from a list; use exact syllabus terms.
Common mistakes
- Python questions (2025 HSC exam Q19): process string inputs; use a selection structure; code must execute in the environment; use correct indentation; call functions in the main program after defining them.
- Python questions (2025 HSC exam Q26): replicate the grid; use the random library; use selection and looping to access the list; include a method of checking the number of values; use meaningful variable names and constants; avoid overly complex structures such as nested IF loops.
- Use the term exactly as the syllabus words it, then link it to the scenario in the question; the 2025 feedback repeatedly rewards using the stimulus.
- Answer the command word: outline gives main points only, explain gives a reason or cause, discuss gives both sides.
Related terms
Same group in the syllabus: Binary (base 2) · Decimal (base 10) · Hexadecimal (base 16) · Two's complement · Character representation (ASCII, Unicode) · Data types · Integer · Real (floating point) · Boolean · Character and string · Date and time · Array · Multi-dimensional array · Record