Java List Sort sortedInsert(List list, T item, Comparator comparator)

Description

Inserts the given item into the specified sorted list at the correct position given its sort order

License

Open Source License

Parameter

Parameter	Description
list	a parameter
item	a parameter
comparator	a parameter

Return

the index position the item has been inserted in

Declaration

public static <T> int sortedInsert(List<T> list, T item, Comparator<T> comparator) 

Method Source Code

//package com.java2s;
/*/*from  w  w w .j a v a 2 s.c o m*/
 * YAJHFC - Yet another Java Hylafax client
 * Copyright (C) 2005-2011 Jonas Wolz <info@yajhfc.de>
 *
 *  This program is free software: you can redistribute it and/or modify
 *  it under the terms of the GNU General Public License as published by
 *  the Free Software Foundation, either version 3 of the License, or
 *  (at your option) any later version.
 *
 *  This program is distributed in the hope that it will be useful,
 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 *  GNU General Public License for more details.
 *
 *  You should have received a copy of the GNU General Public License
 *  along with this program.  If not, see <http://www.gnu.org/licenses/>.
 *  
 *  Linking YajHFC statically or dynamically with other modules is making 
 *  a combined work based on YajHFC. Thus, the terms and conditions of 
 *  the GNU General Public License cover the whole combination.
 *  In addition, as a special exception, the copyright holders of YajHFC 
 *  give you permission to combine YajHFC with modules that are loaded using
 *  the YajHFC plugin interface as long as such plugins do not attempt to
 *  change the application's name (for example they may not change the main window title bar 
 *  and may not replace or change the About dialog).
 *  You may copy and distribute such a system following the terms of the
 *  GNU GPL for YajHFC and the licenses of the other code concerned,
 *  provided that you include the source code of that other code when 
 *  and as the GNU GPL requires distribution of source code.
 *  
 *  Note that people who make modified versions of YajHFC are not obligated to grant 
 *  this special exception for their modified versions; it is their choice whether to do so.
 *  The GNU General Public License gives permission to release a modified 
 *  version without this exception; this exception also makes it possible 
 *  to release a modified version which carries forward this exception.
 */

import java.util.Collections;
import java.util.Comparator;

import java.util.List;

public class Main {
    /**
     * Inserts the given item into the specified sorted list at the correct position given its sort order 
     * @param list
     * @param item
     * @param comparator
     * @return the index position the item has been inserted in
     */
    public static <T> int sortedInsert(List<T> list, T item, Comparator<T> comparator) {
        int insertIndex = Collections.binarySearch(list, item, comparator);
        if (insertIndex < 0) // Should always be the case actually
            insertIndex = -(insertIndex + 1);

        list.add(insertIndex, item);
        return insertIndex;
    }
}

Related

1. sorted(List l, Comparator comparator)
2. sorted(List l, Comparator comparator)
3. sorted(List l)
4. sortedArray(List