HashMap :和Hashtable 区别

HashMap 特性：异步效率高非线程安全允许空值键值对存储

Hashtable 相反

 

（HashMap的工作原理）：HashMap存取值过程：

存：put()

1.    得到key   

2. 通过hash函数（即hashCode()方法）得到hash值 
   3. 得到桶号(一般都为hash值对桶数求模) 
   4. 存放key和value在桶内。 

其取值过程是: （get()方法）

   1. 得到key 
   2. 通过hash函数得到hash值 
   3. 得到桶号(一般都为hash值对桶数求模) 
   4. 比较（键对象的equals()方法）桶的内部元素是否与key相等，若都不相等，则没有找到。 
   5. 取出相等的记录的value。 

 

 

使用场景比较：非并发场景使用HashMap，并发场景可以使用Hashtable

注解：存储元素的位置被称为“桶（bucket）无论何时，HashMap的每个“桶”只存储一个元素（也就是一个 Entry）—以空间换时间

HashMap 底层采用一个Entry[]数组来保存所有的 key-value

项目使用案例：做平台统计数据时有很多数据，直接放进去，页面再取