This never made it to the list.... Hmm. Maybe this time. Also, is anyone working on java.util.TreeMap? I was going to tackle that next. -jaz --------------------------------------------------------------------------- I'm feeling somewhat guilty about bombarding Paul's inbox every few days when I make a change to my code, so I'm putting the files up on the web at: http://wso.williams.edu/~jon/classpath/ I've got implementations of: Dictionary.java Hashtable.java HashMap.java HashSet.java Plus, there is some code which is shared between Hashtable and HashMap. I've put this code into package-access classes. This includes: BasicMapEntry.java -- a concrete implementation of Map.Entry which could be useful in other java.util classes, as well. Bucket.java -- a very light-weight linked-list which acts as a hash-bucket (used by Hashtable and HashMap) Hashtable and HashMap have been tested but not rigorously. HashSet is entirely untested, though it compiles and its implementation is practically trivial, as it relies on a backing HashMap for all of its operations; HashSet likely works as well as HashMap. -jaz
