1. 下面是SortedList接口的示例代码：

import java.util.List;

public interface SortedList<T extends Comparable<T>> extends List<T> {
    List<T> sort(List<T> list);
    int binarySearch(T value);
}

1. 下面是对于SortedList接口的一个实现示例：

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

public class SortedArrayList<T extends Comparable<T>> extends ArrayList<T> implements SortedList<T> {

    public SortedArrayList() {}

    public SortedArrayList(int capacity) {
        super(capacity);
    }

    @Override
    public boolean add(T t) {
        int index = Collections.binarySearch(this, t);
        if (index < 0) {
            index = -index - 1;