org.openmdx.base.collection.TreeSparseArray Maven / Gradle / Ivy
/*
* ====================================================================
* 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.base.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);
}
}