org.openmdx.kernel.collection.TreeSparseArray Maven / Gradle / Ivy

Go to download
Show more of this group Show more artifacts with this name
Show all versions of openmdx-dalvik Show documentation
openMDX/Dalvik Library
There is a newer version: 2.18.10
/*
 * ====================================================================
 * Project:     openMDX, http://www.openmdx.org/
 * Description: TreeSparseArray 
 * Owner:       OMEX AG, Switzerland, http://www.omex.ch
 * ====================================================================
 *
 * This software is published under the BSD license as listed below.
 * 
 * Copyright (c) 2008-2013, OMEX AG, Switzerland
 * All rights reserved.
 * 
 * Redistribution and use in source and binary forms, with or
 * without modification, are permitted provided that the following
 * conditions are met:
 * 
 * * Redistributions of source code must retain the above copyright
 *   notice, this list of conditions and the following disclaimer.
 * 
 * * Redistributions in binary form must reproduce the above copyright
 *   notice, this list of conditions and the following disclaimer in
 *   the documentation and/or other materials provided with the
 *   distribution.
 * 
 * * Neither the name of the openMDX team nor the names of its
 *   contributors may be used to endorse or promote products derived
 *   from this software without specific prior written permission.
 * 
 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND
 * CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES,
 * INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
 * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
 * DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS
 * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
 * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED
 * TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON
 * ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
 * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
 * POSSIBILITY OF SUCH DAMAGE.
 * 
 * ------------------
 * 
 * This product includes software developed by other organizations as
 * listed in the NOTICE file.
 */
package org.openmdx.kernel.collection;

import java.io.Serializable;
import java.util.Collection;
import java.util.Map;
import java.util.SortedMap;
import java.util.TreeMap;

import org.w3c.cci2.AbstractSparseArray;
import org.w3c.cci2.SparseArray;

/**
 * TreeSparseArray
 */
public class TreeSparseArray
    extends AbstractSparseArray
    implements Serializable, Cloneable
{

    /**
     * Constructor 
     */
    public TreeSparseArray() {
        this(
            new TreeMap()
        );
    }

    /**
     * Constructor 
     *
     * @param sparseArray
     */
    public TreeSparseArray(
        SortedMap sparseArray
    ){
        this(
            new TreeMap(sparseArray)
        );
    }

    /**
     * Constructor 
     *
     * @param sparseArray
     */
    public TreeSparseArray(
        Map sparseArray
    ){
        this(
            new TreeMap(sparseArray)
        );
    }

    /**
     * Constructor 
     *
     * @param sparseArray
     */
    public TreeSparseArray(
        Collection list
    ){
        this();
        int i = 0;
        for(E e : list){
            put(Integer.valueOf(i++), e);
        }
    }

    /**
     * Constructor 
     *
     * @param delegate the delegate
     */
    private TreeSparseArray(TreeMap delegate) {
        this.delegate = delegate;
    }

    /**
     * The delegate
     */
    private final TreeMap delegate;
    
    /* (non-Javadoc)
     * @see org.w3c.cci2.AbstractSparseArray#delegate()
     */
    @Override
    protected SortedMap delegate() {
        return delegate;
    }

    /* (non-Javadoc)
     * @see org.w3c.cci2.AbstractSparseArray#subArray(java.util.SortedMap)
     */
    @Override
    protected SparseArray subArray(SortedMap delegate) {
        return new TreeSparseArray<>(delegate);
    }

    /**
     * Implememts Serializable
     */
    private static final long serialVersionUID = -2274197057634027155L;

    
    //------------------------------------------------------------------------
    // Implements Cloneable
    //------------------------------------------------------------------------

    /* (non-Javadoc)
     * @see java.util.AbstractMap#clone()
     */
    @Override
    public TreeSparseArray clone(
    ){
        return new TreeSparseArray<>(this);
    }    
    
}