如何来判断一个List是否有序？

这是一位同学面试的过程中遇到的面试题，我觉得挺有意思，去研究了一下，发现竟然有这么多方法，在此，与大家分享一下。

 

关于List这种数据结构，在这里我就不多说了，很重要，不知道的同学可以翻阅以前的文章。

 

对于这类问题，你首先要给面试官一个定心丸：List是java.util.Collection 接口的一个子接口，并且是一个有序列表。这一步很关键，不能错，一定要记清楚，如果这一步错，那么后面说再多，也等于零，请记住下面这张图。

我们再来抓这个问题的关键点：如何用程序证明List是有序的？

 

方法即是迭代List并比较相邻元素。如果两个相邻元素中的任何一个未排序，我们可以说List未排序。

 

下面我就来列举几种方法。

 

1、迭代器

 

其实Java的遍历有三种方式：for、foreach、Iterator；关于这三种的区别，你也可以在面试中延伸一下（比如说为什么在Iterator能够修改集合内部的元素，而foreach不行？会