java 集合类的底层实现

1.HashMap

允许key和value为null

initial capacity和load factor影响它的性能

 

2，hashmap与hashtable的区别

1，hashmap继承abstractMap,hasttable继承的是dictionary

2.hashmap线程不安全，hashtable线程安全

3，hashmap的key,value,允许空值，hashtable非空

3.hashmap与currentHashmap的区别

hashmap	currentHashMap	hashtable
key,value允许空值	key,value不允许空值	key,value不允许空值
线程不安全	线程安全（部分加锁）	线程安全（整理加锁）
hashmap继承abstractMap	currentHashMap继承abstractMap	hasttable继承的是dictionary
默认大小16	默认大小16	默认大小11
		int newCapacity = (oldCapacity << 1) + 1 (扩容方法是左移移位+1)

hashmap	currentHashmap
key,value允许空值	key,value不允许空值
线程不安全	线程安全