Map接口的实现类--Hashtable和HashMap及Tre

Map与List、Set接口不同，它是由一系列键值对组成的集合，提供了key到Value的映射。同时它也没有继承Collection。在Map中它保证了key与value之间的一一对应关系。也就是说一个key对应一个value，所以它不能存在相同的key值，当然value值可以相同。实现map的有：HashMap、TreeMap、HashTable、Properties、EnumMap。

HashMap

以哈希表数据结构实现，查找对象时通过哈希函数计算其位置，它是为快速查询而设计的，
其内部定义了一个hash表数组（Entry[] table），元素会通过哈希转换函数将元素的哈希
地址转换成数组中存放的索引，如果有冲突，则使用散列链表的形式将所有相同哈希地址的元素
串起来，可能通过查看HashMap.Entry的源码它是一个单链表结构。

TreeMap

键以某种排序规则排序，内部以red-black（红-黑）树数据结构实现，实现了SortedMap接口

HashTable

也是以哈希表数据结构实现的，解决冲突时与HashMap也一样也是采用了散列链表的形式，不过性能比HashMap要低

HashMap与TreeMap

1、HashMap通过hashcode对其内容进行快速查找，而TreeMap中所有的元素都保持着某种固定的顺序，
如果你需要得到一个有序的结果你就应该使用TreeMap（HashMap中元素的排列顺序是不固定的）。
HashMap中元素的排列顺序是不固定的）。

2、 HashMap通过hashcode对其内容进行快速查找，而TreeMap中所有的元素都保持着某种固定的顺序，
如果你需要得到一个有序的结果你就应该使用TreeMap（HashMap中元素的排列顺序是不固定的）。
集合框架”提供两种常规的Map实现：HashMap和TreeMap (TreeMap实现SortedMap接口)。

3、在Map 中插入、删除和定位元素，HashMap 是最好的选择。但如果您要按自然顺序或自定义顺序遍历键，
那么TreeMap会更好。使用HashMap要求添加的键类明确定义了hashCode()和 equals()的实现**
(大师兄给你翻译一下：就是在往自己定义的hashmap的实例中put很多自定义的对象的时候，那么这个对象
的model类要重写hashCode()和equals()2个方法，不然无法确定2个对象是否相等，等问题，当然这个解释是给
不知道为啥要重写这2个方法的人看的，知道的就当我多敲几下键盘咯)**。 这个TreeMap没有调优选项
，因为该树总处于平衡状态。

hashtable与hashmap

1、历史原因:Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现 。

2、同步性:Hashtable是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同步的 。

3、值：只有HashMap可以让你将空值作为一个表的条目的key或value 。

下面的是摘自其他地方吧，先摆在这：

1.Hashtable是Dictionary的子类，HashMap是Map接口的一个实现类；

2.Hashtable中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的。即是说，在多线程应用程序中，不用专门的操作就安全地可以使用Hashtable了；而对于HashMap，则需要额外的同步机制。但HashMap的同步问题可通过Collections的一个静态方法得到解决：
Map Collections.synchronizedMap(Map m)

这个方法返回一个同步的Map，这个Map封装了底层的HashMap的所有方法，使得底层的HashMap即使是在多线程的环境中也是安全的。

3.在HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。当get()方法返回null值时，即可以表示HashMap中没有该键，也可以表示该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键，而应该用containsKey()方法来判断。

面试官问你的时候，你怼他一句，工程里面用的都是HashMap，剩下的Hashtable，我全局搜索就没见到过，问这有意思吗。

原文地址:https://blog.csdn.net/qq_27093465/article/details/50972901