常考集合面试题-辅助工具（五）

一、辅助工具类

1、Array 和 ArrayList 有何区别？

• Array 可以存储基本数据类型和对象，ArrayList 只能存储对象。
• Array 是指定固定大小的，而 ArrayList 大小是自动扩展的。
• Array 内置方法没有 ArrayList 多，比如 addAll、removeAll、iteration 等方法只有 ArrayList 有。

对于基本类型数据，集合使用自动装箱来减少编码工作量。但是，当处理固定大小的基本数据类型的时候，这种方式相对比较慢。

2、如何实现 Array 和 List 之间的转换？

• Array 转 List： Arrays. asList(array) ；
• List 转 Array：List 的 toArray() 方法

3、comparable 和 comparator的区别？

4、Collection 和 Collections 有什么区别？

• comparable接口实际上是出自java.lang包，它有一个 compareTo(Objectobj)方法用来排序
• comparator接口实际上是出自 java.util 包，它有一个compare(Object obj1,Object obj2)方法用来排序

一般我们需要对一个集合使用自定义排序时，我们就要重写compareTo方法或compare方法，当我们需要对某一个集合实现两种排序方式，比如一个song对象中的歌名和歌手名分别采用一种排序方法的话，我们可以重写compareTo方法和使用自制的Comparator方法或者以两个Comparator来实现歌名排序和歌星名排序，第二种代表我们只能使用两个参数版的Collections.sort().

5、TreeMap 和 TreeSet 在排序时如何比较元素？

TreeSet 要求存放的对象所属的类必须实现 Comparable 接口，该接口提供了比较元素的 compareTo()方法，当插入元素时会回调该方法比较元素的大小。TreeMap 要求存放的键值对映射的键必须实现 Comparable 接口从而根据键对元素进 行排 序。

6、Collections 工具类中的 sort()方法如何比较元素？

Collections 工具类的 sort 方法有两种重载的形式，

• 第一种要求传入的待排序容器中存放的对象比较实现 Comparable 接口以实现元素的比较；
• 第二种不强制性的要求容器中的元素必须可比较，但是要求传入第二个参数，参数是Comparator 接口的子类型（需要重写 compare 方法实现元素的比较），相当于一个临时定义的排序规则，其实就是通过接口注入比较元素大小的算法，也是对回调模式的应用（Java 中对函数式编程的支持）。