Java集合面试题

HashMap和HashTable的区别

第一 线程是否安全方面：hashmap是线程不安全的，hashtable是线程安全的；hashtable内部的方法经过synchronized修饰（如果要保证线程安全的话就是用concurrentHashMap）

第二 效率方面：因为线程安全的问题，hashmap要比hashtable效率高点 ，另外，hashtable已经被淘汰。不要在代码中使用它。

第三 对null key 和null value的支持方面：hashmap中，null可以作为键，这样的键只有一个，可以有一个或多个键所对应的值为null。但是hashtable中put进的键值只要有一个为null就会报null point exception。

第四 初始容量大小和每次扩充容量大小的不同方面：1  创建时如果不指定容量初始值，hashtable默认初始大小为11，之后每次扩充，容量变为原来的2n+1。hashmap默认的初始大小为16，之后每次扩充，容量变为原来的2倍。2 创建时如果给定了初始值，那么hashtable就会直接使用给定的大小，hashmap会将其扩充为2的幂次方大小

第五 底层数据结构方面：jdk1.8以后的hashmap在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为8）时，将链表转化为红黑树，以减少搜索时间，hashtable没有这样的机制。

HashMap的底层实现

 

 map底层为什么用红黑树实现？

 

 HashMap的扩容操作是怎么实现的？

 

 ArrayList和LinkedList的区别是什么？