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 31 package com.google.protobuf; 32 33 import com.google.protobuf.Internal.ProtobufList; 34 import java.util.ArrayList; 35 import java.util.List; 36 37 /** Implements {@link ProtobufList} for non-primitive and {@link String} types. */ 38 final class ProtobufArrayList<E> extends AbstractProtobufList<E> { 39 40 private static final ProtobufArrayList<Object> EMPTY_LIST = 41 new ProtobufArrayList<Object>(new ArrayList<Object>(0)); 42 43 static { EMPTY_LIST.makeImmutable()44 EMPTY_LIST.makeImmutable(); 45 } 46 47 @SuppressWarnings("unchecked") // Guaranteed safe by runtime. emptyList()48 public static <E> ProtobufArrayList<E> emptyList() { 49 return (ProtobufArrayList<E>) EMPTY_LIST; 50 } 51 52 private final List<E> list; 53 ProtobufArrayList()54 ProtobufArrayList() { 55 this(new ArrayList<E>(DEFAULT_CAPACITY)); 56 } 57 ProtobufArrayList(List<E> list)58 private ProtobufArrayList(List<E> list) { 59 this.list = list; 60 } 61 62 @Override mutableCopyWithCapacity(int capacity)63 public ProtobufArrayList<E> mutableCopyWithCapacity(int capacity) { 64 if (capacity < size()) { 65 throw new IllegalArgumentException(); 66 } 67 List<E> newList = new ArrayList<E>(capacity); 68 newList.addAll(list); 69 return new ProtobufArrayList<E>(newList); 70 } 71 72 @Override add(int index, E element)73 public void add(int index, E element) { 74 ensureIsMutable(); 75 list.add(index, element); 76 modCount++; 77 } 78 79 @Override get(int index)80 public E get(int index) { 81 return list.get(index); 82 } 83 84 @Override remove(int index)85 public E remove(int index) { 86 ensureIsMutable(); 87 E toReturn = list.remove(index); 88 modCount++; 89 return toReturn; 90 } 91 92 @Override set(int index, E element)93 public E set(int index, E element) { 94 ensureIsMutable(); 95 E toReturn = list.set(index, element); 96 modCount++; 97 return toReturn; 98 } 99 100 @Override size()101 public int size() { 102 return list.size(); 103 } 104 } 105