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
项目使用案例:做平台统计数据时有很多数据,直接放进去,页面再取