认识HashMap和Hashtable

简介

Hashtable，也叫哈希表，是根据关键码值(Key-value)而直接进行访问的数据结构。通过哈希函数把Key的Hashcode映射到表中一个位置来访问记录。

1.底层数组(Entry[ ] table)+链表(Entry<K,V>)实现；
2.无论key还是value都不能为null，否则会抛出空指针异常；
3.线程安全，能用于多线程环境中
	实现线程安全的方式是给修改和获取数据的方法加锁（synchronized）；
4.初始size为11，扩容：newsize = olesize*2+1

HashMap 是基于哈希表的 Map 接口的非同步实现。
此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。
（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）

1.HashMap是非线程安全的，只是用于单线程环境下；
（多线程环境下可以采用concurrent并发包下的concurrentHashMap/*必要的代码行加锁*/）
2.初始size为16，扩容：newsize = oldsize*2（size一定为2的n次幂）；
3.每次扩容时，原来数组中的元素依次重新计算存放位置，并重新插入；
4.当Map中元素总数超过Entry数组的75%，触发扩容操作，为了减少链表长度，元素分配更均匀；

二者负载因子均默认为0.75

冲突处理

HashMap一般用链地址法处理冲突，该方法是将相同hash值的对象组成一个链表放在hash值对应的index处，采用头插法。