[deliverable/tracecompass.git] / org.eclipse.linuxtools.tmf / src / org / eclipse / linuxtools / tmf / util / TmfSortedArrayList.java

/*******************************************************************************
 * Copyright (c) 2011 Ericsson
 * 
 * All rights reserved. This program and the accompanying materials are
 * made available under the terms of the Eclipse Public License v1.0 which
 * accompanies this distribution, and is available at
 * http://www.eclipse.org/legal/epl-v10.html
 * 
 * Contributors:
 *   Francois Chouinard - Initial API and implementation
 *******************************************************************************/

package org.eclipse.linuxtools.tmf.util;

import java.util.ArrayList;

/**
 * <b><u>TmfSortedArrayList</u></b>
 * <p>
 */

public class TmfSortedArrayList<T> extends ArrayList<T> {
    private static final long serialVersionUID = 1L;

    @SuppressWarnings("unchecked")
    public void insertSorted(T value) {
        add(value);
        Comparable<T> cmp = (Comparable<T>) value;
        for (int pos = size() - 1; pos > 0 && cmp.compareTo(get(pos - 1)) < 0; pos--) {
            T tmp = get(pos);
            set(pos, get(pos - 1));
            set(pos - 1, tmp);
        }
    }

}
Commit	Line	Data
12c155f5 FC	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	}