java中如何将一个元素放到ArrayList的顶部

Question

我有一个 ArrayList，我需要对其进行排序，并且我还需要一个特定的默认项位于列表顶部。我可以通过检查数组列表、删除默认项目并将其插入列表顶部来自己完成此操作。

基本上，列表应该在顶部有一个默认值，其余值按排序顺序排列。是否有任何现有的 API 方法可以执行此操作？

Answer 1

我只是编写一个方法来执行您所描述的操作...类似于：

public static <T> void sortWithDefault(final List<T> list)
{
    Collections.sort(list);
    // remove the default item
    // insert the default item at the start of the list
}

您还可以使用比较器（尽管它不太明显），它总是将默认项目与任何比较中的最低项进行比较，并将自然项与默认项进行比较。其余项目的比较。为此，您可以调用 Collections.sort(List, Comparator);

这是此类比较器的一些代码......再次。我不太喜欢它，因为它并不明显......但我认为这是一个合理的解决方案：

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class Main
{
    public static void main(final String[] argv)
    {
        final List<Integer> list;

        list = new ArrayList<Integer>();

        for(int i = 10; i > 0; i--)
        {
            list.add(i);
        }

        Collections.sort(list, new DefaultAtStartComparator<Integer>(5));

        System.out.println(list);
    }
}

class DefaultAtStartComparator<T extends Comparable>
    implements Comparator<T>
{
    private final T defaultValue;

    public DefaultAtStartComparator(final T value)
    {
        defaultValue = value;
    }

    public int compare(final T a,
                       final T b)
    {
        if(a.equals(defaultValue))
        {
            return (-1);
        }

        if(b.equals(defaultValue))
        {
            return (1);
        }

        return (a.compareTo(b));
    }
}

Answer 2

ArrayList.add(int index,E element)

在此列表中的指定位置 (index) 插入指定元素 (E)。将当前位于该位置的元素（如果有）和任何后续元素向右移动（将其索引加一）。

如果需要将元素放在列表顶部，可以将 index 设置为 0。

Answer 3

据我所知。
您可能只需要像您所说的那样手动执行一些操作...例如

List<T>  list = new ArrayList<T>();
//  Insert items into list
...

Collections.sort(list);

T defaultValue = null;
for (int i = 0; i < list.size(); i++) {
    T value = list.get(i);
    if (isDefaultValue(defaultValue)) {           
        defaultValue = list.remove(i);
    }        
}

if (defaultValue != null) {
    list.add(0, defaultValue);
}