import java.util.Random;
import java.util.Hashtable;
import java.util.Enumeration;

public class GenerateOrderedHashedKeys {

    public static void main(String[] args) {
        if (args.length < 2) {
            System.err.println("Usage: GenerateOrderedHashedKeys tableSize key1 [key2 .. keyN]");
            System.exit(0);
        }

        int tableSize = Integer.parseInt(args[0]);

        Random random = new Random();

        Hashtable table = new Hashtable(tableSize);

        int generatedIndex;
        int index=args.length-2;
        for (int i=1; i<args.length; i++, index--) {
            generatedIndex = -1;
            String key = null;
            while (generatedIndex != index) {
                int rand = -1;
                while (rand < 0) {
                    rand = random.nextInt();
                }
                key = args[i] + '-' + rand;
                generatedIndex = (key.hashCode() & 0x7FFFFFFF) % tableSize;
            }
            System.out.println(key + ": " + ((key.hashCode() & 0x7FFFFFFF) % tableSize));
            table.put(key, "value for key: " + key);
        }

        System.out.println("Key enumeration:");
        for (Enumeration en = table.keys(); en.hasMoreElements();) {
            System.out.print(en.nextElement()+", ");
        }
        System.out.println();
    }
}