Map(key,value)

Map

HashMap  取值时，随机取值，默认大小为16，而且一定是2的指数

LinkedHashMap 有序取值，先进先出

HashTable  HashTable中的hash数组默认为11，add:old*2+1

TreeMap

HashMap和HashTable的区别：

1.继承的类不同：

HashTable extends Dictionary implements Map

HashMap extends AbstractMap implements Map

2.HashTable是HashMap的线程安全

3.HashTable的key和value都不允许为空，HashMap的key可以有一个为null，value可以有多个为空

4.迭代方式不一样，HashTable，HashMap都是用Iterator，HashTable还可以使用Enumeration

5.HashMap：hash值，hashTable：HashCode

6.扩展方式不一样