|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--structure.MapList
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 = newMapList()
; 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); }
Field Summary | |
protected List |
data
List for storing the entries in this map |
Constructor Summary | |
MapList()
Construct an empty map, based on a list |
|
MapList(Map source)
Construct a map with values found in source |
Method Summary | |
void |
clear()
|
boolean |
containsKey(java.lang.Object k)
|
boolean |
containsValue(java.lang.Object v)
|
Set |
entrySet()
|
boolean |
equals(java.lang.Object other)
|
java.lang.Object |
get(java.lang.Object k)
|
int |
hashCode()
|
boolean |
isEmpty()
|
Set |
keySet()
|
java.lang.Object |
put(java.lang.Object k,
java.lang.Object v)
|
void |
putAll(Map other)
|
java.lang.Object |
remove(java.lang.Object k)
|
int |
size()
Returns the number of entries in the map |
Structure |
values()
|
Methods inherited from class java.lang.Object |
clone, finalize, getClass, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
protected List data
Constructor Detail |
public MapList()
public MapList(Map source)
Method Detail |
public int size()
size
in interface Map
public boolean isEmpty()
isEmpty
in interface Map
public boolean containsKey(java.lang.Object k)
containsKey
in interface Map
public boolean containsValue(java.lang.Object v)
containsValue
in interface Map
public java.lang.Object get(java.lang.Object k)
get
in interface Map
public java.lang.Object put(java.lang.Object k, java.lang.Object v)
put
in interface Map
public java.lang.Object remove(java.lang.Object k)
remove
in interface Map
public void putAll(Map other)
putAll
in interface Map
public void clear()
clear
in interface Map
public Set keySet()
keySet
in interface Map
public Structure values()
values
in interface Map
public Set entrySet()
entrySet
in interface Map
public boolean equals(java.lang.Object other)
equals
in interface Map
equals
in class java.lang.Object
public int hashCode()
hashCode
in interface Map
hashCode
in class java.lang.Object
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |