QuickSort in HashTable - Urgent

Question

I am using jdk1.1.8. I need a program for sorting Hashtable. because there is no class Map in this version. I am using POS system. This only accepts jdk1.1.8.
It is urgent. Can any one send the code pls
regards,
namanc

Answer 1

Try something like:
public class KeyValue {
  private Object key;
  private Object value;
  public KeyValue( Object key, Object value ) {
    this.key = key;
    this.value = value;
  public Object getKey() { return key; }
  public Object getValue() { return value; }
  public String toString() {
    return "[ "+key +", "+value +"]";
  /* testing */
  public static void main( String[] args ) {
    Hashtable ht = new Hashtable();
    ht.put("D","d");
    ht.put("A","a");
    ht.put("H","h");
    Vector v = new Vector();
    Enumeration enum = ht.keys();
    while (enum.hasMoreElements()) {
      Object key = enum.nextElement();
      Object val = ht.get( key );
      v.add( new KeyValue( key, val ) );
    Comparator c = new Comparator() {
      public boolean equals( Object o1, Object o2 ) {
        KeyValue k1 = (KeyValue)o1;
        KeyValue k2 = (KeyValue)o2;
        return k1.getKey().equals( k2.getKey() );
      public int compare( Object o1, Object o2 ) {
        KeyValue k1 = (KeyValue)o1;
        KeyValue k2 = (KeyValue)o2;
        String s1 = (String)k1.getKey();
        String s2 = (String)k2.getKey();
        return s1.compareTo( s2 );
    System.out.println("Before");
    printVector( v );
    QuickSort.sort( v, c );
    System.out.println("After");
    printVector( v );
  private static void printVector( Vector v ) {
    for (int i = 0; i < v.size(); i++) {
      System.out.println(v.get(i));