Что значит Object() ? Объект любого типа? Без типа? Про это явно ничего до этого не говорили. 
public static void insert10000(List list) {
    for (int i = 0; i < 10000; i++) {
        list.add(0, new Object());
    }
}
Далее, везде в определениях методов пишут именно List (например public static void set10000(List list)), я так понимаю, это интерфейс, из которого получаются оба ArrayList, LinkedList, вопрос, какой в этом смысл, почему сами эти классы не использовать, для единообразия, чтобы не писать отдельно для каждого? Опять же, из всего, что до этого было, вообще не было ясно, что так можно делать