COMP0004 Data Structures (Example Code)

This repository contains teaching examples of core data structures in Java for COMP0004.

Important: this code is designed to illustrate ideas and implementation techniques, not to be production quality.

What is included

• Hash table interface and two implementations:
• ChainedHashTable (separate chaining)
• LinearHashTable (open addressing with linear probing)
• SimpleList interface and a custom LinkedList
• Tree interface and BinaryTree
• Iterator extensions (InsertIterable, InsertIterator) to support insertion during iteration
• JUnit tests for the main data structures

Who this is for

Junior developers and students who want to:

• Understand how classic data structures work internally
• Read clear, commented Java implementations
• Practice reasoning about behavior, edge cases, and complexity

Build and run checks (Maven)

From the project root:

mvn compile

mvn test

mvn javadoc:javadoc

The Javadoc command generates API documentation under:

Javadoc/apidocs