1b0383884fa44aa649cabb706325e922ee167c94aBen Gruver/* 2b0383884fa44aa649cabb706325e922ee167c94aBen Gruver * Copyright 2012, Google Inc. 3b0383884fa44aa649cabb706325e922ee167c94aBen Gruver * All rights reserved. 4b0383884fa44aa649cabb706325e922ee167c94aBen Gruver * 5b0383884fa44aa649cabb706325e922ee167c94aBen Gruver * Redistribution and use in source and binary forms, with or without 6b0383884fa44aa649cabb706325e922ee167c94aBen Gruver * modification, are permitted provided that the following conditions are 7b0383884fa44aa649cabb706325e922ee167c94aBen Gruver * met: 8b0383884fa44aa649cabb706325e922ee167c94aBen Gruver * 9b0383884fa44aa649cabb706325e922ee167c94aBen Gruver * * Redistributions of source code must retain the above copyright 10b0383884fa44aa649cabb706325e922ee167c94aBen Gruver * notice, this list of conditions and the following disclaimer. 11b0383884fa44aa649cabb706325e922ee167c94aBen Gruver * * Redistributions in binary form must reproduce the above 12b0383884fa44aa649cabb706325e922ee167c94aBen Gruver * copyright notice, this list of conditions and the following disclaimer 13b0383884fa44aa649cabb706325e922ee167c94aBen Gruver * in the documentation and/or other materials provided with the 14b0383884fa44aa649cabb706325e922ee167c94aBen Gruver * distribution. 15b0383884fa44aa649cabb706325e922ee167c94aBen Gruver * * Neither the name of Google Inc. nor the names of its 16b0383884fa44aa649cabb706325e922ee167c94aBen Gruver * contributors may be used to endorse or promote products derived from 17b0383884fa44aa649cabb706325e922ee167c94aBen Gruver * this software without specific prior written permission. 18b0383884fa44aa649cabb706325e922ee167c94aBen Gruver * 19b0383884fa44aa649cabb706325e922ee167c94aBen Gruver * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 20b0383884fa44aa649cabb706325e922ee167c94aBen Gruver * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 21b0383884fa44aa649cabb706325e922ee167c94aBen Gruver * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 22b0383884fa44aa649cabb706325e922ee167c94aBen Gruver * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 23b0383884fa44aa649cabb706325e922ee167c94aBen Gruver * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 24b0383884fa44aa649cabb706325e922ee167c94aBen Gruver * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 25b0383884fa44aa649cabb706325e922ee167c94aBen Gruver * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 26b0383884fa44aa649cabb706325e922ee167c94aBen Gruver * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 27b0383884fa44aa649cabb706325e922ee167c94aBen Gruver * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 28b0383884fa44aa649cabb706325e922ee167c94aBen Gruver * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 29b0383884fa44aa649cabb706325e922ee167c94aBen Gruver * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 30b0383884fa44aa649cabb706325e922ee167c94aBen Gruver */ 31b0383884fa44aa649cabb706325e922ee167c94aBen Gruver 3222c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruverpackage org.jf.dexlib2.dexbacked.util; 33b0383884fa44aa649cabb706325e922ee167c94aBen Gruver 34b0383884fa44aa649cabb706325e922ee167c94aBen Gruverimport javax.annotation.Nonnull; 3522c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruverimport java.util.AbstractSet; 3622c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruverimport java.util.Iterator; 3722c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruverimport java.util.NoSuchElementException; 3822c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruver 3922c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruver/** 4022c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruver * This provides a wrapper around AbstractSet to allow easy implementation when backed by a list that can be randomly 4122c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruver * accessed. 4222c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruver */ 4322c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruverpublic abstract class FixedSizeSet<T> extends AbstractSet<T> { 4422c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruver @Override 4522c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruver public Iterator<T> iterator() { 4622c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruver return new Iterator<T>() { 4722c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruver int index = 0; 4822c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruver 4922c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruver @Override public boolean hasNext() { return index < size(); } 5022c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruver @Override public void remove() { throw new UnsupportedOperationException(); } 5122c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruver @Override 5222c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruver public T next() { 5322c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruver if (!hasNext()) { 5422c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruver throw new NoSuchElementException(); 5522c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruver } 5622c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruver return readItem(index++); 5722c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruver } 5822c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruver }; 5922c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruver } 60b0383884fa44aa649cabb706325e922ee167c94aBen Gruver 6122c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruver /** 6222c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruver * Reads the item at {@code index} 6322c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruver * @param index The index of the item. This is guaranteed to be in [0, size) 6422c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruver * @return The item at the given index 6522c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruver */ 6622c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruver @Nonnull 6722c3185bb7c8618437eabe6c597549e0989ec4e6Ben Gruver public abstract T readItem(int index); 68b0383884fa44aa649cabb706325e922ee167c94aBen Gruver} 69