java每天5道面试题（七）

java面试汇总专栏​​​​​​​

1.如何权衡是使用无序的数组还是有序的数组？

 

有序数组最大的好处在于查找的时间复杂度是O(log n)，而无序数组是O(n)。有序数组的缺点是插入操作的时间复杂度是O(n)，因为值大的元素需要往后移动来给新元素腾位置。相反，无序数组的插入时间复杂度是常量O(1)。

 

2.Java集合类框架的最佳实践有哪些？

 

根据应用的需要正确选择要使用的集合的类型对性能非常重要，比如：假如元素的大小是固定的，而且能事先知道，我们就应该用Array而不是ArrayList。

 

有些集合类允许指定初始容量。因此，如果我们能估计出存储的元素的数目，我们可以设置初始容量来避免重新计算hash值或者是扩容。

 

为了类型安全，可读性和健壮性的原因总是要使用泛型。同时，使用泛型还可以避免运行时的ClassCastException。

 

使用JDK提供的不变类(immutable class)作为Map的键可以避免为我们自己的类实现hashCode()和equals()方法。

 

编程的时候接口优于实现。

 

底层的集合实际上是空的情况下，返回长度是0的集合或者是数组，不要返回null。

 

3.Enumeration接口和Iterator接口的区别有哪些？

 

Enumeration速度是Iterator的2倍，同时占用更少的内存。但是，Iterator远远比Enumeration安全，因为其他线程不能够修改正在被iterator遍历的集合里面的对象。同时，Iterator允许调用者删除底层集合里面的元素，这对Enumeration来说是不可能的。

 

4.HashSet和TreeSet有什么区别？

 

HashSet是由一个hash表来实现的，因此，它的元素是无序的。add()，remove()，contains()方法的时间复杂度是O(1)。

 

另一方面，TreeSet是由一个树形的结构来实现的，它里面的元素是有序的。因此，add()，remove()，contains()方法的时间复杂度是O(logn)。

 

垃圾收集器(Garbage Collectors)

 

5.Java中垃圾回收有什么目的？什么时候进行垃圾回收？

 

垃圾回收的目的是识别并且丢弃应用不再使用的对象来释放和重用资源。