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接口

你可能感兴趣的:(java综合技术)