2021.12.3-12.4--面试题

请列举你所知道的Object类的方法并简要说明。

Object()默认构造方法：

• clone() 创建并返回此对象的一个副本。
• equals(Object obj) 指示某个其他对象是否与此对象“相等”。
• finalize()当垃圾回收器确定不存在对该对象的更多引用时，由对象的垃圾回收器调用此方法。
• getClass()返回一个对象的运行时类。
• hashCode()返回该对象的哈希码值。
• notify()唤醒在此对象监视器上等待的单个线程。
• notifyAll()唤醒在此对象监视器上等待的所有线程。toString()返回该对象的字符串表示。
• wait()导致当前的线程等待，直到其他线程调用此对象的 notify() 方法或 notifyAll() 方法。
• wait(long timeout)导致当前的线程等待，直到其他线程调用此对象的 notify() 方法或 notifyAll() 方法，或者超过指定的时间量。
• wait(long timeout, int nanos) 导致当前的线程等待，直到其他线程调用此对象的 notify() 方法或 notifyAll() 方法，或者其他某个线程中断当前线程，或者已超过某个实际时间量。

12.4

1.请说明List、Map、Set三个接口存取元素时，各有什么特点？

• list在存储元素时，可以允许有重复元素
• Map在存储数据的时候，在key-value模式下允许一对一 或者一对多
• set在存储元素的时候，不允许有内存地址相同的元素
• Set和Map都有基于哈希储存和排序树的两种储存方式，哈希表的时间复杂度O(1) 基于排序树会根据键值来删除和添加元素，以达到去重的目的。

2.阐述ArrayList、Vector、LinkedList的存储性能和特性

ArrayList和vector 都是使用数组的方式来储存元素，数组储存元素，内存消耗相对于链表更大，插入元素的效率相对于链表比较慢，但是遍历的速度相对于链表比更快。

而LinkedList是基于双向链表实现的，内存的利用率比较大，插入元素的速率比数组快，遍历的速度慢。

而同样是用数组来储存元素，ArrayList的速度和性能应该是远超Vector的，Vector作为java的遗留容器，已经不推荐使用。但是Vector是线程安全的，在涉及多线程的场景，优先使用Vector。但是ArrayList的对象可以通过Collections方法来将他转换成线程安全的容器后使用。

3.请你说明HashMap和Hashtable的区别？

HashMap和Hashtable都继承了Map接口，它们具有以下特点：

• HashMap不是线程安全的，它适用于单线程，但是不适用于多线程，而Hashtable可以用于多线程。
• HashMap允许键值和值都为null，而Hashtable不允许
• Hashtable一般被认为是一个遗留的类

4.请说说快速失败(fail-fast)和安全失败(fail-safe)的区别

想了解什么是快速失败(fail-fast)和安全失败(fail-safe)，我们就需要先理解什么是失败？

这个问题中的失败指的是，遍历集合对象的时候，如果集合对象中途被其他线程更改就会引发失败。抛出Concurrent Modification Exception的异常。

这个的实现原理就是，集合实例会有一个modCount 变量，它的默认值是expectedmodCount，每次集合在遍历元素的时候，都会检查是否这个变量还是默认值，是的话继续遍历，不是的话抛出异常。所以引起了失败，这个失败就是快速失败。在java.util包下的类都是快速失败

那什么是安全失败呢？

这是java.util.concurrent包下的新机制。

用这个包下的容器的时候，迭代器会优先拷贝这个容器的内容，然后在拷贝的内容里遍历，这样，即使有线程改动了容器里的内容，也不会影响遍历结果。

5.请你说说Iterator和ListIterator的区别？

Iterator和ListIterator的区别是：
Iterator可用来遍历Set和List集合，但是ListIterator只能用来遍历List。
Iterator对集合只能是前向遍历，ListIterator既可以前向也可以后向。
ListIterator实现了Iterator接口，并包含其他的功能，比如：增加元素，替换元素，获取前一个和后一个元素的索引，等等。

6.请简单说明一下什么是迭代器？

Iterator提供了统一遍历操作集合元素的统一接口, Collection接口实现Iterable接口,
每个集合都通过实现Iterable接口中iterator()方法返回Iterator接口的实例, 然后对集合的元素进行迭代操作.
有一点需要注意的是：在迭代元素的时候不能通过集合的方法删除元素, 否则会抛出ConcurrentModificationException 异常. 但是可以通过Iterator接口中的remove()方法进行删除.