Skip to content

README.md

Latest commit

 

History

History
43 lines (29 loc) · 1.06 KB

README.md

File metadata and controls

43 lines (29 loc) · 1.06 KB

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