请列举你所知道的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()方法进行删除.
