All Downloads are FREE. Search and download functionalities are using the official Maven repository.

com.github.dm.rf.android.internal.SparseArrayIterableImpl Maven / Gradle / Ivy

/**
 * Licensed 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 com.github.dm.rf.android.internal;

import android.annotation.SuppressLint;
import android.os.Parcelable;
import android.util.SparseArray;

import com.github.dm.rf.android.entry.IntSparseObjectEntry;
import com.github.dm.rf.android.entry.ParcelableIntSparseObjectEntry;
import com.github.dm.rf.android.entry.SparseArrayEntry;
import com.github.dm.rf.android.filter.Filter;
import com.github.dm.rf.android.filter.SparseArrayFilterBuilder;
import com.github.dm.rf.android.iterator.ElementSparseIterable;
import com.github.dm.rf.android.iterator.IntSparseIterable;
import com.github.dm.rf.android.iterator.SparseArrayIterable;
import com.github.dm.rf.android.translator.FullIntTranslator;
import com.github.dm.rf.android.translator.FullTranslator;
import com.github.dm.rf.android.translator.IntTranslator;
import com.github.dm.rf.android.translator.Translator;
import com.github.dm.rf.android.translator.Translators;

import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Collection;
import java.util.HashMap;
import java.util.Map;
import java.util.SortedMap;
import java.util.TreeMap;

/**
 * Implementation of a {@link SparseArrayIterable}.
 * 

* Created by davide-maestroni on 3/11/14. * * @param the entry value type. */ class SparseArrayIterableImpl extends AbstractSparseIterable> implements SparseArrayIterable { private final SparseArray mArray; private SparseArrayFilterBuilderImpl mExclusionBuilder; private SparseArrayFilterBuilderImpl mInclusionBuilder; private Translator, Integer> mKeyTranslator; private Translator, V> mValueTranslator; public SparseArrayIterableImpl(final SparseArray array) { mArray = array; } SparseArrayIterableImpl(final SparseArrayIterableImpl other) { super(other); mArray = other.mArray; } @Override public SparseArrayIterable appendTo(final SparseArray other) { for (final SparseArrayEntry entry : this) { other.append(entry.getKey(), entry.getValue()); } return this; } @Override public boolean containsAllKeys(final int... keys) { for (final int key : keys) { if (positionOfKey(key) < 0) { return false; } } return true; } @Override public boolean containsAllKeys(final Iterable keys) { for (final int key : keys) { if (positionOfKey(key) < 0) { return false; } } return true; } @Override public boolean containsAllValues(final Object... values) { for (final Object value : values) { if (firstPositionOfValue(value) < 0) { return false; } } return true; } @Override public boolean containsAllValues(final Iterable values) { for (final Object value : values) { if (firstPositionOfValue(value) < 0) { return false; } } return true; } @Override public boolean containsAnyKey(final int... keys) { for (final int key : keys) { if (positionOfKey(key) >= 0) { return true; } } return false; } @Override public boolean containsAnyKey(final Iterable keys) { for (final int key : keys) { if (positionOfKey(key) >= 0) { return true; } } return false; } @Override public boolean containsAnyValue(final Object... values) { for (final Object value : values) { if (firstPositionOfValue(value) >= 0) { return true; } } return false; } @Override public boolean containsAnyValue(final Iterable values) { for (final Object value : values) { if (firstPositionOfValue(value) >= 0) { return true; } } return false; } @Override public boolean containsKey(final int key) { return positionOfKey(key) >= 0; } @Override public boolean containsValue(final Object value) { return firstPositionOfValue(value) >= 0; } @Override public SparseArrayIterable fill(final Map map) { for (final SparseArrayEntry entry : this) { map.put(entry.getKey(), entry.getValue()); } return this; } @Override public SparseArrayIterable fillImmutable( final Collection> collection) { for (final SparseArrayEntry entry : this) { collection.add(entry.toImmutable()); } return this; } @Override public SparseArrayIterable fillImmutable(final T[] array) { return fillImmutable(array, 0); } @Override public SparseArrayIterable fillImmutable(final T[] array, final int offset) { int i = offset; for (final SparseArrayEntry entry : this) { //noinspection unchecked array[i++] = (T) entry.toImmutable(); } return this; } @Override public SparseArrayIterable fillParcelable(final T[] array) { return fillParcelable(array, 0); } @Override public SparseArrayIterable fillParcelable(final T[] array, final int offset) { int i = offset; for (final SparseArrayEntry entry : this) { //noinspection unchecked array[i++] = (T) entry.toParcelable(); } return this; } @Override public SparseArrayIterable fillParcelable( final Collection> collection) { for (final SparseArrayEntry entry : this) { collection.add(entry.toParcelable()); } return this; } @Override public int firstIndexOfValue(final Object value) { if (value == null) { for (final SparseArrayEntry entry : this) { if (entry.getValue() == null) { return entry.getIndex(); } } } else { for (final SparseArrayEntry entry : this) { if (value.equals(entry.getValue())) { return entry.getIndex(); } } } return -1; } @Override public int firstPositionOfValue(final Object value) { int i = 0; if (value == null) { for (final SparseArrayEntry entry : this) { if (entry.getValue() == null) { return i; } ++i; } } else { for (final SparseArrayEntry entry : this) { if (value.equals(entry.getValue())) { return i; } ++i; } } return -1; } @Override public int indexOfKey(final int key) { for (final SparseArrayEntry entry : this) { if (entry.getKey() == key) { return entry.getIndex(); } } return -1; } @Override public boolean isEqualTo(final SparseArray array) { int count = 0; for (final SparseArrayEntry entry : this) { final Object value = array.get(entry.getKey()); if (value == null) { if (entry.getValue() != null) { return false; } } else if (!value.equals(entry.getValue())) { return false; } ++count; } return (count == array.size()); } @Override public boolean isEqualTo(final Map map) { int count = 0; for (final SparseArrayEntry entry : this) { final Object value = map.get(entry.getKey()); if (value == null) { if (entry.getValue() != null) { return false; } } else if (!value.equals(entry.getValue())) { return false; } ++count; } return (count == map.size()); } @Override public IntSparseIterable keys() { if (mKeyTranslator == null) { mKeyTranslator = new Translator, Integer>() { @Override public Integer translate(final SparseArrayEntry element) { return element.getKey(); } }; } return toIntegers(mKeyTranslator); } @Override public int positionOfKey(final int key) { int i = 0; for (final SparseArrayEntry entry : this) { if (entry.getKey() == key) { return i; } ++i; } return -1; } @Override public SparseArrayIterable putInto(final SparseArray other) { for (final SparseArrayEntry entry : this) { other.put(entry.getKey(), entry.getValue()); } return this; } @Override public SparseArrayIterable replaceValues(final Translator translator) { final SparseArray array = mArray; for (final SparseArrayEntry entry : this) { array.append(entry.getKey(), translator.translate(entry.getValue())); } return this; } @Override public T[] toImmutableArray(final Class type) { final ArrayList> list = toImmutableList(); //noinspection unchecked,SuspiciousToArrayCall return list.toArray((T[]) Array.newInstance(type, list.size())); } @Override public ArrayList> toImmutableList() { final ArrayList> list = new ArrayList>(); fillImmutable(list); return list; } @Override public Map toMap() { @SuppressLint("UseSparseArrays") final HashMap map = new HashMap(); fill(map); return map; } @Override public T[] toParcelableArray(final Class type) { final ArrayList> list = toParcelableList(); //noinspection unchecked,SuspiciousToArrayCall return list.toArray((T[]) Array.newInstance(type, list.size())); } @Override public ArrayList> toParcelableList() { final ArrayList> list = new ArrayList>(); fillParcelable(list); return list; } @Override public SortedMap toSortedMap() { final TreeMap map = new TreeMap(); fill(map); return map; } @Override public SparseArray toSparseArray() { final SparseArray array = new SparseArray(); for (final SparseArrayEntry entry : this) { array.append(entry.getKey(), entry.getValue()); } return array; } @Override public SparseArrayIterable translate(final IntTranslator keyTranslator, final Translator valueTranslator) { return new TranslatedSparseArrayIterableImpl(this, Translators.full(keyTranslator), Translators.full(valueTranslator)); } @Override public SparseArrayIterable translateKeys(final IntTranslator keyTranslator) { final FullTranslator valueTranslator = Translators.identity(); return translate(keyTranslator, valueTranslator); } @Override public SparseArrayIterable translateValues(final Translator translator) { return translate(Translators.intIdentity(), translator); } @Override public ElementSparseIterable values() { if (mValueTranslator == null) { mValueTranslator = new Translator, V>() { @Override public V translate(final SparseArrayEntry element) { return element.getValue(); } }; } return toElements(mValueTranslator); } @Override public SparseArrayFilterBuilder but() { if (mExclusionBuilder == null) { mExclusionBuilder = new SparseArrayFilterBuilderImpl(this, false); } return mExclusionBuilder; } @Override public SparseArrayIterable but(final Filter> filter) { super.but(filter); return this; } @Override public SparseArrayIterable doWhile(final Condition> condition) { super.doWhile(condition); return this; } @Override public SparseArrayIterable forEach(final Action> action) { super.forEach(action); return this; } @Override public SparseArrayFilterBuilder only() { if (mInclusionBuilder == null) { mInclusionBuilder = new SparseArrayFilterBuilderImpl(this, true); } return mInclusionBuilder; } @Override public SparseArrayIterable only(final Filter> filter) { super.only(filter); return this; } @Override public SparseArrayIterable remove() { super.remove(); return this; } @Override public SparseArrayIterable retain() { super.retain(); return this; } @Override public SparseArrayIterable reverse() { super.reverse(); return this; } private static class TranslatedSparseArrayIterableImpl extends SparseArrayIterableImpl { private final SparseArrayIterableImpl mIterable; private final FullIntTranslator mKeyTranslator; private final FullTranslator mValueTranslator; public TranslatedSparseArrayIterableImpl(final SparseArrayIterableImpl wrapped, final FullIntTranslator keyTranslator, final FullTranslator valueTranslator) { super((SparseArray) null); mIterable = wrapped; mKeyTranslator = keyTranslator; mValueTranslator = valueTranslator; } private TranslatedSparseArrayIterableImpl( final TranslatedSparseArrayIterableImpl other) { super(other); mIterable = other.mIterable; mKeyTranslator = other.mKeyTranslator; mValueTranslator = other.mValueTranslator; } @Override protected TranslatedSparseArrayIterableImpl copy() { return new TranslatedSparseArrayIterableImpl(this); } @Override protected SparseIterator> createIterator(final boolean isReverse) { final SparseArrayIterableImpl iterable; if (isReverse) { iterable = mIterable.copy(); iterable.reverse(); } else { iterable = mIterable; } final SparseIterator> iterator = iterable.filteredIterator(false); return new TranslatedSparseArrayIterator(iterator, mKeyTranslator, mValueTranslator); } @Override protected SparseIterator> rawIterator(final boolean isReverse) { final SparseIterator> iterator = mIterable.rawIterator(isReverse); return new TranslatedSparseArrayIterator(iterator, mKeyTranslator, mValueTranslator); } @Override protected void clearFilters() { super.clearFilters(); mIterable.clearFilters(); } } @Override protected SparseArrayIterableImpl copy() { return new SparseArrayIterableImpl(this); } @Override protected SparseIterator> createIterator(final boolean isReverse) { if (isReverse) { return new SparseArrayReverseIterator(mArray); } return new SparseArrayIterator(mArray); } @Override protected SparseIterator> rawIterator(final boolean isReverse) { return createIterator(isReverse); } }





© 2015 - 2024 Weber Informatics LLC | Privacy Policy