简述HashMap、TreeMap、Hashtable、HashSet和ConcurrentHashMap区别（随笔）

                         

一、HashMap和TreeMap区别

1、HashMap是基于散列表实现的，时间复杂度平均能达到O(1)。TreeMap基于红黑树（一种自平衡二叉查找树）实现的，时间复杂度平均能达到O(log n)。

2、HashMap、TreeMap都继承AbstractMap抽象类；TreeMap实现SortedMap接口，所以TreeMap是有序的！HashMap是无序的。

接口层次：

public interface SortedMap<K,V> extends Map<K,V>

public interface NavigableMap<K,V> extends SortedMap<K,V>

public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable

3、两种常规Map性能

HashMap：适用于在Map中插入、删除和定位元素。

Treemap：适用于按自然顺序或自定义顺序遍历键(key)。

4.总结：HashMap通常比TreeMap快一点(树和哈希表的数据结构使然)，建议多使用HashMap，在需要排序的Map时候才用TreeMap。</