散列表(哈希表)

Hash Map和Hash Table的区别，Hash Map中的key可以是任何对象或数据类型吗？HashTable是线程安全的么？

• Hash Map和Hash Table的区别
• Hashtable的方法是同步的，HashMap未经同步，所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。
• Hashtable不允许 null 值(key 和 value 都不可以)，HashMap允许 null 值(key和value都可以)。
• 两者的遍历方式大同小异，Hashtable仅仅比HashMap多一个elements方法。
• Hashtable 和 HashMap 都能通过values()方法返回一个 Collection ，然后进行遍历处理。
• 两者也都可以通过 entrySet() 方法返回一个 Set ， 然后进行遍历处理。
• HashTable使用Enumeration，HashMap使用Iterator。
• 哈希值的使用不同，Hashtable直接使用对象的hashCode。而HashMap重新计算hash值，而且用于代替求模。
• Hashtable中hash数组默认大小是11，增加的方式是 old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数。
• HashTable基于Dictionary类，而HashMap基于AbstractMap类
Hash Map中的key可以是任何对象或数据类型吗
• 可以为null，但不能是可变对象，如果是可变对象的话，对象中的属性改变，则对象HashCode也进行相应的改变，导
• 致下次无法查找到已存在Map中的数据。
• 如果可变对象在HashMap中被用作键，那就要小心在改变对象状态的时候，不要改变它的哈希值了。我们只需要保证
• 成员变量的改变能保证该对象的哈希值不变即可。
HashTable是线程安全的么
HashTable是线程安全的，其实现是在对应的方法上添加了synchronized关键字进行修饰，由于在执行此方法的时候需要获得对象锁，则执行起来比较慢。所以现在如果为了保证线程安全的话，使用CurrentHashMap

并发映射 - ConcurrentMap

HashMap - 底层依靠数组+链表存储的数据。默认初始容量是16，默认加载因子是0.75f，默认扩容每次增加一倍。本身是一个异步式线程不安全的映射
Hashtable - 同步式线程安全的映射 — 对外提供的方法都是同步方法
ConcurrentHashMap - 异步式线程安全的映射 - 在jdk1.8之前,采用分段(分桶)锁, 分段锁采用的是读写锁机制（读锁：允许多个线程读，但是不允许线程写；写锁：允许一个线程写，但是不允许线程读）；jdk1.8不再采用锁机制，而是CAS(Compare and Swap)算法, 减小了锁的开销；如果一个桶中的元素个数超过了8个，那么会将这个桶的链表扭转成一棵红黑树（自平衡二叉查找树）结构。(如果小于等于6个,会将红黑树扭转回链表)