1 /* 2 * Copyright 2012, Google LLC 3 * 4 * Redistribution and use in source and binary forms, with or without 5 * modification, are permitted provided that the following conditions are 6 * met: 7 * 8 * * Redistributions of source code must retain the above copyright 9 * notice, this list of conditions and the following disclaimer. 10 * * Redistributions in binary form must reproduce the above 11 * copyright notice, this list of conditions and the following disclaimer 12 * in the documentation and/or other materials provided with the 13 * distribution. 14 * * Neither the name of Google LLC nor the names of its 15 * contributors may be used to endorse or promote products derived from 16 * this software without specific prior written permission. 17 * 18 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 19 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 20 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 21 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 22 * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 23 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 24 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 25 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 26 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 27 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 28 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 29 */ 30 31 package com.android.tools.smali.dexlib2.dexbacked.util; 32 33 import javax.annotation.Nonnull; 34 import java.util.AbstractSet; 35 import java.util.Iterator; 36 import java.util.NoSuchElementException; 37 38 /** 39 * This provides a wrapper around AbstractSet to allow easy implementation when backed by a list that can be randomly 40 * accessed. 41 */ 42 public abstract class FixedSizeSet<T> extends AbstractSet<T> { 43 @Override iterator()44 public Iterator<T> iterator() { 45 return new Iterator<T>() { 46 int index = 0; 47 48 @Override public boolean hasNext() { return index < size(); } 49 @Override public void remove() { throw new UnsupportedOperationException(); } 50 @Override 51 public T next() { 52 if (!hasNext()) { 53 throw new NoSuchElementException(); 54 } 55 return readItem(index++); 56 } 57 }; 58 } 59 60 /** 61 * Reads the item at {@code index} 62 * @param index The index of the item. This is guaranteed to be in [0, size) 63 * @return The item at the given index 64 */ 65 @Nonnull readItem(int index)66 public abstract T readItem(int index); 67 } 68