src/main/java/org/xerial/util/SortedArrayList.java

   1 /*--------------------------------------------------------------------------\r
   2  *  Copyright 2009 Taro L. Saito\r
   3  *\r
   4  *  Licensed under the Apache License, Version 2.0 (the "License");\r
   5  *  you may not use this file except in compliance with the License.\r
   6  *  You may obtain a copy of the License at\r
   7  *\r
   8  *     http://www.apache.org/licenses/LICENSE-2.0\r
   9  *\r
  10  *  Unless required by applicable law or agreed to in writing, software\r
  11  *  distributed under the License is distributed on an "AS IS" BASIS,\r
  12  *  WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\r
  13  *  See the License for the specific language governing permissions and\r
  14  *  limitations under the License.\r
  15  *--------------------------------------------------------------------------*/\r
  16 //--------------------------------------\r
  17 // XerialJ\r
  18 //\r
  19 // SortedArrayList.java\r
  20 // Since: Mar 30, 2009 6:55:18 PM\r
  21 //\r
  22 // $URL: http://www.xerial.org/svn/project/XerialJ/trunk/xerial-core/src/main/java/org/xerial/util/SortedArrayList.java $\r
  23 // $Author: leo $\r
  24 //--------------------------------------\r
  25 package org.xerial.util;\r
  26 \r
  27 import java.util.ArrayList;\r
  28 import java.util.Map;\r
  29 import java.util.TreeMap;\r
  30 \r
  31 import org.xerial.util.impl.Chain;\r
  32 \r
  33 /**\r
  34  * sorted key -> [value1, value2, .. ]\r
  35  * \r
  36  * \r
  37  * @author leo\r
  38  * \r
  39  * @param <Key>\r
  40  * @param <Value>\r
  41  */\r
  42 public class SortedArrayList<Key extends Comparable<Key>, Value> extends Chain<Key, Value, ArrayList<Value>>\r
  43 {\r
  44 \r
  45     @Override\r
  46     protected Map<Key, ArrayList<Value>> newMap()\r
  47     {\r
  48         return new TreeMap<Key, ArrayList<Value>>();\r
  49     }\r
  50 \r
  51     @Override\r
  52     protected ArrayList<Value> newValueChain()\r
  53     {\r
  54         return new ArrayList<Value>();\r
  55     }\r
  56 }\r