1. Assertions
2. Localization
3. Parameterized/Generic Collections

    Number[]  n;
    Integer[] i = new Integer[2];
        
    i[0] = Integer.valueOf(0);
    n = i;
    n[1] = Double.valueOf(7.5);
    

    public static int min(List<Comparable> data)
    

will the following fragment compile (assuming everything has been imported properly)? Explain.

      List<Integer> data;
      // Instantiate and initialize data
      int m = Statistics.min(data);
    

1. The role of the model, view and controller in a GUI component.
2. The difference between "check boxes" and "radio buttons" using ideas from the model-view-controller pattern.

1. The composite pattern.
2. The model-view-controller pattern.
3. The observer pattern.

package collections;

/**
 * The requirements of a group of elements that can be get/set
 * using an integer index.
 */
public interface IndexedGroup<E>
{
    /**
     * Get the element at the given index
     *
     * @param  index   The index of interest
     * @return         The element at the given index
     */
    public E get(int index) throws IndexOutOfBoundsException;

    /**
     * Set the element at the given index.  If the index does not yet
     * exist, it will be created (space permitting).  Some implementations
     * may throw an IndexOutOfBoundsException if the index is invalid.
     *
     * @param  index   The index of interest
     * @param  value   The new value for the given index
     */
    public void set(int index, E value);
}
   

complete the following FixedSizeIndexedGroup class:

package collections;

public class FixedSizeIndexedGroup<E> implements IndexedGroup<E>
{
    Object[]    values;
    

    public FixedSizeIndexedGroup(int size)
    {
       values = new Object[size];
    }

    
    
    public E get(int index) throws IndexOutOfBoundsException
    {
    }
    

    public void set(int index, E value) throws IndexOutOfBoundsException
    {
    }
}
   

You may add private methods if you think they will improve your solution. Note: You may have to use some "unchecked or unsafe" operations.

1. Carefully interpret/explain this model.

   
2. How can this model be improved?
3. Build a new model that allows for people to be members of an organization. (Note: The organization should have one address and everybody associated with that organization should have that address. The organization may have a central phone number and email address and everybody associated with the organization may have one as well.)
4. Are there other situations in which different people in an address book share some information? Is your model flexible enough to handle all of these situations? Why or why not?

1. What role in the composite pattern is played by:

   Shape
2. What role in the composite pattern is played by:

   Line
3. What role in the composite pattern is played by:

   Rectangle
4. What role in the composite pattern is played by:

   Text
5. What role in the composite pattern is played by:

   Drawing
6. What method in this model plays the role (in the composite pattern) of:

   operation()

import java.util.*;


public class ManyValuedMap<K,V>
{
    private HashMap<K,ArrayList<V>>       delegate;

    public ManyValuedMap()
    {
        delegate = new HashMap<K,ArrayList<V>>();
    }

    // Returns all of the values associated with a key (or null)
    public ArrayList<V> get(K key)
    
    // Adds the value to the ArrayList associated with the given key
    public V put(K key, V value)

    // Removes the value from the ArrayList associated with the given key
    public V remove(K key)
}
    

Implement this class.

import java.util.*;


public class ManyValuedMap<K,V> extends HashMap<K,V>
{
    // Searches through all of the values in all of the keys
    public boolean containsValue(Object value)

    // Returns the first value for this key
    public V get(Object key)

    // Returns all of the values associated with a key (or null)
    public Iterator<V> getValues(K key)
    
    // Adds the value to the ArrayList associated with the given key
    public V put(K key, V value)

    // Throws UnsupportedOperationException
    public void putAll(Map<? extends K,? extends V> m) 
    
    // Removes the value from the ArrayList associated with the given key
    public V remove(Object key)

    // Returns a Collection of all of the values associated with all keys
    public Collection<V> values()
}
    

Implement this class.

import java.util.*;


public class ManyValuedMap<K,V> implements Map<K,V>
{
    private  Map<K,ArrayList<V>>       decorated;

    public ManyValuedMap(Map<K,ArrayList<V>> decorated)
    {
        this.decorated = decorated;
    }

    // All of the methods required in the Map interface should
    // delegate to decorated as needed


