版权声明：白小姐 https://blog.csdn.net/bailerong123/article/details/89475958
文章目录
Java为数据结构中的映射定义了一个接口java.util.Map。它包含三个类：HashMap、Hashtable和TreeMap。Map是用来存储键值对的数据结构，在数组中通过数组下标来对其内容索引的，而在Map中，则是通过对象进行索引，用来索引的对象称作是Key，其对应的对象叫做value。
HashMap是最常用的Map，它根据键值对的HashCode值存储数据，根据键可以直接获取它的值，具有很快的访问速度。由于HashMap和Hashtable都采用了hash法进行索引，因此二者具有许多相似之处，它们主要有如下区别
1、HashMap是HashTable的轻量级实现（非线程安全的实现），它们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）但是注意它只允许一条记录的键为null，不允许多条记录的键为null，而Hashtable不允许。
2、HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey，因为contains方法容易引起误解。Hashtable继承Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现。
3、Hashtable的方法是线程安全的，而HashMap不支持线程的同步，所以它不是线程安全的。在多个线程访问Hashtable时，不需要开发人员对它进行同步，而HashMap，开发人员必须实现额外的同步机制。所以，就效率而言，HashMap可能高于Hashtable。
4、Hashtable使用Enumeration，HashMap使用Iterator。
5、Hashtable和HashMap采用的hash/rehash算法几乎都一样，所以性能不太会有差别
6、在Hashtable中，hash数组的默认的大小是11，增加的方式是old*2+1.在HashMap中，hash数组的默认大小是16，而且一定是2的指组。
7、hash值的使用不同，Hashtable直接使用对象的hashCode。
在上面的三种类型中，我们使用最多的是HashMap。HashMap里面存入的键值对取出时没有固定的顺序，是随机的。一般而言，在Map中插入、删除和定位元素，HashMap是最好的选择。由于TreeMaP实现类SortMap接口，能够把它保存的记录根据键排序，因此，取出来的是排序后的键值对，如果需要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。LinkedHashMap是HashMap的一个子类，如果需要输出的顺序和输入的相同，那么用LinkedHashMap可以实现，它还可以按读取顺序来排序。
WeakHashMap与HashMap类似，二者的不同之处在于WeakHashMap中key采用的是"弱引用"的方式，只要WeakHashMap中的key值不再被外部引用，它就可以被垃圾回收器回收。而HashMap中key采用的是“强引用方式”，当HashMap中的kay没有被外部引用时，只有在这个key从HashMap中删除后，才可以被垃圾回收器回收。
敲黑板
HashMap
1、非线程安全
2、允许null键值，但是只能有一个
3、没有contais方法，改成了containsvalue和containsKey
4、HashMap是Map interface的一个实现
5、HashMap使用Iterator迭代输出
6、默认数组大小是16，而且一定是2的指数
7、键值对随机插入
Hashtable
1、线程安全
2、不能有null键值
3、有contains方法
4、Hashtable继承Dictionary
5、Hashtable使用Enumeration输出
6、数组默认大小是11，增加方式是old*+1
TreeMap
1、在HashMap的基础上实现了SortMap接口
LinkedHashMap
1、是HashMap的一个子类，如果需要输出顺序与输入顺序相同，考虑使用它
WeakHashMap
HashMap的弱引用类型
赠送笔试题
在Hashtable上下文中，同步指的是什么？
意味着在同一时间点只能有一个线程可以修改hash表，任何线程在执行Hashtable的更新操作前都要获取对象锁，其他线程则等待锁的释放
如何实现HashMap
HashMap可以通过
Map m=Collections.synchronizedMap(new HashMap())
来达到同步效果。具体而言，该方法返回一个同步Map，该Map封装了底层HashMap的所有方法，使得底层的HashMap即使在多线程的环境中也是安全的。