/*
 * $Id$
 *
 * Copyright 1996-2008 Sun Microsystems, Inc.  All Rights Reserved.
 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
 *
 * This code is free software; you can redistribute it and/or modify it
 * under the terms of the GNU General Public License version 2 only, as
 * published by the Free Software Foundation.  Sun designates this
 * particular file as subject to the "Classpath" exception as provided
 * by Sun in the LICENSE file that accompanied this code.
 *
 * This code is distributed in the hope that it will be useful, but WITHOUT
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
 * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
 * version 2 for more details (a copy is included in the LICENSE file that
 * accompanied this code).
 *
 * You should have received a copy of the GNU General Public License version
 * 2 along with this work; if not, write to the Free Software Foundation,
 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
 *
 * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
 * CA 95054 USA or visit www.sun.com if you need additional information or
 * have any questions.
 */
package com.sun.javatest.util;

import java.util.Collection;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
import java.util.Vector;

/**
 * A map whose entries are stored in a parent map by prefixing
 * the key names with a specific string.
 */
public class PrefixMap implements Map
{
    /**
     * Create a map whose entries are stored in a parent map
     * by prefixing the key names with a specific string.
     * @param map the parent map
     * @param prefix the prefix with which to prefix the entries in the
     * parent map
     */
    public PrefixMap(Map map, String prefix) {
        this.map = map;
        this.prefix = prefix + ".";
    }

    public void clear() {
        for (Iterator i = map.keySet().iterator(); i.hasNext(); ) {
            String key = (String) (i.next());
            if (key.startsWith(prefix))
                i.remove();
        }
    }

    /**
     * Get the prefix that this map is applying.
     * This is the value that was supplied to the constructor.  This class
     * reserves the right to return a String which is not reference equivalent
     * to the given string.
     * @return The prefix string, which may be a zero length string.
     */
    public String getPrefix() {
        // protect against zero length prefix
        if (prefix.length() > 1)
            return prefix.substring(0, prefix.length() - 1);
        else
            return "";
    }

    public boolean containsKey(Object key) {
        return map.containsKey(prefix + key);
    }

    public boolean containsValue(Object value) {
        for (Iterator i = map.entrySet().iterator(); i.hasNext(); ) {
            Map.Entry e = (Map.Entry) (i.next());
            String key = (String) (e.getKey());
            if (key.startsWith(prefix) && e.getValue().equals(value))
                return true;
        }
        return false;
    }

    public Set entrySet() {
        Map m = new HashMap();
        for (Iterator i = map.entrySet().iterator(); i.hasNext(); ) {
            Map.Entry e = (Map.Entry) (i.next());
            String key = (String) (e.getKey());
            if (key.startsWith(prefix))
                m.put(key.substring(prefix.length()), e.getValue());
        }
        return m.entrySet();
    }

    public Object get(Object key) {
        return map.get(prefix + key);
    }

    public int hashCode() {
        return (map.hashCode() + prefix.hashCode());
    }

    public boolean isEmpty() {
        for (Iterator i = map.keySet().iterator(); i.hasNext(); ) {
            String key = (String) (i.next());
            if (key.startsWith(prefix))
                return false;
        }
        return true;
    }

    public Set keySet() {
        Set s = new HashSet();
        for (Iterator i = map.keySet().iterator(); i.hasNext(); ) {
            String key = (String) (i.next());
            if (key.startsWith(prefix))
                s.add(key.substring(prefix.length()));
        }
        return s;
    }

    public Object put(Object key, Object value) {
        return map.put(prefix + key, value);
    }

    public void putAll(Map t) {
        for (Iterator i = t.entrySet().iterator(); i.hasNext(); ) {
            Map.Entry e = (Map.Entry) (i.next());
            String key = (String) (e.getKey());
            put(key, e.getValue());
        }
    }

    public Object remove(Object key) {
        return map.remove(prefix + key);
    }

    public int size() {
        int n = 0;
        for (Iterator i = map.keySet().iterator(); i.hasNext(); ) {
            String key = (String) (i.next());
            if (key.startsWith(prefix))
                n++;
        }
        return n;
    }

    public Collection values() {
        Collection c = new Vector();
        for (Iterator i = map.entrySet().iterator(); i.hasNext(); ) {
            Map.Entry e = (Map.Entry) (i.next());
            String key = (String) (e.getKey());
            if (key.startsWith(prefix))
                c.add(e.getValue());
        }
        return c;
    }

    private Map map;
    private String prefix;
}