    // Returns all of the values associated with a key (or null)
    public Iterator<V> getValues(K key)
    {
       Collection<V>    values;
       
       values = decorated.get(key);
       
       if (values != null) return values.iterator();
       else                return null;       
    }
}
    

Implement this class.

1. The command or strategy pattern.
2. An empty class.

With that in mind, you must complete the createDefaultModel() method in the ClintonTextField below and the insertString() method in the ClintonDocument below.

  import javax.swing.*;
  import javax.swing.text.*;
  
  /**
   * A JTextField that replaces 'W' and 'w' characters with spaces
   *
   */
  public class ClintonTextField extends JTextField
  {
    /**
     * Construct a new ClintonTextField
     */
    public ClintonTextField()
    {
        super();
    }
  
  
  

    /**
     * Create a Document (i.e., model) for this ClintonTextField
     *
     * @return  A ClintonDocument
     */
    protected Document createDefaultModel()
    {



    }
  }
  

  import javax.swing.text.*;

  /**
   * A Document that replaces all 'W' and 'w' characters with
   * spaces whenever a String is inserted into it.
   *
   */
  public class ClintonDocument extends PlainDocument
  {
  
    /**
     * Inserts content into the document after replacing all 'W' and 'w'
     * characters with space characters
     *
     * @param offs   The starting offset
     * @param str    The string to insert
     * @param a      The attributes for the inserted text
     */
    public void insertString(int offs, String str, AttributeSet a) 
                             throws BadLocationException
    {



    }
  }
  

    import java.awt.*;
    import javax.swing.*;
    import javax.swing.event.*;
    import javax.swing.text.*;
  
    public class CS446TextField extends    JPanel 
                                implements DocumentListener
    {
      private JLabel           label;
      private JTextField       textField;
      private String           txt;
  
  
      /**
       * Construct a new CS446TextField
       */
      public CS446TextField()
      {
  	super();
  	txt = new String();
  	label = new JLabel("I Love");
  	textField = new JTextField();
  
  	setLayout(new BorderLayout());
  	add(label, BorderLayout.SOUTH);
  	add(textField, BorderLayout.CENTER);
  	
  	textField.getDocument().addDocumentListener(this);
      }
  

      /**
       * Handle insertUpdate events (required by DocumentListener)
       */
      public void insertUpdate(DocumentEvent de)
      {
  	label.setText(textField.getText());
      }

  
      /**
       * Handle removeUpdate events (required by DocumentListener)
       */
      public void removeUpdate(DocumentEvent de)
      {
  	label.setText(textField.getText());
      }

  
      /**
       * Handle changedUpdate events (required by DocumentListener)
       */
      public void changedUpdate(DocumentEvent de)
      {
      }

    }
    

1. What will a CS446TextField look like immediately after (i.e., before any keys are pressed) it is added to a Container?
2. Carefully explain what will happen if "CS446" is typed in a CS446TextField when it has the focus.

public class PrimeNumbersTask extends SwingWorker<List<Integer>, Integer>
{
  private ArrayList<Integer> primes;
  private int                current, numberOfPrimesToFind;
  private JTextArea          textArea;

  public PrimeNumbersTask(JTextArea textArea, int numberOfPrimesToFind) 
  {
    this.numberOfPrimesToFind = numberOfPrimesToFind;
    this.textArea = textArea;
    primes = new ArrayList<Integer>();
    current = 2;
  }

  public List<Integer> doInBackground() 
  {
    // TODO
  }

  private boolean isPrime(int n)
  {
    for (int i=2; i<n; i++)
    {
      if (n % i == 0) return false;
    }
    return true;
  }

  private int nextPrimeNumber(int start)
  {
    for (int n=start+1; n<Integer.MAX_VALUE; n++)
    {
      if (isPrime(n)) return n;
    }
    return -1;
  }

  protected void process(List<Integer> chunks) 
  {
    // TODO
  }
}

Your implementation must satisfy the following specifications:

1. The doInBackground() method must iterate until the desired number of prime numbers has been found or until the task is cancelled.
2. The doInBackground() method must return a List containing all of the prime numebrs found.
3. Each time a prime number is found it must be "published".
4. When a prime number is "published" it must be appended to the bottom of the JTextArea.
5. Each time a prime number is the "progress" must be updated.