1.HashMap和Hashtable的区别？

HashMap:key、value都可以为空，线程不安全、初始容量16,扩容方式每次为2倍

Hashtable:不支持null key 和null value,线程安全、初始容量11，扩容方式为2n+1

 

2.ArrayList和LinkedList的异同？

同：

　　都是实现了List接口的容器类，都可以进行数据的增删改拆

异：

　　1.ArrayList本质是动态数组，Linkedlist本质是链表数据结构。

　　2.对于随机访问的get和set方法，ArrayList要优于LinkedList，因为LinkedList要移动指针。

　　3.对于新增和删除操作add和remove，LinkedList比较占优势，因为ArrayList要移动数据。

　　4.ArrayList主要控件开销在于需要在lList列表预留一定空间；而LinkList主要控件开销在于需要存储结点信息以及结点指针信息。

 

3.synchronized原理：