public static void findAllStudent(ArrayList<Student> array) {
    if (array.size() == 0) {
        System.out.println("无信息，请先添加信息再查询");
        return;
    }

    System.out.println("学号\t\t\t姓名\t\t年龄\t\t居住地");

    for (int i = 0; i < array.size(); i++) {
        Student s = array.get(i);
        System.out.println(s.getSid() + "\t" + s.getName() + "\t\t" + s.getAge() + "岁\t" + s.getAddress());
    }
}

注意if里，如果没写return，就会在无信息，请先添加信息再查询的下一行输出表头信息。
加了return;之后程序就不会继续往下执行，从这个方法出去。