JAVA面试归纳_对比类问题

ArrayList与LinkedList区别：

1.两种常用的存储结构，两者都实现了List接口，但是ArrayList是基于动态数组，而LinkedList是基于链表结构

2.当时用随机访问时即get，set操作，ArrayList要比LinkedList效率要高，因为后者为线性操作，需要按照顺序依次查找

3.当进行add或者delete操作时，LinkedList会比ArrayList效率要高，因为ArrayList是数组，所以在进行操作后会对所有在操作点后面的数据下标索引造成影响，需要进行数据迁移

4.ArrayList的自由度较低，需要手动设置固定大小，但是使用较为方便，只需要添加和通过下标调用即可，而LinkedList能够根据数据量动态变化，但是不便使用

HashMap以及 HashTable的区别：

1.两者继承父类不同：HashMap是继承自AbstractMap类，而HashTable继承Dictionary，两者实现了map，cloneable，Serializable接口

2.HashTable既不支持 null key 也不支持 null value,而HashMap可以用null，作为key，这样的key只能有一个，但是可以多个value的值为null，且不能用get（）来判断存在某个键，应该是用contiansKeys（）方法来判断

3.Hashtable是线程安全的，它的每个方法中都加入了Synchronize方法。在多线程并发的环境下，可以直接使用Hashtable，不需要自己为它的方法实现同步，HashMap不是线程安全的，在多线程并发的环境下，可能会产生死锁等问题，使用HashMap时就必须要自己增加同步处理，但是HashMap效率较高

4. 初始容量大小和每次扩充容量大小的不同 
Hashtable默认的初始大小为11，之后每次扩充，容量变为原来的2n+1。HashMap默认的初始化大小为16。之后每次扩充，容量变为原来的2倍。