Java集合- HashMap 和 TreeMap 的区别

  在数组中我们是通过数组下标来对其内容索引的，而在Map中我们通过对象来对对象进行索引，用来索引的对象叫做key，其对应的对象叫做value。这就是我们平时说的键值对。

  HashMap通过hashcode对其内容进行快速查找（哈希表通过把关键码值映射到表中一个位置来访问记录，不需比较便可直接取得所查记录，加快了查找的速度）。

  而 TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该使用TreeMap（HashMap中元素的排列顺序是不固定的）。

一、线程安全

  HashMap 和 TreeMap 都不是线程安全的。

  没有关键字synchronized修饰，也没有JUC包类的同步机制。

二、实现的接口

  TreeMap 和HashMap 都继承自AbstractMap ，但是需要注意的是TreeMap它还实现了NavigableMap接口和SortedMap 接口。

• 实现AbstractMap 类，覆盖了hashcode() 和equals() 方法，以确保两个相等的映射返回相同的哈希值。

• 实现 NavigableMap 接口让 TreeMap 有了对集合内元素的搜索的能力。

• 实现SortedMap接口让 TreeMap 有了对集合中的元素根据键排序的能力。默认是按 key 的升序排序，不过我们也可以指定排序的比较器。

三、Map具体实现

  HashMap：基于哈希表实现。使用HashMap要求添加的键类明确定义了hashCode()和equals()[可以重写hashCode()和equals()]，为了优化HashMap空间的使用，您可以调优初始容量和负载因子。

	// 构建一个拥有特定容量和加载因子的空的哈希映像
	HashMap(int initialCapacity, float loadFactor); 

  TreeMap：基于红黑树实现。TreeMap没有调优选项，因为该树总处于平衡状态。

四、性能

  HashMap：适用于在Map中插入、删除和定位元素。
  Treemap：适用于按自然顺序或自定义顺序遍历键(key)。