maven2-plugins/myfaces-builder-plugin/src/main/java/org/apache/myfaces/buildtools/maven2/plugin/builder/qdox/_TagAttributes.java

/*
 *  Licensed to the Apache Software Foundation (ASF) under one
 *  or more contributor license agreements.  See the NOTICE file
 *  distributed with this work for additional information
 *  regarding copyright ownership.  The ASF licenses this file
 *  to you under the Apache License, Version 2.0 (the
 *  "License"); you may not use this file except in compliance
 *  with the License.  You may obtain a copy of the License at
 * 
 *  http://www.apache.org/licenses/LICENSE-2.0
 * 
 *  Unless required by applicable law or agreed to in writing,
 *  software distributed under the License is distributed on an
 *  "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
 *  KIND, either express or implied.  See the License for the
 *  specific language governing permissions and limitations
 *  under the License.
 */
package org.apache.myfaces.buildtools.maven2.plugin.builder.qdox;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

/**
 * A set of TagAttributes, usually representing all attributes on a Tag.
 * 
 * TODO: PROFILE - Explore the possibility of using HashMap instead of sorted arrays. 
 *       The footprint should be higher, but the instanciation and access speed should be faster 
 *       Instanciation: from O(n log n) to O(1)
 *       Access: from O(log n) to O(1)
 * 
 * @see org.apache.myfaces.view.facelets.tag.Tag
 * @see org.apache.myfaces.view.facelets.tag.TagAttributeImpl
 * @author Jacob Hookom
 * @version $Id: TagAttributes.java,v 1.3 2008/07/13 19:01:35 rlubke Exp $
 */
public final class _TagAttributes
{
    private final static _TagAttribute[] EMPTY = new _TagAttribute[0];

    private final _TagAttribute[] _attributes;

    private final String[] _namespaces;

    private final List _nsattrs;

    /**
     * 
     */
    public _TagAttributes(_TagAttribute[] attrs)
    {
        _attributes = attrs;

        // grab namespaces
        Set set = new HashSet();
        for (int i = 0; i < _attributes.length; i++)
        {
            _TagAttribute attribute = _attributes[i];
            set.add(attribute.getNamespace());
        }
        
        _namespaces = (String[]) set.toArray(new String[set.size()]);
        Arrays.sort(_namespaces);

        // assign attrs
        int size = _namespaces.length;
        //List<List<TagAttribute>> temp = new ArrayList<List<TagAttribute>>(size);
        List temp = new ArrayList(size);
        for (int i = 0; i < size; i++)
        {
            //temp.add(new ArrayList<TagAttribute>());
            temp.add(new ArrayList());
        }
        
        for (int i = 0; i < _attributes.length; i++)
        {
            _TagAttribute attribute = _attributes[i];
            ((List)temp.get(Arrays.binarySearch(_namespaces, attribute.getNamespace()))).add(attribute);
        }
        
        //_nsattrs = new ArrayList<TagAttribute[]>(size);
        _nsattrs = new ArrayList(size);
        
        for (int i = 0; i < temp.size(); i++)
        {
            List l = (List) temp.get(i);
            _nsattrs.add(l.toArray(new _TagAttribute[l.size()]));
        }
    }

    /**
     * Return an array of all TagAttributes in this set
     * 
     * @return a non-null array of TagAttributes
     */
    public _TagAttribute[] getAll()
    {
        return _attributes;
    }

    /**
     * Using no namespace, find the TagAttribute
     * 
     * @see #get(String, String)
     * @param localName
     *            tag attribute name
     * @return the TagAttribute found, otherwise null
     */
    public _TagAttribute get(String localName)
    {
        return get("", localName);
    }

    /**
     * Find a TagAttribute that matches the passed namespace and local name.
     * 
     * @param ns
     *            namespace of the desired attribute
     * @param localName
     *            local name of the attribute
     * @return a TagAttribute found, otherwise null
     */
    public _TagAttribute get(String ns, String localName)
    {
        if (ns != null && localName != null)
        {
            int idx = Arrays.binarySearch(_namespaces, ns);
            if (idx >= 0)
            {
                _TagAttribute[] array = (_TagAttribute[]) _nsattrs.get(idx);
                for (int i = 0; i < array.length ; i++)
                {
                    _TagAttribute attribute = array[i];
                    if (localName.equals(attribute.getLocalName()))
                    {
                        return attribute;
                    }
                }
            }
        }
        
        return null;
    }

    /**
     * Get all TagAttributes for the passed namespace
     * 
     * @param namespace
     *            namespace to search
     * @return a non-null array of TagAttributes
     */
    public _TagAttribute[] getAll(String namespace)
    {
        int idx = 0;
        if (namespace == null)
        {
            idx = Arrays.binarySearch(_namespaces, "");
        }
        else
        {
            idx = Arrays.binarySearch(_namespaces, namespace);
        }
        
        if (idx >= 0)
        {
            return (_TagAttribute[]) _nsattrs.get(idx);
        }
        
        return EMPTY;
    }

    /**
     * A list of Namespaces found in this set
     * 
     * @return a list of Namespaces found in this set
     */
    public String[] getNamespaces()
    {
        return _namespaces;
    }

    /*
     * (non-Javadoc)
     * 
     * @see java.lang.Object#toString()
     */
    public String toString()
    {
        StringBuffer sb = new StringBuffer();
        
        for (int i = 0; i < _attributes.length; i++)
        {
            _TagAttribute attribute = _attributes[i];
            sb.append(attribute);
            sb.append(' ');
        }
        
        if (sb.length() > 1)
        {
            sb.setLength(sb.length() - 1);
        }
        
        return sb.toString();
    }
}