/*

 * To change this template, choose Tools | Templates

 * and open the template in the editor.

 */

package org.apidesign.javap;

/** A JavaScript optimized replacement for Hashtable.

 *

 * @author Jaroslav Tulach <jtulach@netbeans.org>

 */

final class Hashtable {

    private Object[] keys;

    private Object[] values;

    Hashtable(int i) {

        this();

    }

    Hashtable(int i, double d) {

        this();

    }

    Hashtable() {

    }

    synchronized void put(Object key, Object val) {

        int[] where = { -1, -1 };

        Object found = get(key, where);

        if (where[0] != -1) {

            // key exists

            values[where[0]] = val;

        } else {

            if (where[1] != -1) {

                // null found

                keys[where[1]] = key;

                values[where[1]] = val;

            } else {

                if (keys == null) {

                    keys = new Object[11];

                    values = new Object[11];

                    keys[0] = key;

                    values[0] = val;

                } else {

                    Object[] newKeys = new Object[keys.length * 2];

                    Object[] newValues = new Object[values.length * 2];

                    for (int i = 0; i < keys.length; i++) {

                        newKeys[i] = keys[i];

                        newValues[i] = values[i];

                    }

                    newKeys[keys.length] = key;

                    newValues[keys.length] = val;

                    keys = newKeys;

                    values = newValues;

                }

            }

        }

    }

    Object get(Object key) {

        return get(key, null);

    }

    private synchronized Object get(Object key, int[] foundAndNull) {

        if (keys == null) {

            return null;

        }

        for (int i = 0; i < keys.length; i++) {

            if (keys[i] == null) {

                if (foundAndNull != null) {

                    foundAndNull[1] = i;

                }

            } else if (keys[i].equals(key)) {

                if (foundAndNull != null) {

                    foundAndNull[0] = i;

                }

                return values[i];

            }

        }

        return null;

    }

}