org.eclipse.linuxtools.tmf.core/src/org/eclipse/linuxtools/tmf/core/util/TmfSortedArrayList.java

   1 /*******************************************************************************
   2  * Copyright (c) 2011, 2012 Ericsson
   3  *
   4  * All rights reserved. This program and the accompanying materials are
   5  * made available under the terms of the Eclipse Public License v1.0 which
   6  * accompanies this distribution, and is available at
   7  * http://www.eclipse.org/legal/epl-v10.html
   8  *
   9  * Contributors:
  10  *   Francois Chouinard - Initial API and implementation
  11  *******************************************************************************/
  12
  13 package org.eclipse.linuxtools.tmf.core.util;
  14
  15 import java.util.ArrayList;
  16
  17 /**
  18  * Implementation of a sorted array list.
  19  *
  20  * @param <T> The array element type
  21  *
  22  * @version 1.0
  23  * @author Francois Chouinard
  24  */
  25
  26 public class TmfSortedArrayList<T> extends ArrayList<T> {
  27     private static final long serialVersionUID = 1L;
  28
  29     /**
  30      * Inserts a new value in the list according to its sorted position.
  31      *
  32      * @param value A value to insert
  33      */
  34     @SuppressWarnings("unchecked")
  35     public void insertSorted(T value) {
  36         add(value);
  37         Comparable<T> cmp = (Comparable<T>) value;
  38         for (int pos = size() - 1; pos > 0 && cmp.compareTo(get(pos - 1)) < 0; pos--) {
  39             T tmp = get(pos);
  40             set(pos, get(pos - 1));
  41             set(pos - 1, tmp);
  42         }
  43     }
  44
  45 }