Java集合框架相关知识整理

1、常见的集合有哪些？
　 Collection接口和Map接口是所有集合框架的父接口
    Collection接口的子接口包括：Set接口和List接口
    Map接口的实现类主要有：HashMap、TreeMap、HashTable、ConcurrentHashMap以及Properties等
    Set接口的主要实现类有：HashSet、TreeSet、LinkedHashSet等
    List接口的主要实现类有：ArrayList、LinkedList、Stack、Vector等

2、HashMap和HashTable的区别？
     HashMap线程不安全，允许将Null值作为key 
     HashTable线程安全，使用了synchronized关键字修饰，不允许将null值设为key

3、HashMap的底层实现？
     在jdk8之前，其底层实现是数组+链表，jdk8之后使用了数组+链表+红黑树实现

4、ConcurrentHashMap与HashTable的区别？
     ConcurrentHashMap结合了HashMap和HashTable两者的优势，HashMap线程不安全，HashTable是线程安全的，但是hashTable在每次同步执行时都要锁住整个结构，而ConcurrentHashMap锁的方式是稍微细粒度的，ConcurrentHashMap将hash表分为16个桶，诸如get、put、remove等常用操作只锁住当前需要用到的桶。

5、List和Set的区别？
     List代表着有序且可以重复的集合
     Set代表着无序的且不可以重复的集合

6、List、Set、Map的初始容量和加载因子？
     ArrayList的初始容量是10，加载因子为0.5，扩容增量是原来容量的1.5倍，一次扩容后长度为15
     Vector的初始容量是10，加载因子为1，扩容增量是原来容量的2倍，一次扩容后长度为20
     HashMap和HashSet的初始容量是16，加载因子为0.75，扩容增量是元容量的2倍，一次扩容后长度为32

7、Java集合的快速失败机制“fail-fast”
     快速失败机制是java集合的一种错误检测机制，当多个线程对集合进行结构上的改变操作时，就有可能触发fail-fast机制
     例如：假设存在两个线程（线程A、线程B），线程A通过Iterator在遍历集合C中的元素，在这个时候线程B修改了集合C的结构（是结构上面的修改，而不是简单的修改集合元素的内容），那么这个时候程序就会抛出ConcurrentModificationException异常，从而触发fail-fast机制。
    原因：迭代器在遍历是直接访问集合中的内容，并且在遍历过程中使用一个modCount变量，集合在遍历期间如果结构发生变化，就会改变modCount的值。每当迭代器使用hasNext/next()遍历下一个元素之前，都会检查modCount变量是否为expectedmodCount值，如果一致就返回遍历，如果不一致就抛出异常，终止遍历。

8、ArrayList和Vector的区别
     vector是线程安全的，使用synchornized关键字修饰实现同步，ArrayList是线程不安全的。
     ArrayList和Vector都有一个相同的初始容量大小，为10，但是负载因子不同，ArrayList的负载因子是0.5，Vector的负载因子是1，所以每一次扩容ArrayList的长度为原来的1.5倍，Vector的长度为原来的2倍

9、如何去除vector中的重复元素
     HashSet set = new HashSet(vector);