net.seninp.util.SortedArrayList Maven / Gradle / Ivy

Go to download
package net.seninp.util;

import java.util.ArrayList;
import java.util.Collections;

/**
 * The sorted array list implementation following the SO question #4031572.
 * 
 * @see http://stackoverflow.com/questions/4031572/sorted-array-list-in-java.
 * 
 * 
 * @author psenin
 * 
 * @param  the type.
 */
public class SortedArrayList extends ArrayList {

  /** The fancy serial. */
  private static final long serialVersionUID = 291265617765342218L;

  /**
   * Inserts an element and sorts the array.
   * 
   * @param value the value to insert.
   */
  public void insertSorted(T value) {
    add(value);
    @SuppressWarnings("unchecked")
    Comparable cmp = (Comparable) value;
    for (int i = size() - 1; i > 0 && cmp.compareTo(get(i - 1)) < 0; i--) {
      Collections.swap(this, i, i - 1);
    }
  }
}