HashMap 、 HashSet 、 Hashtable 、 ConcurrentHashMap 、TreeMap 的区别是什么

---

HashMap 和 HashSet 的区别是什么？（散列表 红黑树）

• HashMap：内部是通过数组+链表+红黑树实现的，不允许重复元素，可以有一个null元素，线程不安全，效率高。
• HashSet：内部是通过HashMap实现的，不允许重复元素，可以有一个null元素，线程不安全，效率高。

HashMap 和 Hashtable 的区别是什么？

• HashMap：内部是通过数组+链表+红黑树实现的，不允许重复元素，可以有一个null元素，线程不安全，效率高
• Hashtable：内部是通过数组+链表实现的，不允许重复元素，不可以有null元素，线程安全，效率低

HashMap 和 ConcurrentHashMap 的区别是什么？

• HashMap：内部是通过数组+链表+红黑树实现的，不允许重复元素，可以有一个null元素，线程不安全，效率高
• ConcurrentHashMap：内部是通过数组+链表+红黑树实现的，不允许重复元素，不可以有null元素，线程安全，效率高

HashMap 和 TreeMap 的区别是什么？

• HashMap：内部是通过数组+链表+红黑树实现的，不允许重复元素，可以有一个null元素，线程不安全，效率高
• TreeMap：内部是通过红黑树实现的，不允许重复元素，不可以有null元素，线程不安全，效率高。可以对元素进行排序。通过SortedMap接口实现。

我的Github地址，欢迎大家加入我的开源项目，或者(在我的主页联系我)加入你们的开源项目，点点Github-Stars。

\	开源项目名称	依赖类型	版本号	描述
1	spring-boot-starter-trie	pom	1.0.0-SNAPSHOT	特定需求下查询速度远超开源检索工具，innodb下B+树或者ES中倒排索引无法与之比拟.
2	spring-boot-starter-trie	jar	1.0.0-M1	提供了基于SpringCloud的服务节点，可以通过Nacos注册中心进行服务发现，实现了树的动态扩容与缩容，以及服务的动态上下线。
3	Data-Provider	pom	1.0.0-SNAPSHOT	提供了多种数据源的查询，以及数据的类型同步，作为一个Jar可以依赖在其他服务上动态的提供数据。