Java 面试基础知识（三）

1.Java集合类型

这里特别要注意的，Map没有继承Collection！！

list和set继承于collection接口。

set特性：set是无序的，不允许重复的元素，hashset和treeset是两个主要的实现。

list特性：list运行重复元素，arraylist、linkedlist和votor是其主要的实现类。

map特性：map是key对value的映射集合。key不能重复，value可以重复，hashmap、treemap和hashtable三个实现类。

2.hashmap与hashtable的区别

1）hashtable的方法加了synchronized来同步，所有事线程安全的，hashtable未经同步所有是非线性安全的。

2）hashtable不允许null，key和value都不可以；hashmap两个都可以。

3）hashtable使用Enumeration进行遍历，hashmap用Iterator进行遍历。

4）hashtable默认大小是11，增加方式是oldsize*2+1，而hashmap默认是16，增加方式是oldsize*2。

5）hashtale直接使用hashcode的值，hashmap要重新计算hash值而且用于替换。

附hashmap与hashtable的源码分析：

hashmap：https://www.cnblogs.com/red-code/p/6686738.html

hashtable：https://www.cnblogs.com/wupeixuan/p/8620197.html