Scribd Logo
Upload

Welcome to Scribd!

  • 05a - Using Collections

    Uploaded by

    putruu
    13 views2 pages
    The document describes four exercises to implement specialized collection classes using delegation: 1. An ObservableList class that implements the List interface and extends Observable to notify observers of changes. 2. A CustomQueue class that implements the Queue interface and allows specifying an internal Collection to use for storage, such as to discard duplicate objects. 3. A BlockingQueue class that extends the CustomQueue to implement the BlockingQueue interface and block when the queue is full or empty. 4. A SortedHashMap class that implements the Map interface but also behaves like a sorted set based on the natural ordering of values, not keys, and implements the Iterable interface.

    Original Description:

    java collections

    Original Title

    05a - Using Collections(1)

    Copyright

    © © All Rights Reserved

    Available Formats

    DOC, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document describes four exercises to implement specialized collection classes using delegation: 1. An ObservableList class that implements the List interface and extends Observable to notify observers of changes. 2. A CustomQueue class that implements the Queue interface and allows specifying an internal Collection to use for storage, such as to discard duplicate objects. 3. A BlockingQueue class that extends the CustomQueue to implement the BlockingQueue interface and block when the queue is full or empty. 4. A SortedHashMap class that implements the Map interface but also behaves like a sorted set based on the natural ordering of values, not keys, and implements the Iterable interface.

    Copyright:

    © All Rights Reserved
    Download as DOC, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    13 views2 pages

    05a - Using Collections

    Uploaded by

    putruu
    The document describes four exercises to implement specialized collection classes using delegation: 1. An ObservableList class that implements the List interface and extends Observable to notify observers of changes. 2. A CustomQueue class that implements the Queue interface and allows specifying an internal Collection to use for storage, such as to discard duplicate objects. 3. A BlockingQueue class that extends the CustomQueue to implement the BlockingQueue interface and block when the queue is full or empty. 4. A SortedHashMap class that implements the Map interface but also behaves like a sorted set based on the natural ordering of values, not keys, and implements the Iterable interface.

    Copyright:

    © All Rights Reserved
    Download as DOC, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 2

    05a - Using Collections

    1 General introduction
    The next page describes four exercises, all aimed at implementing specialized
    forms of collections. A few general remarks:

    All these exercises rely on using delegation far more than on other
    behaviour-extending mechanisms. If you do not understand delegation,
    check for example http://en.wikipedia.org/wiki/Delegation_pattern

    Take a structured approach:


    o

    Make a high-level design first. What classes do you need? What


    interfaces to implement? What tasks to delegate?

    Implement the base class and its interfaces.

    Think on how to test the result you'll have at the end. Even better is
    to define test code before starting the rest.

    Make designs for the relevant methods. An IPO and a NassiSchneidermann diagram are good things to make when doing this.

    Write the code.

    Test the code.

    2 Exercises
    2.1 Observable List
    We need a List which also is Observable. That means:

    It is a concrete class, not an interface itself

    It implements the interface List

    It is also an Observable, so it extends that class

    Your task is to implement this. Do not use the JavaFX class ObservableList; the
    idea of this exercise is not to just take a canned class.

    2.2 Custom Queue


    A queue stores the objects it gets fed in some internal mechanism. We do not
    know what mechanism it uses, and in general, we don't care. But sometimes we
    need more control. One example would be that we need a queue which would
    discard double objects, in effect using a Set as its internal storage mechanism.
    Write a class implementing the Queue interface. This class has a constructor with
    a Collection as a parameter; this Collection would be the internal storage of the
    Queue.

    2.3 Blocking Queue


    Extend the class from the previous exercise to create a BlockingQueue. Make
    sure to implement the interface BlockingQueue<E> (check the Java API!)

    2.4 SortedHashMap
    We need a special form of a Map:

    This Map can be parameterized as any Map: Map<K, V>

    It behaves as a Map, but also as a Sorted Set


    o

    So it implements the interface Iterable

    Sorting order is based on the natural ordening of the Values, not the Keys
    o

    So it implements the interface Iterable<V>

    You might also like