这是一位同学面试的过程中遇到的面试题,我觉得挺有意思,去研究了一下,发现竟然有这么多方法,在此,与大家分享一下。
关于List这种数据结构,在这里我就不多说了,很重要,不知道的同学可以翻阅以前的文章。
对于这类问题,你首先要给面试官一个定心丸:List是java.util.Collection 接口的一个子接口,并且是一个有序列表。这一步很关键,不能错,一定要记清楚,如果这一步错,那么后面说再多,也等于零,请记住下面这张图。
我们再来抓这个问题的关键点:如何用程序证明List是有序的?
方法即是迭代List并比较相邻元素。如果两个相邻元素中的任何一个未排序,我们可以说List未排序。
下面我就来列举几种方法。
1、迭代器
其实Java的遍历有三种方式:for、foreach、Iterator;关于这三种的区别,你也可以在面试中延伸一下(比如说为什么在Iterator能够修改集合内部的元素,而foreach不行?会抛什么异常?)。
既然提到遍历,那么这里有有两个东东需要提一下Comparator与Comparable,它们的区别是什么