johnny james alex sherlock james english bond rider holmes moriarty spy spy spy detective villain the objects can be arbitrarily complicated howeverfor our purposesthe only relevant detail is that each object has unique keyand that their keys can be compared for equality the keys are used in order to identify objects in much the way we have done for searching and sorting we assume that there are methods or procedures for(adetermining whether the table is empty or full(binserting new object into the tableprovided the table is not already full(cgiven keyretrieving the object with that key(dgiven keyupdating the item with that key (usually by replacing the item with new one with the same keywhich is what we will assume hereor by overwriting some of the item' variables)(egiven keydeleting the object with that keyprovided that object is already stored in the table(flisting or traversing all the items in the table (if there is an order on the keys then we would expect this to occur in increasing ordernotice that we are assuming that each object is uniquely identified by its key in programming language such as javawe could write an interface for this abstract data type as followswhere we assume here that keys are objects of class we call key and we have records of class called recordinterface table boolean isempty()boolean isfull()void insert(record)record retrieve(key)void update(record)void delete{key}void traverse()note that we have not fixed how exactly the storage of records should work that is something that comes with the implementation also note that you could give an interface to somebody elsewho could then write program which performs operations on tables without ever knowing how they are implemented you could certainly carry out all those operations with binary search trees and sorted or unsorted arrays if you wished the former even has the advantage that binary search tree never becomes full as suchbecause it is only limited by the size of the memory this general approach follows the sensible and commonly used way to go about defining java classfirst think about what it is you want to do with the classand only then wonder