Java中清楚hashmap和hashtable，看了以后立刻明白

hashMap 底层的数据结构是数组+链表

学过数据结构的同学都知道，解决hash冲突的方法有很多，HashMap底层是通过链表来解决hash冲突的。

图中，紫色部分即代表哈希表，也称为哈希数组，数组的每个元素都是一个单链表的头节点，链表是用来解决冲突的，如果不同的key映射到了数组的同一位置处，就将其放入单链表中。

 

Java中，hashtable为什么很少使用？

1.hashmap实现了hashtable几乎所有的功能，并且可以接受null作为key和value；hashmap是hashtable的轻量级实现，性能更加优越；

2.hashmap比hashtable不足的地方在于多线程不安全，但是可以用concurrentHashMap代替；

so，我们很少使用hashtable

 所以，（不负责任地讲）hashtable是一个过时的旧东西，现在很少使用了，大家就当是读历史吧。

 

 

PS：影响hashmap性能的参数是容量、加载因子；

PS：HashMap和Hashtable 主要的区别有：线程安全性，null值，以及速度。

 

null(HashMap可以接受为null的键值(key)和值(value)，而Hashtable则不行)。

hashtable线程安全，hashmap线程不安全，必须手动加入同步方法；