容器

1. ArrayList，Vector 和LinkedList有什么特点？
   均在java.util包中,都是可伸缩的数组,即可以动态改变长度的数组.
   ① ArrayList 和 Vector 都是基于Object[] array来实现的,会在内存中开辟一块连续的空间来存储. 数据存储是连续的, 支持用下标/索引来访问元素 ( 索引数据的速度比较快 ); 但是在插入元素的时候需要移动容器中的元素 ,所以对插入操作执行速度比较慢 ; ArrayList 的初始容量为10,Vector的初始容量也为10 ; ArrayList默认扩充为原来的1.5倍(没有提供方法来设置空间扩充的方法) , Vector默认扩充为原来的2倍(每次扩充空间的大小可以设置).
   ArrayList 与Vector最大的区别就是syncronization的使用 . ArrayList中 没有一个方法时同步的, 而Vector中的大多数方法都是直接或间接同步的, 所以 Vector是线程安全的, ArrayList线程不安全. 正由于此,ArrayList 在性能上要优于Vector.
   ② LinkedList采用双向链表来实现的,对数据的索引需要从列表头开始遍历,因此随机访问的概率比较低；但是插入元素的时候不需要对数据进行移动,插入效率较高. LinkedList 也是线程不安全的.
2. HashMap和Hashtable有什么区别?
   java.util.Map 有三个实现类:HashMap, Hashtable , TreeMap. Map是用来存储键-值对的数据结构.在Map中,通过对象来进行索引,用来索引的对象叫做key, key对应的对象叫做value.
   ① HashMap是Hashtable的轻量级实现 , HashMap允许 空键值 (注意：HashMap 最多只允许一条记录的键为null) ；Hashtable不允许空键值.
   ② HashMap把Hashtable的contains方法去掉了,改成了containsKey 和 containsValue.
   ③ Hashtable继承自Dictionary类,HashMap继承自AbstractMap类
   ④ Hashtable 是线程安全的, HashMap线程不安全 ,所以效率上HashMap可能高于Hashtable
   ⑤ Hashtable使用Enumeration进行遍历 ; HashMap使用Iterator进行遍历
   ⑥ Hashtable的默认初始容量是11,加载因子是0.75f, 扩容方式是 old * 2 + 1;
   HashMap的默认初始容量是16 , 加载因子也是0.75f , 默认扩容一倍.
   (7) Hashtable 直接使用对象的hashCode ; HashMap重新计算hash值（扩容时会对已经存储的元素进行rehash操作）.
   注意：在往hashMap中存储值时，如果存储的hashCode值已经存在，那么会直接覆盖value值。
   3. Set接口的实现类
      
   4. Map的常用实现类
      
   5. Collection和Collections的区别是什么?
      ① Collection是一个集合接口,提供了对结合对象进行基本操作的通用接口方法.实现该接口的类主要有List和Set,该接口的设计目标是为各种具体的集合提供最大化的统一的操作方式
      ② Collections是针对集合类的一个包装类,它提供了一系列静态方法实现对各种集合的搜索 , 排序 , 和线程安全化等操作,大多数的方法都是用于处理线性表.Collection类不能实例化,如同一个工具类,服务于Collection框架.
      如果在使用Collections类的方法时,对应的Collection的对象为null,则这些方法会抛出NullPointerException.
   6. fail-fast和fail-safe迭代器的区别是什么?
      ①fail-fast : 直接在容器上进行遍历,在遍历的过程中,一旦发现容器中的数据被修改了( 增 , 删 , 改),会立刻抛出ConcurrentModificationException异常从而导致遍历失败.常见的使用fail-fast方式的容器有HashMap和ArrayList等
      ② fail-safe: 这种遍历基于容器的一个克隆,因此对容器中内容的修改不影响遍历.常见的使用fail-safe遍历的容器有ConcurrentHashMap和CopyOnWriteArrayList.
   7. HashSet中, equals和hashCode之间的关系是什么?
      java.util.HashSet, 存储的元素是不能重复的.在HashSet中,判断两个对象是否相同,通过hashCode()和equals()两个方法来判断.
      每当向HashSet中添加一个元素的时候,可以采用下面的方法来判断两个对象是否相同
      ① 如果两个对象的hashCode值不同,那么说明两个对象不相同;
      ②如果两个对象的hashCode值相同,接着就会调用对象的equals()方法,如果equals()方法返回的结构为true,那么这两个对象相同;如果equals()返回的结果为false,则说明这个两个对象不相同.
   8. Iterator和Enumeration有什么区别?
      ①Enumeration 接口是jdk1.0时推出的,是最好的迭代输出接口,最早使用Vector时就是使用Enumeration接口进行输出.常用的方法有hasMoreElements()和nextElements()
      ②Iterator是jdk1.5之后推出的,是对Enumeration类的扩充,增加了泛型的操作应用. Iterator提供的方法有hasNext() , E next() ,remove()方法,可以删除容器里的元素.Enumeration只能读取容器中的元素,不能删除.
   9. Iterator 和ListIterator的区别?
      ① Iterator 和ListIterator 都提供了hasNext 和 next方法用于实现对List的顺序遍历. 此外,ListIterator还提供了hasPrevious 和previous方法,可以实现对链表的逆向遍历.
      ② ListIterator 提供了 add方法,可以向List中添加元素
      ③ ListIterator 可以通过set方法修改List中元素的值
      ④ ListIterator 可以通过nextIndex()方法和previousIndex()方法定位当前的索引位置
   10. Comparable和Comparator
       实现了comparable的对象直接就可以成为一个可以比较的对象，不过得在对象的类中进行方法定义；
       comparator在对象外比较，不修改实体类。