| 1 | /******************************************************************************* |
| 2 | * Copyright (c) 2011 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.util; |
| 14 | |
| 15 | import java.util.ArrayList; |
| 16 | |
| 17 | /** |
| 18 | * <b><u>TmfSortedArrayList</u></b> |
| 19 | * <p> |
| 20 | */ |
| 21 | |
| 22 | public class TmfSortedArrayList<T> extends ArrayList<T> { |
| 23 | private static final long serialVersionUID = 1L; |
| 24 | |
| 25 | @SuppressWarnings("unchecked") |
| 26 | public void insertSorted(T value) { |
| 27 | add(value); |
| 28 | Comparable<T> cmp = (Comparable<T>) value; |
| 29 | for (int pos = size() - 1; pos > 0 && cmp.compareTo(get(pos - 1)) < 0; pos--) { |
| 30 | T tmp = get(pos); |
| 31 | set(pos, get(pos - 1)); |
| 32 | set(pos - 1, tmp); |
| 33 | } |
| 34 | } |
| 35 | |
| 36 | } |