svn commit: r1716254 - /uima/uimaj/branches/experiment-v3-jcas/uimaj-core/src/main/java/org/apache/uima/internal/util/Int2ObjListMap.java

[sc...@apache.org]

Author: schor
Date: Tue Nov 24 20:47:42 2015
New Revision: 1716254

URL: http://svn.apache.org/viewvc?rev=1716254&view=rev
Log:
[UIMA-4674] add utility to store map from int -> Object, where the ints are > 0 and dense and not too large, as an array list indexed by the key.

Added:
    uima/uimaj/branches/experiment-v3-jcas/uimaj-core/src/main/java/org/apache/uima/internal/util/Int2ObjListMap.java

Added: uima/uimaj/branches/experiment-v3-jcas/uimaj-core/src/main/java/org/apache/uima/internal/util/Int2ObjListMap.java
URL: http://svn.apache.org/viewvc/uima/uimaj/branches/experiment-v3-jcas/uimaj-core/src/main/java/org/apache/uima/internal/util/Int2ObjListMap.java?rev=1716254&view=auto
==============================================================================
--- uima/uimaj/branches/experiment-v3-jcas/uimaj-core/src/main/java/org/apache/uima/internal/util/Int2ObjListMap.java (added)
+++ uima/uimaj/branches/experiment-v3-jcas/uimaj-core/src/main/java/org/apache/uima/internal/util/Int2ObjListMap.java Tue Nov 24 20:47:42 2015
@@ -0,0 +1,65 @@
+/*
+ * Licensed to the Apache Software Foundation (ASF) under one
+ * or more contributor license agreements.  See the NOTICE file
+ * distributed with this work for additional information
+ * regarding copyright ownership.  The ASF licenses this file
+ * to you under the Apache License, Version 2.0 (the
+ * "License"); you may not use this file except in compliance
+ * with the License.  You may obtain a copy of the License at
+ * 
+ *   http://www.apache.org/licenses/LICENSE-2.0
+ * 
+ * Unless required by applicable law or agreed to in writing,
+ * software distributed under the License is distributed on an
+ * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
+ * KIND, either express or implied.  See the License for the
+ * specific language governing permissions and limitations
+ * under the License.
+ */
+
+package org.apache.uima.internal.util;
+
+import java.lang.reflect.Array;
+import java.util.ArrayList;
+import java.util.Arrays;
+import java.util.NoSuchElementException;
+
+import org.apache.uima.util.Misc;
+
+/**
+ * A map<int, T>
+ * 
+ * based on ArrayList
+ * 
+ * This impl is for use in a single thread case only
+ *  
+ * Implements Map - like interface:
+ *   keys are ints ≥ 0
+ *   
+ * values can be anything, but null is the value returned by get if not found so 
+ *   values probably should not be null
+ *   
+ * remove not currently supported
+ *   
+ */
+public class Int2ObjListMap<T> {
+  
+  private final ArrayList<T> values = new ArrayList<>();
+  
+  public void clear() {
+    values.clear();
+  }
+
+ public T get(int key) {
+   return (key < 0 || key >= values.size()) 
+            ? null 
+            : values.get(key);
+ }
+  
+ public T put(int key, T value) {
+   T prev = get(key);
+   Misc.setWithExpand(values,  key,  value);
+   return prev;
+ }
+  
+}