java一道10k面试题，看看值不值？？？
现有List集合中存放有10W个无序的User（属性：classes 班级；type 身份【学生 or 老师】；name 姓名）对象。要求：用JAVA实现将List集合中的User对象按照1-n班并且每个班的老师必须放在该班级学生的前面输出。（一个班只有一个老师，一个班存在多个老师，这两只情况可以分开用两个算法实现，也可以用一个算法实现，但要考虑性能）例如下面格式：
1班 老师 张三
1班 学生 李四
1班 学生 王五
1班 学生 刘六
2班 老师 张三2
2班 学生 李四2
2班 学生 王五2
2班 学生 刘六2
3班 老师 张三3
3班 学生 李四3
3班 学生 王五3
3班 学生 刘六3
……
?
备注：自己实现算法，不能用Comparable和Comparator接口
