1// Protocol Buffers - Google's data interchange format 2// Copyright 2008 Google Inc. All rights reserved. 3// https://developers.google.com/protocol-buffers/ 4// 5// Redistribution and use in source and binary forms, with or without 6// modification, are permitted provided that the following conditions are 7// met: 8// 9// * Redistributions of source code must retain the above copyright 10// notice, this list of conditions and the following disclaimer. 11// * Redistributions in binary form must reproduce the above 12// copyright notice, this list of conditions and the following disclaimer 13// in the documentation and/or other materials provided with the 14// distribution. 15// * Neither the name of Google Inc. nor the names of its 16// contributors may be used to endorse or promote products derived from 17// this software without specific prior written permission. 18// 19// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 20// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 21// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 22// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 23// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 24// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 25// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 26// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 27// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 28// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 29// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 30 31package com.google.protobuf; 32 33import com.google.protobuf.Internal.ProtobufList; 34 35import java.util.ArrayList; 36import java.util.List; 37 38/** 39 * Implements {@link ProtobufList} for non-primitive and {@link String} types. 40 */ 41final class ProtobufArrayList<E> extends AbstractProtobufList<E> { 42 43 private static final ProtobufArrayList<Object> EMPTY_LIST = new ProtobufArrayList<Object>(); 44 static { 45 EMPTY_LIST.makeImmutable(); 46 } 47 48 @SuppressWarnings("unchecked") // Guaranteed safe by runtime. 49 public static <E> ProtobufArrayList<E> emptyList() { 50 return (ProtobufArrayList<E>) EMPTY_LIST; 51 } 52 53 private final List<E> list; 54 55 ProtobufArrayList() { 56 this(new ArrayList<E>(DEFAULT_CAPACITY)); 57 } 58 59 private ProtobufArrayList(List<E> list) { 60 this.list = list; 61 } 62 63 @Override 64 public ProtobufArrayList<E> mutableCopyWithCapacity(int capacity) { 65 if (capacity < size()) { 66 throw new IllegalArgumentException(); 67 } 68 List<E> newList = new ArrayList<E>(capacity); 69 newList.addAll(list); 70 return new ProtobufArrayList<E>(newList); 71 } 72 73 @Override 74 public void add(int index, E element) { 75 ensureIsMutable(); 76 list.add(index, element); 77 modCount++; 78 } 79 80 @Override 81 public E get(int index) { 82 return list.get(index); 83 } 84 85 @Override 86 public E remove(int index) { 87 ensureIsMutable(); 88 E toReturn = list.remove(index); 89 modCount++; 90 return toReturn; 91 } 92 93 @Override 94 public E set(int index, E element) { 95 ensureIsMutable(); 96 E toReturn = list.set(index, element); 97 modCount++; 98 return toReturn; 99 } 100 101 @Override 102 public int size() { 103 return list.size(); 104 } 105} 106