GH-816: Presize JsonStringArrayList vector results (#817)

## What's Changed

Presize `JsonStringArrayList`s when constructing them as part of
`ValueVector#getObject` conversions.


`FixedSizeListVector#getObject` already performs this optimization;
however, `ListVector`, `ListViewVector`, `LargeListVector`, and
`LargeListViewVector` do not yet presize the result
`JsonStringArrayList` requiring dynamic reallocations as elements are
converted & added. This can become a scalability bottleneck when using
these types.

Closes #816.

Author: schlosna

adapter/avro/src/main/java/org/apache/arrow/adapter/avro/AvroToArrowUtils.java

@@ -1071,8 +1071,8 @@ private static FieldType createFieldType(
   }
 
   private static String convertAliases(Set<String> aliases) {
-    JsonStringArrayList jsonList = new JsonStringArrayList();
-    aliases.stream().forEach(a -> jsonList.add(a));
+    JsonStringArrayList jsonList = new JsonStringArrayList(aliases.size());
+    jsonList.addAll(aliases);
     return jsonList.toString();
   }
 }

adapter/avro/src/main/java/org/apache/arrow/adapter/avro/AvroToArrowVectorIterator.java

@@ -17,13 +17,14 @@
 package org.apache.arrow.adapter.avro;
 
 import java.io.EOFException;
-import java.util.ArrayList;
 import java.util.Iterator;
 import java.util.List;
 import java.util.stream.Collectors;
 import org.apache.arrow.adapter.avro.consumers.CompositeAvroConsumer;
+import org.apache.arrow.adapter.avro.consumers.Consumer;
 import org.apache.arrow.util.Preconditions;
 import org.apache.arrow.vector.FieldVector;
+import org.apache.arrow.vector.ValueVector;
 import org.apache.arrow.vector.VectorSchemaRoot;
 import org.apache.arrow.vector.types.pojo.Field;
 import org.apache.arrow.vector.util.ValueVectorUtility;
@@ -75,9 +76,11 @@ public static AvroToArrowVectorIterator create(
   private void initialize() {
     // create consumers
     compositeConsumer = AvroToArrowUtils.createCompositeConsumer(schema, config);
-    List<FieldVector> vectors = new ArrayList<>();
-    compositeConsumer.getConsumers().forEach(c -> vectors.add(c.getVector()));
-    List<Field> fields = vectors.stream().map(t -> t.getField()).collect(Collectors.toList());
+    List<FieldVector> vectors =
+        compositeConsumer.getConsumers().stream()
+            .map(Consumer::getVector)
+            .collect(Collectors.toList());
+    List<Field> fields = vectors.stream().map(ValueVector::getField).collect(Collectors.toList());
     VectorSchemaRoot root = new VectorSchemaRoot(fields, vectors, 0);
     rootSchema = root.getSchema();
 

vector/src/main/java/org/apache/arrow/vector/complex/LargeListVector.java

@@ -31,6 +31,7 @@
 import org.apache.arrow.memory.util.ArrowBufPointer;
 import org.apache.arrow.memory.util.ByteFunctionHelpers;
 import org.apache.arrow.memory.util.CommonUtil;
+import org.apache.arrow.memory.util.LargeMemoryUtil;
 import org.apache.arrow.memory.util.hash.ArrowBufHasher;
 import org.apache.arrow.util.Preconditions;
 import org.apache.arrow.vector.AddOrGetResult;
@@ -861,10 +862,11 @@ public List<?> getObject(int index) {
     if (isSet(index) == 0) {
       return null;
     }
-    final List<Object> vals = new JsonStringArrayList<>();
     final long start = offsetBuffer.getLong((long) index * OFFSET_WIDTH);
     final long end = offsetBuffer.getLong(((long) index + 1L) * OFFSET_WIDTH);
     final ValueVector vv = getDataVector();
+    final List<Object> vals =
+        new JsonStringArrayList<>(LargeMemoryUtil.checkedCastToInt(end - start));
     for (long i = start; i < end; i++) {
       vals.add(vv.getObject(checkedCastToInt(i)));
     }

vector/src/main/java/org/apache/arrow/vector/complex/LargeListViewVector.java

@@ -672,10 +672,10 @@ public List<?> getObject(int index) {
     if (isSet(index) == 0) {
       return null;
     }
-    final List<Object> vals = new JsonStringArrayList<>();
     final int start = offsetBuffer.getInt(index * OFFSET_WIDTH);
     final int end = start + sizeBuffer.getInt((index) * SIZE_WIDTH);
     final ValueVector vv = getDataVector();
+    final List<Object> vals = new JsonStringArrayList<>(end - start);
     for (int i = start; i < end; i++) {
       vals.add(vv.getObject(checkedCastToInt(i)));
     }

vector/src/main/java/org/apache/arrow/vector/complex/ListVector.java

@@ -719,10 +719,10 @@ public List<?> getObject(int index) {
     if (isSet(index) == 0) {
       return null;
     }
-    final List<Object> vals = new JsonStringArrayList<>();
     final int start = offsetBuffer.getInt(index * OFFSET_WIDTH);
     final int end = offsetBuffer.getInt((index + 1) * OFFSET_WIDTH);
     final ValueVector vv = getDataVector();
+    final List<Object> vals = new JsonStringArrayList<>(end - start);
     for (int i = start; i < end; i++) {
       vals.add(vv.getObject(i));
     }

vector/src/main/java/org/apache/arrow/vector/complex/ListViewVector.java

@@ -678,10 +678,10 @@ public List<?> getObject(int index) {
     if (isSet(index) == 0) {
       return null;
     }
-    final List<Object> vals = new JsonStringArrayList<>();
     final int start = offsetBuffer.getInt(index * OFFSET_WIDTH);
     final int end = start + sizeBuffer.getInt((index) * SIZE_WIDTH);
     final ValueVector vv = getDataVector();
+    final List<Object> vals = new JsonStringArrayList<>(end - start);
     for (int i = start; i < end; i++) {
       vals.add(vv.getObject(i));
     }