structure
Class MapList<K,V>

java.lang.Object
  structure.MapList<K,V>

All Implemented Interfaces:

Map<K,V>

public class MapList<K,V>
extends java.lang.Object
implements Map<K,V>

Associations establish a link between a key and a value. An associative array or map is a structure that allows a disjoint set of keys to become associated with an arbitrary set of values. The convenience of an associative array is that the values used to index the elements need not be comparable and their range need not be known ahead of time. Furthermore, there is no upper bound on the size of the structure. It is able to maintain an arbitrary number of different pieces of information simultaneously. Maps are sometimes called dictionaries because of the uniqueness of the association of words and definitions in a household dictionary.

This implementation is based on a list, so performance for most operations is linear.

Example Usage:

To create a dictionary by reading a collection of words and definitions from System.in we could use the following!

 public static void main (String[] argv){
        Map dict = new MapList();
        ReadStream r = new ReadStream();
        String word, def;
        System.out.println("Enter a word: ");
        while(!r.eof()){
            word = r.readLine();
            System.out.println("Enter a definition: ");
            def = r.readLine();
            dict.put(word,def);
            System.out.println("Enter a word: ");
        }
        System.out.println(dict);
 }
 

Constructor Summary

MapList()
Construct an empty map, based on a list

MapList(Map<K,V> source)
Construct a map with values found in source

Method Summary

void	clear()
boolean	containsKey(K k)
boolean	containsValue(V v)
Set<Association<K,V>>	entrySet()
boolean	equals(java.lang.Object other)
V	get(K k)
int	hashCode()
boolean	isEmpty()
Set<K>	keySet()
V	put(K k, V v)
void	putAll(Map<K,V> other)
V	remove(K k)
int	size() Returns the number of entries in the map
Structure<V>	values()

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

MapList

public MapList()

Construct an empty map, based on a list

Post:

constructs an empty map, based on a list

MapList

public MapList(Map<K,V> source)

Construct a map with values found in source

Post:

constructs a map with values found in source

Method Detail

size

public int size()

Returns the number of entries in the map

Specified by:

size in interface Map<K,V>

Post:

returns the number of entries in the map

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Map<K,V>

Post:

returns true iff this map does not contains any entries

containsKey

public boolean containsKey(K k)

Specified by:

containsKey in interface Map<K,V>

Pre:

k is non-null

Post:

returns true iff k is a key that is mapped to a value; that is, k is in the domain of the map

containsValue

public boolean containsValue(V v)

Specified by:

containsValue in interface Map<K,V>

Pre:

v is non-null

Post:

returns true iff v is the target of at least one map entry; that is, v is in the range of the map

get

public V get(K k)

Specified by:

get in interface Map<K,V>

Pre:

k is a key, possibly in the map

Post:

returns the value mapped to from k, or null

put

public V put(K k,
             V v)

Specified by:

put in interface Map<K,V>

Pre:

k and v are non-null

Post:

inserts a mapping from k to v in the map

remove

public V remove(K k)

Specified by:

remove in interface Map<K,V>

Pre:

k is non-null

Post:

removes any mapping from k to a value, from the mapping

putAll

public void putAll(Map<K,V> other)

Specified by:

putAll in interface Map<K,V>

Pre:

other is non-null

Post:

all the mappings of other are installed in this map, overriding any conflicting maps

clear

public void clear()

Specified by:

clear in interface Map<K,V>

Post:

removes all map entries associated with this map

keySet

public Set<K> keySet()

Specified by:

keySet in interface Map<K,V>

Post:

returns a set of all keys associated with this map

values

public Structure<V> values()

Specified by:

values in interface Map<K,V>

Post:

returns a structure that contains the range of the map

entrySet

public Set<Association<K,V>> entrySet()

Specified by:

entrySet in interface Map<K,V>

Post:

returns a set of (key-value) pairs, generated from this map

equals

public boolean equals(java.lang.Object other)

Specified by:

equals in interface Map<K,V>

Overrides:

equals in class java.lang.Object

Pre:

other is non-null

Post:

returns true iff maps this and other are entry-wise equal

hashCode

public int hashCode()

Specified by:

hashCode in interface Map<K,V>

Overrides:

hashCode in class java.lang.Object

Post:

returns a hash code associated with this structure