HashTable 和HashMap 和 ConcurrentHashMap的区别

HashTable 和HashMap的区别

线程安全性不同
HashTable的方法是线程安全的，HashMap不支持线程同步，所以效率上HashMap一般高于HashTable
扩容
HashTable中，数组的默认大小是11，扩容的方式是 原数组长度*2+1
HashMap中，数组默认大小是16,扩容是按2倍的大小
继承的父类不同
HashMap和Hashtable不仅作者不同，而且连父类也是不一样的。
HashMap是继承自AbstractMap类，而HashTable是继承自Dictionary类。
不过它们都实现了同时实现了map、Cloneable（可复制）、Serializable（可序列化）这三个接口
底层实现区别
HashMap可以使用null作为key，而Hashtable则不允许null作为key
虽说HashMap支持null值作为key，不过建议还是尽量避免这样使用，因为一旦不小心使用了，若因此引发一些问题，排查起来很是费事

HashTable 和HashMap 和 ConcurrentHashMap的区别

HashMap
• 底层数组+链表实现，可以存储null键和null值，线程不安全
HashTable
• 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，
ConcurrentHashMap
• 底层采用分段的数组+链表实现，线程安全
• 通过把整个Map分为N个Segment，可以提供相同的线程安全，但是效率提升N倍，默认提升16倍。
ConcurrentHashMap比HashMap多出了一个类Segment，而Segment是一个可重入锁。
ConcurrentHashMap是使用了锁分段技术来保证线程安全的。