How to move the selected item to move to the top of the list

Question

List<String> strings; // contains "foo", "bar", "baz", "xyz"

and if given an input "baz" the function re-arrange(String input) should return the strings

"baz", "foo", "bar", "xyz"

and if given an input "bar" the function re-arrange(String input) should return the strings

"bar", "foo", "baz", "xyz"

Answer 1

First, remove the item and then add the item again at position 1.

List<String> strings;

List<String> rearrange(String input) {
    strings.remove(input);
    strings.add(0,input);
    return strings;
}

Answer 2

public static <T> List<T> rearrange(List<T> items, T input) {
  int index = items.indexOf(input);
  List<T> copy;
  if (index >= 0) {
    copy = new ArrayList<T>(items.size());
    copy.add(items.get(index));
    copy.addAll(items.subList(0, index));
    copy.addAll(items.subList(index + 1, items.size()));
  } else {
    return items;
  }
  return copy;
}

Answer 3

public static <T> void setTopItem(List<T> t, int position){
    t.add(0, t.remove(position));
}

Answer 4

To move the original item to the top of the original list:

public static <T> void rearrange(List<T> items, T input){
    int i = items.indexOf(input);
    if(i>=0){
        items.add(0, items.remove(i));
    }
}