Fixed Array Challenge

Quick Index

Introduction
Prerequisites
Provided Code
Requirements
Tips
Submitting Code

In this drill we'll develop a Java class called QueryArray.

It will be a wrapper of a simple Java fixed array. QueryArray will provide numerous convenience methods that simplify querying arrays. However QueryArray will not be dynamic -- in other words it will not support adding, inserting or removing elements (we'll tackle these in subsequent chapters).

Objectives

Learn how to transform algorithms into program code
Increase our expertise with Java generics
Increase our expertise with Java interfaces
Apply our unit testing knowledge to assure we have code that runs correctly

Prerequisites

For reference while doing drills:

All previous chapters in this book -- especially ADT
This chapter
Our previous QuickArray algorithm work
Our previous unit testing work
For Java interfaces -- see your CSCI 2001 references -- add any discussion board questions -- here are additional notes...
For Java generics -- see your CSCI 2001 references -- add any discussion board questions -- here are additional notes...

Provided Code

The java project has been started for and should be downloaded here:

query-array project

Do not change any of the directory structure or filenames. The grader will depend on it being intact.

Files:

File	Description
src/model/linearpub/QueryArrayIdea.java	Java interface (readonly) -- your best friend and guide during this project
src/model/queryarray/QueryArray.java	Starter file for class QueryArray -- your Java work goes in this file
src/test/*	Test utilities to help you get started testing (primarily Employee.java) -- but you are encouraged to instead create your own test objects

Note that QueryArray.java contains many compile errors (related to unimplmented methods). You will need to resolve these.

Requirements

The requirements for this drill are:

Download the code under "Provided Code" above
Code all the required instance methods for the QueryArray class (a starter file is provided QueryArray.java)
The QueryArrayIdea interface will guide you in terms of what methods to be coded (in QueryArray) and what each method needs to do
All files should remain as-is in the packages (directories) they are provided in
The provided class header for QueryArray must remain as-provided to match the generics of the interface (you do not need to edit it)

Tips

Java interfaces are awesome -- let the interface for this project be your guide -- it provides required method header syntax for you and describes what each method needs to do
Keep it simple
If the transformation of one of your algorithms is not going smoothly -- take a step back -- possibly a design tweak is needed -- ask questions
Develop and run unit tests and get them passing -- you don't want to grader to run into a blocker bug (program crash) to cause a low score

Submitting Code

Submit in the usual way with one archive file of your entire project (root directory) that contains your packages intact
Use ZIP format only (extension ".zip")
Do not nest ZIP files

Data Structures And Algorithms (DSA) (Chapter 302 - Fixed Array)

Chapter 302 - Fixed Array < Prev Fixed Array Challenge

Index Intro Basics Big-O Recap Quiz Challenge

Chapter Top Search Site Contents